LeetCode
Postlude
飞过一片时间海
展开
-
LeetCode.6 N字形变换
最后输出不为空的数组项 但是不仅时间复杂度高 而且错误频繁出现 最终也没有提交成功。一开始想的是真的创建一个数组 去按照题目所给的要求填入数据。原创 2023-11-06 00:32:11 · 137 阅读 · 0 评论 -
最长回文子串-LeetCode5 动态规划
2.在s[i]和s[j]已经相等的基础上 若子串的长度<=3 那么一定是回文串 dp[i][j]=true。1.s[i]和s[j]不相等 那么一定不是回文子串 dp[i][j]=false。取遍每个子串 总数量n+n-1+n-2+…+1 =O(n^2)3.最后一种情况 dp[i][j]=dp[i+1][j-1]在查阅题解以后 比较简单易懂的还是动态规划算法。时间复杂度为遍历dp数组 故为O(n^2)空间复杂度为开辟dp数组 故为O(n^2)判断每个子串是否属于回文串 O(n)故总时间复杂度为O(n^3)原创 2023-11-03 00:24:34 · 142 阅读 · 0 评论