Unique Paths II-leetcode

这道题是Uniue Paths的一个变种，却然我受益匪浅。
由于第一道题目我使用排列组合的算法做的，导致这道题目用同样的办法就会很麻烦。
使用第一问的结论来进行求解，将每个障碍划分为障碍之上和障碍之下的部分。但是多个障碍有一些会重复加减，就涉及到类似于概率论当中的加上每一个，减去两个交集，加上三个个的交集以此类推。虽然编码可以实现但真的是略显麻烦，而且容易出错。相信题目应该没有这么难，就看了其他人的讨论。果然是很简洁的做法。用到了叫什么“动态规划”的思想，让我这个算法渣渣再次感叹。就是每一个等于相邻的关系的之和，一次类推。边缘的特殊情况作为初始状态。

按照这种思路，两道题目都可以迎刃而解。

但是我之前的第一题的算法，从某种程度上(就是数值运算交给一个绝对高效的数学库)将时间复杂度为1。这是一种从排列组合，也就是其他抽象问题迁移过来的思路，将所要解决的问题抽象了。但是一旦问题有所变动，那么高度抽象的方法就需要很多很多的变动。甚至变得格外复杂。

从这种意义上将，貌似方法没有贵贱之分，只有具体问题的具体的最合适的情况。

而更加模拟原问题情景的算法在面对问题的变动的时候，可以按照原问题的思路来进行情况处理。

之前我还设想过一个算法，就是没经过一个分裂点就产生一个新的线程，每个线程到达终点以后为全局变量加一，这样似乎更加真是的模拟了对于不同路径的行走，但是起开销确实是过于庞大。

public class Solution {    public int uniquePathsWithObstacles(int[][] obstacleGrid) {            int m=obstacleGrid.length;              int n;            if(m==0){                return 0;            }else{               n=obstacleGrid[0].length;            }            int[][] dept=new int [m][n];            boolean rawflag=false;            boolean colflag=false;            for(int i=0;i<m;i++){//make the grid plugin to wall 1,because there is only one way to.                if(obstacleGrid[i][0]==1||rawflag==true){                    rawflag=true;                        dept[i][0]=0;                }else{                       dept[i][0]=1;                }                                 }            for(int i=0;i<n;i++){                if(obstacleGrid[0][i]==1||colflag==true){                    colflag=true;                    dept[0][i]=0;                }else{                     dept[0][i]=1;                }            }            for(int i=1;i<m;i++){                for(int j=1;j<n;j++){                    if(obstacleGrid[i][j]==1){                        dept[i][j]=0;                    }else{                         dept[i][j]=dept[i][j-1]+dept[i-1][j];                    }                }            }            return dept[m-1][n-1];    }}