摘要：
2018-09-13 19:19:44 问题描述： 问题求解： 方法一： 使用动态规划来求解，算法时间复杂度O(n^2)。 dp[i][j] ： 以(i, j)为右下角的面积最大的正方形的边长。 初始条件：最上面一行，最左边一列，可以直接得到dp值。 更新公式：matrix[i][j] == '0' 阅读全文
摘要：
2018-09-11 22:58:29 一、Reverse Linked List 问题描述： 问题求解： 解法一：Iteratively，不断执行插入操作。 解法二：Recursively，不断向newHead前面加入新的节点 二、Reverse Linked List II 问题描述： 问题求解 阅读全文
摘要：
2018-09-09 22:01:02 问题描述： 问题求解： 问题很Interesting，其实本质就是解空间遍历，使用BFS就可以很快的予以解决~ 阅读全文
摘要：
2018-09-07 09:03:14 一、Merge Intervals 问题描述： 问题求解： 二、Insert Interval 问题描述： 问题求解： 本题的问题描述中明确的说明了，本题的给出条件中的intervals是已经排序好的，并且是没有overlapping的，因此在后续的求解过程中 阅读全文
摘要：
2018-09-06 16:19:17 Trie树，也被称为单词查找树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不限于字符串），所以经常被搜索引擎用于文本的词频统计。它的优点是可以最大限度的减少无谓字符的比较，查询效率比较高。 Trie的核心思想是空间换时间，利用字符串的公共前缀来降 阅读全文
摘要：
2018-09-01 23:02:46 问题求解： 问题求解： 最开始的时候，一眼看过去就是一条 dp 嘛，保存每个数字结尾的长度和，最后求和就好，至于长度如何求，本题中需要用滑动窗口来维护。 很好的题目，将滑动窗口算法和动态规划巧妙的结合了起来。 阅读全文
摘要：
2018-09-01 22:50:59 问题描述： 问题求解： 如果单纯的遍历判断，那么如何去重保证unique是一个很困难的事情，事实上最初我就困在了这个点上。 后来发现是一个动态规划的问题，可以将每个字符结尾的最长长度进行保存，这样就巧妙的解决的重复的问题。 阅读全文
摘要：
2018-09-01 22:38:19 问题描述： 问题求解： 本题如果是第一看到，应该还是非常棘手的，基本没有什么思路。 不妨先从一种简化的版本来考虑。如果仅有一种砖块，那么，填充的方式如下。 从上面可以看出，本质上是一条动态规划问题，递推式就是Fib序列。 那么针对本问题，需要考虑的情况就复杂了 阅读全文
摘要：
2018-08-28 17:51:04 问题描述： 问题求解： 本题是一个求最优解的问题，很自然的会想到动态规划来进行解决。但是刚开始还是陷入了僵局，直到看到了hint：LIS，才有了进一步的思路。下面是最初的一个解法。使用的是map来记录信息。 当然上述的代码效率不是很高，我们可以使用两个数组来进 阅读全文
摘要：
2018-08-13 22:50:51 问题描述： 问题求解： 首先如果m 和 n不相等，那么必然会有至少一对奇偶数，那么必然末尾是0。 之后需要将m 和 n将右移一位，直到m 和 n相等。 本质上，本题就是求m 和 n的最长preSubNum。 阅读全文