做题步骤
思路
1.特殊情况的考虑
2.确定dp数组所代表的含义和大小,创建dp数组
3.考虑边界条件,初始赋值dp数组
4.根据状态转移方程遍历求得dp数组
leetcode相关题型
leetcode5.最长回文子串
思路分析如下:(草纸写的乱,不过无所谓 我看得懂就成
整理思路,编写代码
这题写的过程很艰难,而且是基于🍎学长的java代码来写的,所以不算是自己完成的。
看到提交结果的俺泪流了下来
其实也不意外,用dp的话 两个for循环,时间复杂度达到了O(n^2).
然后学习了一下那个运行时间0ms的大神的代码。
char * longestPalindrome(char * s){
if</