2018年7月31日
Longest Palindromic Substring
摘要： 法1（python）：利用helper function遍历数组中每一个元素直到找到相对应的最长回文串 时间复杂度O(n^2)， 空间复杂度O(n) 方法2: dp方法，找到回文规律是，要不然元素个数为2，要不然是真回文，如果是真回文，那它的子集也应该是真回文 时间复杂度：O(n^2)， 空间复杂度 阅读全文
posted @ 2018-07-31 16:36 soupsoup88 阅读(89) 评论(0) 推荐(0)