每日一題力扣119楊輝三角

給定乙個非負索引 k，其中 k ≤ 33，返回楊輝三角的第 k 行

正解：之前寫錯了是因為沒有正確理解第k行，在楊輝三角裡是從0行開始算起的；還有就是，index==0時原來返回的是[[1]]而不是[1],是因為沒有正確讀懂題，題目要求返回的是第k行的值，而不是楊輝三角本身。

class

solution:
def getrow(self, rowindex: int) ->list[int]:
if rowindex==0:
return [1]
res=[[1]]
while len(res)<=rowindex:
c=[a+b for a,b in zip([0]+res[-1],res[-1]+[0])]
return res[rowindex]

每日一題20201206（118 楊輝三角）

118.楊輝三角 如果你非要按照裡的樣子來看的話，會複雜一點，如果你按照這樣的格式 111 1211331 14641 這樣會好理解一點，每次要計算的數，都是上一行的同位置索引 上一行的上個位置的值，如果上一行的上個位置或者上一行的同樣位置沒有值，則只加上有值的部分。class solution d...

力扣119 楊輝三角 II（動態規劃）

力扣119.楊輝三角 ii 動態規劃 給定乙個非負索引 k，其中 k 33，返回楊輝三角的第 k 行。在楊輝三角中，每個數是它左上方和右上方的數的和。示例 輸入 3 輸出 1,3,3,1 高階 你可以優化你的演算法到 o k 空間複雜度嗎？總的來說就是利用楊輝三角形後一行與前一行的關係。更新過程為 ...

119 楊輝三角 II

略。注意是用o k 的空間完成，而不要求時間複雜度 時間複雜度沒法再小了應該只能是o n 2 11 1121 1331 這個二維 從左往右表示實際題需的row陣列 從上往下表示依據時間進展，不同時刻row陣列的樣子。每次形成row陣列時，應該從最右邊的1開始生成，向左，終止於最左邊的1。而不是相反的...