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

>>阅读原文<<