- 博客(2)
- 收藏
- 关注
RSS订阅原创 LeetCode 第五题 最大回文字符串
大子串是回文串，这是一个不够充分的信息，只是告诉我们“大子串存在对称位置的字符不相等”，我们根本不知道到底是哪些位置不相等，这个信息并不好利用。这时我们就充分利用了母串这个信息，每次判断回文字符都不需要遍历子串的每一个字符，只需要根据孙串和自己首尾字符的情况来判断就可以了，时间复杂度降到了n的2次方。本题要求的是最大的回文字符串，所以我们只要从长度最大的子串开始遍历即可，这样可能可以减少遍历小回文字符所消耗的时间资源。当s[i][j]为非回文串时，s[i-1][j+1]就一定是非回文串。
2024-08-05 11:56:26
237
原创 LeetCode第四题之小白对二分法的粗浅认识
（2）比较这两个元素。：为了更加保守，我们选择A[k/2-1]与B[k/2-1]中的最小值来尝试，（这两个元素是作为分割子数组的标志），这里假设A[k/2-1]
2024-07-30 13:11:27
919
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人