LeetCode_pascals-triangle-ii

来源:互联网 发布:吉诺比利十大诡异数据 编辑:程序博客网 时间:2024/04/27 22:07

https://leetcode.com/problems/pascals-triangle-ii/
思路:从数组最后一个计算,向前迭代;

class Solution {public:    vector<int> getRow(int rowIndex) {        vector<int> a;        vector<int> vec;        for(int i = 0;i <= rowIndex;i++){            for(int j = i-1;j > 0;j--){                a[j] = a[j-1] + a[j];            }            a.push_back(1);        }        return a;    }};
0 0
原创粉丝点击