摘要：ZigZag Conversion 一开始看到这个题目就有点懵逼，后来看了介绍之后就感觉好多了。直观上我就想通过扫描矩阵的方式来获得结果。 比如s = "PAYPALISHIRING", numRows = 3，可以得到结果： P A H N A P L S I I G Y I R 然后得到最终结果 阅读全文

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