最小路径和题目 找出从左上角到右下角的路，使得路径上的数字总和最小。思路： 本题是典型的动态规划问题。递推公式如下：grid(i,j)=grid(i,j)+min(grid(i+1,j),grid(i,j+1))grid(i,j) = grid(i,j) + min(grid(i+1,j), grid(i,j+1))grid(i,j)=grid(i,j)+min(grid(i+1,j)...

不同路径||（leetcode）题目： 物体怎样从左上角移动到右下角，其中1表示有障碍，不能行走。思路：知道整个方框的行和列。对第一行和第一列进行填充1，当碰到1（障碍）填充0。本题可以被视为一个动态规划的问题，从上到下，从左到右，其中到达一个终点的路径总是左边路径**+**上面路径。 即：dp[i][j]=dp[i−1][j]+dp[i][j−1]dp[i][j] =...

DFS求根到叶子节点之和思路：分治法，知道从根节点出发经过左子树的所有路径和从根节点出发经过右子树的所有路径和，把两者加起来即可。public int sumNumbers(TreeNode root){ if(root == null){ return 0; } return sumNumbersHelper(root,0);}private i...