nihwo

摘要： 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个位置的字符串是回文。当 阅读全文

摘要： Longest Substring Without Repeating Characters 这个问题是要求找到字符串中最长的没有重复字母的子字符串。这个问题就是要找到一个窗口，使得这个窗口里面的字母不重复。解决方法：维持一个滑动窗口，这个滑动窗口的大小是不固定的，每次滑动窗口向右边扩展，如果右边的 阅读全文

摘要： 开通博客的第一天，小白的成长之路。 好好学习，天天向上 阅读全文