LeetCode119 楊輝三角 II

2022-06-27 20:06:13 字數 477 閱讀 4497

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

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

示例:

輸入: 3

輸出: [1,3,3,1]

高階:

你可以優化你的演算法到 o(k) 空間複雜度嗎?

//

章節 - 陣列和字串

//五、小結

//2.楊輝三角 ii

/*演算法思想:

考慮利用第五條性質,除了第乙個和最後乙個數字之外,其他的數字都是上一行左右兩個值之和。那麼我們只需要兩個for迴圈,除了第乙個數為1之外,後面的數都是上一次迴圈的數值加上它前面位置的數值之和,不停地更新每乙個位置的值,便可以得到第n行的數字。

*///

演算法實現:

class

solution

}return

res;}};

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 空間複雜度嗎?此題和上一題思想是一樣的,只不過我們用乙個temp陣列,分別在本行元素都建立出來並儲存到out後,將...

LeetCode 119 楊輝三角 II

給定乙個非負索引 k,其中 k 33,返回楊輝三角的第 k 行。在楊輝三角中,每個數是它左上方和右上方的數的和。示例 輸入 3 輸出 1,3,3,1 高階 你可以優化你的演算法到 o k 空間複雜度嗎?實現 c class solution vectornewrow while row.size r...