LeetCode 119 楊輝三角

2021-09-29 01:08:27 字數 796 閱讀 5357

給定乙個非負索引 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...