📌 📄 内容摘要:
魔法师 (@Constanline) 在 Leetcode每日一题 —— 2573. 找出对应 LCP 矩阵的字符串 中发帖
思路
题目到不是太难
根据lcp，如果chr[i]=chr[j]那么lcp[i][j]>0，可以确定这个字符的内容。(PS，如果超过26位字符要返回空字符串)
之前我们通过第一个字符是否相同做了判断，长度是否一致无法确定，所以要进行验证。
对角线肯定是n-1..1
对角线分割的上下三角对称
只验证上三角或者下三角。如果字符不相同，lcp[i][j]=0。否则lcp[i][j]=lcp[i+1][j+1]+1（边界为lcp[x][n-1]=1
PS 通过递推dp[i][j]时间复杂度也是一样的。
代码
class Solution {
public String findTheString(int[][] lcp) {
int n = lcp.length;
char[] ans = new char[n];
cha...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/1839480/1
─────────────────────────────
📢 来源：LINUX DO
