119.楊輝三角II

給定一個非負索引 k，其中 k ≤ 33，返回楊輝三角的第 k 行。算法 在楊輝三角中，每一個數是它左上方和右上方的數的和。優化 示例:3d 輸入: 3 輸出: [1,3,3,1] 進階：blog 你能夠優化你的算法到 O(k) 空間複雜度嗎？索引 class Solution { public:     vector<int> getRow(int rowIndex) {         ve

>>阅读原文<<