［抄题］：
有一个机器人的位于一个 m × n 个网格左上角。
机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。
问有多少条不同的路径？
［思维问题］：
以为要用count来计数：不是，初始化sum[][]二维数组，初始化数组的具体值来计数
［一句话思路］：
思考哪些方案应该初始化为1
［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）：
［画图］：
［一刷］：
［二刷］：
［三刷］：
［四刷］：
［五刷］：
[五分钟肉眼debug的结果]：
［总结］：
［复杂度］：Time complexity: O() Space complexity: O()
［英文数据结构或算法，为什么不用别的数据结构或算法］：
［其他解法］：
［Follow Up］：
［LC给出的题目变变变］：
往右下角走
[代码风格] ：
［抄题］：
现在考虑网格中有障碍物，那样将会有多少条不同的路径？
网格中的障碍和空位置分别用 1 和 0 来表示。
［思维问题］：
扣掉一些点是不是要把点设置成0？不是，障碍为1 path = 0.障碍为0 path = 1
［一句话思路］：
［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）：
［画图］：
［一刷］：
［二刷］：
［三刷］：
［四刷］：
［五刷］：
[五分钟肉眼debug的结果]：
数组名写错
［总结］：
普通情况下，无障碍正常加，有障碍立马停下，令path[i][j] = 0
［复杂度］：Time complexity: O() Space complexity: O()
［英文数据结构或算法，为什么不用别的数据结构或算法］：
DFS 递归recursion：方法自己调用自己
DP 迭代iteration：变量自己调用自己
//这是递归 int funcA(int n) {if(n > 1)return n+funcA(n-1);else return 1; } //这是迭代 int funcB(int n) {int i,s=0;for(i=1;i<n;i++)s+=i;return s; }
［其他解法］：
［Follow Up］：
［LC给出的题目变变变］：
[代码风格] ：
else之前不换行，else之后有括号
public class Solution {public int uniquePathsWithObstacles(int[][] obstacleGrid) {if (obstacleGrid == null || obstacleGrid.length == 0 || obstacleGrid[0].length == 0) {return 0;}int n = obstacleGrid.length;int m = obstacleGrid[0].length;int[][] paths = new int[n][m];for (int i = 0; i < n; i++) {if (obstacleGrid[i][0] != 1) {paths[i][0] = 1;} else {break;}}for (int i = 0; i < m; i++) {if (obstacleGrid[0][i] != 1) {paths[0][i] = 1; } else {break;}}for (int i = 1; i < n; i++) {for (int j = 1; j < m; j++) {if (obstacleGrid[i][j] != 1) {paths[i][j] = paths[i - 1][j] + paths[i][j - 1];} else {paths[i][j] = 0;}}}return paths[n - 1][m - 1];} }