LeetCode119：楊輝三角 II解析

給定一個非負索引 k，其中 k ≤ 33，返回楊輝三角的第 k 行。 在楊輝三角中，每一個數是它左上方和右上方的數的和。 示例：python 輸入: 3 輸出: [1,3,3,1] 進階： 你能夠優化你的算法到 O(k) 空間複雜度嗎？web 這個題和118題沒什麼太大的區別，只是但願能夠優化一下空間複雜度。也就是說以前是要存儲整個三角，而如今只存以前的那一行，這個稍微改一點點就能夠，其實就是動態

>>阅读原文<<