LeetCode Shortest Palindrome

zkb2008116 发表于 2015-7-29 05:48
就算是dp找 palindrome 这一步也得要O(N^2)吧， O(N)暂时还做不出来。。。。

可以的，当然不骗你，网上题解也很多啊。

zkb2008116 发表于 2015-7-29 05:48
就算是dp找 palindrome 这一步也得要O(N^2)吧， O(N)暂时还做不出来。。。。

这些hard难度的题，每题都可以用暴力方法AC掉，然而那样对自己并没有提高
要尽力找出最优解，这个过程本身就是学习啊，我做这题时，也是琢磨了将近半天，到了半夜才突然有想法，然后把O(N)的算法写出来了。

你可以先试着想出 Longest Palindromic Substring 和 Implement strStr()这两题，这两题的O(N)算法都搞懂了，这题也就没问题了。

zkb2008116 发表于 2015-8-6 22:51
空间换时间?

对啊，时间空间都是O(N)。