
小木leetcode刷题记-2021.11.8
好久么刷题,现在回来继续做,哼哧哼哧哼哧哼哧。 题目如上,求一个最长回文数。之前的idea都是将所要求的字符串倒序,然后找这两个字符串的最长公共子序列,复杂度很明显,O(N2)。遂改之,问舍友,舍友答,用中心扩散法不香乎,翻阅解法,苦读之,直呼真香。 解法思想为取一点,两个边界点,left,right。先将left往左偏移,只要与取得点相同,再向左,不同立停。右侧同。这一步解决了考虑奇偶性问题,因为只要是重复字符,都是回文子字符串,你品,你细品。然后再来判断左边界与右边界是...






