Pascal‘s Triangle II（C++杨辉三角 II）

最新推荐文章于 2021-09-12 09:27:53 发布

coolsunxu

最新推荐文章于 2021-09-12 09:27:53 发布

阅读量107

点赞数

分类专栏： C++ LeetCode 文章标签： c++ leetcode 杨辉三角

本文链接：https://blog.youkuaiyun.com/coolsunxu/article/details/110190106

版权

C++ 同时被 2 个专栏收录

735 篇文章

订阅专栏

LeetCode

459 篇文章

订阅专栏

解题思路：

（1）设置一个总的数组

（2）依次按照杨辉三角的性质求出每一行的值，注意边界为1

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        int* a = new int[(rowIndex+1)*(rowIndex+2)/2];
        int i = 0;
        vector<int> v;
        while(i<=rowIndex) {
	    for(int j=i*(i+1)/2;j<(i+1)*(i+2)/2;j++) {
		if(j==i*(i+1)/2 || j==(i+1)*(i+2)/2-1) a[j]=1;
		else {
		    int p = j-i*(i+1)/2+i*(i-1)/2;
		    a[j] = a[p]+a[p-1];
		}
		if(i==rowIndex) v.push_back(a[j]);
	    }
	    i++;
	}
	return v;
    }
};