leetcode刷題第八天
1.今天的第一題:
這道題使用動態規劃,一個網格的路徑條數等於到達它左邊網格的路徑條數加上到達它上面一個網格的路徑條數:
代碼入下:
class Solution:
def uniquePaths(self, m: int, n: int) -> int:
memo=[[0 for _ in range(n)] for _ in range(m)]
memo[0][0]=0
for row in range(m):
memo[row][0]=1
for column in range(n):
memo[0][column]=1
for row in range(1,m):
for column in range(1,n):
memo[row][column]=memo[row-1][column]+memo[row][column-1]
return memo[m-1][n-1]
2.第二題:題目如下:
這道題比較簡單,只是注意全是9的情況,代碼如下:
class Solution:
def plusOne(self, digits: List[int]) -> List[int]:
length=len(digits)
for i in range(length-1,-1,-1):
if digits[i]!=9:
digits[i]+=1
return digits
else:
digits[i]=0
result=[1]+digits
return result