摘要： 题目链接 题目大意：从左上角到右下角，每一个格子都有各自的权值，如果权值为负，则当到达时，要失血；如果权值为正，则当到达时，要加血。当到达某个格子时，当前血量<=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 阅读全文