有乙個機械人的位於乙個 m × n 個網格左上角。
機械人每一時刻只能向下或者向右移動一步。機械人試圖達到網格的右下角。
問有多少條不同的路徑？
n和m均不超過100
您在真實的面試中是否遇到過這個題？ 是
給出 m =3和 n =3, 返回6.
給出 m =4和 n =5, 返回35.
那麼這一題的思路就是：到某個結點的方案數量=它上方結點的方案數+它左方結點的方案數
別忘了初始化狀態的時候，第一行和第一列所有結點的方案數只有1.
**如下：
class solution:
"""@param m: positive integer (1 <= m <= 100)
@param n: positive integer (1 <= n <= 100)
@return: an integer
"""def uniquepaths(self, m, n):
# write your code here
map=[[0 for i in range(n)] for j in range(m)]
for i in range(n):
map[0][i]=1
for i in range(m):
map[i][0] = 1
for i in range(1,m):
for j in range(1,n):
map[i][j]=map[i-1][j]+map[i][j-1]
return map[m-1][n-1]
s = solution()
print(s.uniquepaths(4,5))
python lintcode 433島嶼的個數
給乙個01矩陣，求不同的島嶼的個數。0代表海，1代表島，如果兩個1相鄰，那麼這兩個1屬於同乙個島。我們只考慮上下左右為相鄰。您在真實的面試中是否遇到過這個題？yes 樣例 在矩陣 1,1,0,0,0 0,1,0,0,1 0,0,0,1,1 0,0,0,0,0 0,0,0,0,1 中有 3 個島.cl...
python lintcode135 數字組合
給出乙個候選數字的set c 和目標數字 t 找到c中所有的組合，使找出的數字和為t。c中的數字可以無限制重複被選取。例如,給出候選陣列 2,3,6,7 和目標數字7，所求的解為 7 2,2,3 給出候選set 2,3,6,7 和目標數字7 返回 7 2,2,3 題目意思很明確了，這就是乙個排列組合...
python lintcode116 跳躍遊戲
給出乙個非負整數陣列，你最初定位在陣列的第乙個位置。陣列中的每個元素代表你在那個位置可以跳躍的最大長度。判斷你是否能到達陣列的最後乙個位置。這個問題有兩個方法，乙個是貪心和動態規劃。貪心方法時間複雜度為o n 動態規劃方法的時間複雜度為為o n 2 我們手動設定小型資料集，使大家可以通過測試的兩種方...