摘要： 题目链接：https://leetcode.com/problems/length-of-last-word/description/ 题目大意：给出一个字符串最后一个单词的长度。 法一：模拟，代码如下（耗时6ms）： 1 public int lengthOfLastWord(String s) 阅读全文

摘要： 题目链接：https://leetcode.com/problems/container-with-most-water/description/ 题目大意：给出一串数组(a1, a2, a3, ...an)，表示坐标(i, ai)，同样表示一条直线是从(i, 0)到(i, ai)，从中选出两条直线 阅读全文

摘要： 题目链接：https://leetcode.com/problems/maximal-rectangle/description/ 题目大意：给出一个二维矩阵，计算最大的矩形面积（矩形由1组成）。例子如下： 法一：将每一行的数据都看成是一个直方图，而每个直方图的高度都是由上一行得到的，例如，上述例子 阅读全文

摘要： 题目链接：https://leetcode.com/problems/trapping-rain-water/description/ 题目大意：与84题做比较，在直方图中计算其蓄水能力。例子如下： 法一（借鉴）：暴力，还是很难想到的，需要推理数学功底。因为这里暴力的前提条件是：计算每个点的蓄水能力 阅读全文

摘要： 题目链接：https://leetcode.com/problems/largest-rectangle-in-histogram/description/ 题目大意：在直方图中找出最大的矩形面积。例子如下： 法一：暴力，无任何优化，超时了。对于每个高度，分别向左和向右查找能到达的最远下标（在目前的 阅读全文

摘要： 题目链接 题目大意：从左上角到右下角，每一个格子都有各自的权值，如果权值为负，则当到达时，要失血；如果权值为正，则当到达时，要加血。当到达某个格子时，当前血量<=0，则死亡，到达不了右下角，所以此时要计算从左上角到右下角，初始应该最少携带多少血（即经过所有路径后所计算出的值），才不会死亡，能正常到达 阅读全文

摘要： 题目链接：https://leetcode.com/problems/minimum-path-sum/description/ 题目大意：从左上到右下的路径中，找出路径和最小的路径（与62，63题相联系）。 法一：dfs，果然超时，无剪枝。代码如下： 1 public int minPathSum 阅读全文

摘要： 题目链接 题目大意：与62题类似，只是这个题中间有障碍。 法一：dfs，依旧超时。代码如下： 1 public int uniquePathsWithObstacles(int[][] obstacleGrid) { 2 boolean vis[][] = new boolean[obstacleG 阅读全文

摘要： 题目链接 题目大意：给一个m*n的方格，从左上角走到右下角，中间无任何障碍，问有多少种走法。 法一：DFS，超时，简单模板深搜，无任何剪枝，结果一半的数据超时。代码如下： 1 public int uniquePaths(int m, int n) { 2 int f[][] = {{0, 1}, 阅读全文

摘要： 题目链接：https://leetcode.com/problems/palindrome-number/description/ 题目大意：给定一个int范围的数字，判断是否是回文（要求不要额外开辟空间）。 法一：将int数字转为string，直接做。代码如下： 1 public boolean 阅读全文