LeetCode 數組專欄：119. 楊輝三角 II（Java版）

題目描述：給定一個非負索引 k，其中 k ≤ 33，返回楊輝三角的第 k 行。 web 在楊輝三角中，每一個數是它左上方和右上方的數的和。算法 示例：svg 輸入: 3 輸出: [1,3,3,1]優化 進階： 你能夠優化你的算法到 O(k) 空間複雜度嗎？spa 解題思路：本題的難點在於時間複雜度要求降至O(k)，咱們知道若是是普通算法，那麼時間複雜度爲O(n²)，由於要計算第n行，必須知道第1-

>>阅读原文<<