摘要：
542. 01 Matrix https://www.cnblogs.com/grandyang/p/6602288.html 将所有的1置为INT_MAX，然后用所有的0去更新原本位置为1的值。 最短距离肯定使用bfs。 每次更新了值的地方还要再加入队列中 。 663. Walls and Gat 阅读全文
摘要：
402. Remove K Digits https://www.cnblogs.com/grandyang/p/5883736.html https://blog.csdn.net/fuxuemingzhu/article/details/81034522 https://blog.csdn.ne 阅读全文
摘要：
139. Word Break 字符串能否通过划分成词典中的一个或多个单词。 使用动态规划，dp[i]表示当前以第i个位置(在字符串中实际上是i-1)结尾的字符串能否划分成词典中的单词。 j表示的是以当前i的位置往前找j个单词，如果在j个之前能正确分割，那只需判断当前这j单词能不能在词典中找到单词。 阅读全文
摘要：
329. Longest Increasing Path in a Matrix https://www.cnblogs.com/grandyang/p/5148030.html 这个题是在二维数组中找递增序列的最长长度。 因为使用dfs都是从当前位置进行搜索，所以每次dp计算的值是以当前为起点的最 阅读全文
摘要：
334. Increasing Triplet Subsequence https://www.cnblogs.com/grandyang/p/5194599.html 要求时间复杂度为O(N)，空间复杂度为O(1)。 解题思路：用a来记录最小的数，b来记录次小的数。如果当前数比之前的数还小，则需要 阅读全文