摘要：
11. Container With Most Water https://www.cnblogs.com/grandyang/p/4455109.html 用双指针向中间滑动，较小的高度就作为当前情况的高度，然后循环找容量的最大值。 不管两个指针中间有多少高度的柱子，只管两头，因为两头的才决定最大 阅读全文
摘要：
312. Burst Balloons https://www.cnblogs.com/grandyang/p/5006441.html 这道题提出了一种打气球的游戏，每个气球都对应着一个数字，我们每次打爆一个气球，得到的金币数是被打爆的气球的数字和其两边的气球上的数字相乘，如果旁边没有气球了，则按 阅读全文
摘要：
576. Out of Boundary Paths 给你一个棋盘，并放一个东西在一个起始位置，上、下、左、右移动，移动n次，一共有多少种可能移出这个棋盘 https://www.cnblogs.com/grandyang/p/6927921.html dp表示上一次移动，所有位置的路径数；t表示的 阅读全文
摘要：
https://www.cnblogs.com/grandyang/p/4273700.html sum代表当前节点的和。 这个题要从上往下的思路去做。 阅读全文
摘要：
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来记录次小的数。如果当前数比之前的数还小，则需要 阅读全文
摘要：
403. Frog Jump https://www.jiuzhang.com/solution/frog-jump/#tag-highlight-lang-cpp 青蛙一次跳多少由上一次跳多少决定，上一次跳了k步，那么这次可以跳k-1,k,k+1这么多。从0开始，第一次只能跳一步，问能否调到最后一 阅读全文