InterviewGuide icon indicating copy to clipboard operation
InterviewGuide copied to clipboard

精选leecode300题,哈希表最后一题718

Open tjl8787 opened this issue 2 years ago • 1 comments

秀哥好,我来提交issue啦,第一次提有点不熟悉。 参考你的dp解法时 nums1 =[1,2,3,2,8] nums2 =[5,6,1,4,7] 这个测试用例会过不了,我的改法是,在你代码对边界判定是否相等的if语句内也加入maxNum = max(maxNum, dp[i][j]);更新最长子树组长度,不过这样改完执行时间和内存都比较高。 if (i == 0 || j == 0) { dp[i][j] = A[i] == B[j] ? 1 : 0; maxNum = max(maxNum, dp[i][j]); } 我的另一种改法是直接在第二重循环内写下: if (nums1[i] == nums2[j]) {         if (i == 0 || j == 0) {           dp[i][j] = 1;         } else {           dp[i][j] = dp[i-1][j-1] + 1;         }         maxNum = max(maxNum, dp[i][j]);       }这样会更快一些

tjl8787 avatar Nov 15 '23 04:11 tjl8787

这是来自QQ邮箱的假期自动回复邮件。   您好,我最近正在休假中,无法亲自回复您的邮件。我将在假期结束后,尽快给您回复。

1031507008 avatar Nov 15 '23 04:11 1031507008