給定乙個非負索引 k,其中 k ≤ 33,返回楊輝三角的第 k 行。
在楊輝三角中,每個數是它左上方和右上方的數的和。
示例 1:
輸入:
3輸出:[1
,3,3,1]
高階:
你可以優化你的演算法到 o(k) 空間複雜度嗎?初始化前兩層,後面層直接累加左上方和右上方的數的和
class
solution
else
if(numrows ==1)
else
if(numrows ==2)
else
else
if(j == i)
else}}
}return result;}}
;
高階,空間複雜度o(k),因為要使用o(k)的空間複雜度,所以建立rowindex + 1個元素的陣列,因為第rowindex行有rowindex + 1個元素從第1行開始計算直到rowindex層,每一層計算該層具體數值,需要注意從後往前計算,避免了第i-1行計算結果被覆蓋丟失
class
solution
}return result;}}
;
LeetCode 119 楊輝三角 II
給定乙個非負索引 k,其中 k 33,返回楊輝三角的第 k 行。在楊輝三角中,每個數是它左上方和右上方的數的和。示例 輸入 3輸出 1,3,3,1 高階 你可以優化你的演算法到 o k 空間複雜度嗎?此題和上一題思想是一樣的,只不過我們用乙個temp陣列,分別在本行元素都建立出來並儲存到out後,將...
LeetCode 119 楊輝三角 II
給定乙個非負索引 k,其中 k 33,返回楊輝三角的第 k 行。在楊輝三角中,每個數是它左上方和右上方的數的和。示例 輸入 3 輸出 1,3,3,1 高階 你可以優化你的演算法到 o k 空間複雜度嗎?實現 c class solution vectornewrow while row.size r...
leetcode 119 楊輝三角 II
119.楊輝三角 ii 給定乙個非負索引 k,其中 k 33,返回楊輝三角的第 k 行。在楊輝三角中,每個數是它左上方和右上方的數的和。示例 輸入 3 輸出 1,3,3,1 高階 你可以優化你的演算法到 o k 空間複雜度嗎?使用遞迴法,超時!class solution def getrow se...