leetcode 119 : 楊輝三角2

題目 給定一個非負索引 k，其中 k ≤ 33，返回楊輝三角的第 k 行。   算法思想 ：首先注意的是第k行有k+1個元素，正常解法是用二維數組存儲，返回第k行，下面我們用O(k)的空間複雜的求解，我們用一個大小k+1的一位數組來模擬二維數組的操作，爲了防止覆蓋需要的數據，所以從後往前計算。公式是a[j] = a[j]+a[j-1].   vector<int> getRow(int rowIn

>>阅读原文<<