描述：
「不同的路徑」 的跟進問題：
現在考慮網格中有障礙物，那樣將會有多少條不同的路徑？
網格中的障礙和空位置分別用 1 和 0 來表示。
注意事項：m 和 n 均不超過100
樣例：
如下所示在3x3的網格中有乙個障礙物：
[ [0,0,0],
[0,1,0],
[0,0,0]
] 一共有2條不同的路徑從左上角到右下角。
思路：
與不同路徑思路大體相同，不過需要新增可進行的判斷條件，即只要該路徑遇到1，則放棄該路徑，f[i][j]置為0。
ac**：
class solution
for(i=1;i0]=f[i-1][0];
if(obstaclegrid[i][0]==1)
f[i][0]=0;
}for(i=1;ifor(j=1;jif(obstaclegrid[i][j]==1)
f[i][j]=0;
else
f[i][j]=f[i-1][j]+f[i][j-1];
}return f[m-1][n-1];
}};
不同的二叉查詢樹 II LintCode
給出n，生成所有由1 n為節點組成的不同的二叉查詢樹 樣例 給出n 3，生成所有5種不同形態的二叉查詢樹 構建start到end所有不同的二叉樹 vector build int start,int end 對於i,左子樹為start到i 1,右子樹為i 1到end 並且遍歷左右子樹的每一種情況 f...
不同的路徑
不同的路徑 40 通過 有乙個機械人的位於乙個m n個網格左上角 下圖中標記為 start 機械人 每一時刻 只能向下或者向右移動一步。機械人試圖達到網格的右下角 下圖中標記為 finish 問有多少條不同的路徑？樣例 1,11,2 1,31,4 1,51,6 1,72,1 3,13,7 以上3 x...
不同的路徑
不同的路徑 有乙個機械人的位於乙個m n個網格左上角 下圖中標記為 start 機械人每一時刻只能向下或者向右移動一步。機械人試圖達到網格的右下角 下圖中標記為 finish 問有多少條不同的路徑？樣例1,1 1,21,3 1,41,5 1,61,7 2,13,1 3,7以上3 x 7的網格中，有多...