leetcode 5. Longest Palindromic Substring
摘要:
字符串处理的经典问题,可以使用动态规划的区间dp解决 这里使用python写了一个区间dp,基本思想是如果s[i+1:j+i]是一个回文串或空串的话,那么dp[i][j+i]=dp[i+1][j+i-1]+2 当然还有很多的方法比如 枚举法:n*n 枚举字符串的对称轴,用两个指针从中间向外拓展,遇到 阅读全文
posted @ 2017-04-05 17:22 此剑之势愈斩愈烈 阅读(92) 评论(0) 推荐(0) 编辑