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