2018年8月1日
Leetcode Promblem5
摘要： Longest Palindromic Substring 最长回文串 这个一开始我只能用暴力法来求解，结果时间复杂度应该是达到了O(n^3)，运行速度严重落后。 在网上看到了用动态规划来做的，方法如下：使用一个二维数组dp[][]，若dp[i][j]=1表示第i个位置到第j个位置的字符串是回文。当 阅读全文
posted @ 2018-08-01 17:29 nihwo 阅读(94) 评论(0) 推荐(0)