摘要: Longest Palindromic Substring 要点:manchane method太复杂。这里就用dp实现O(n^2)。一种是用boolean dp记录所有左右边界。二重loop所有左右边界。注意为了保证用到dp,一定是距离小的先计算,所以这里的循环方式是外层len(2开始),内层一点 阅读全文
posted @ 2016-07-06 03:25 absolute100 阅读(166) 评论(0) 推荐(0) 编辑