LeetCode 119 楊輝三角 II

2021-09-17 18:36:52 字數 523 閱讀 4445

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

在楊輝三角中,每個數是它左上方和右上方的數的和。

示例:

輸入:3輸出:[1,3,3,1]
高階:你可以優化你的演算法到 o(k) 空間複雜度嗎?

此題和上一題思想是一樣的,只不過我們用乙個temp陣列,分別在本行元素都建立出來並儲存到out後,將其也儲存到temp中,這樣接下來後面在進行下一行的建立時,會用到當前行的元素資訊,就從temp陣列中獲取。每一行在元素建立出來之後,判斷如果當前行就是我們最後要輸出的行,那麼我們將out賦給ans。那麼迴圈接下來會退出然後將ans返回。

class solution 

if(i == 1)

if(i > 1)

temp.clear();

}return ans;}};

LeetCode 119 楊輝三角

給定乙個非負索引 k,其中 k 33,返回楊輝三角的第 k 行。在楊輝三角中,每個數是它左上方和右上方的數的和。示例 1 輸入 3輸出 1 3,3,1 高階 你可以優化你的演算法到 o k 空間複雜度嗎?初始化前兩層,後面層直接累加左上方和右上方的數的和 class solution else if...

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...