leetcode Pascal's Triangle II

Pascal's Triangle II

My Submissions
Total Accepted: 51715  Total Submissions: 175265  Difficulty: Easy

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

Note:
Could you optimize your algorithm to use only O(k) extra space?

Show Tags
Show Similar Problems
Have you met this question in a real interview? 

该题目与上一题不同在于只需返回一行的数据。我记得高中时期有发现杨辉三角每一行值的方法,但是忘了,所以就采用上一题相似的方法,不过,上一题是把每一行都保存下来,这次不同,只保留前一行的值,便于下一行计算。

class Solution {
public:
    vector<int> getRow(int numRows)
{
vector<int> temp;
vector<vector<int>> result;
if (numRows < 0)
return{};
temp.push_back(1);
int m = 0;
result.push_back(temp);
temp.clear();
for (int i = 2; i < numRows+2; i++)
{
temp.push_back(1);
for (int j = 2; j < i; j++)
{
m = result[0][j - 2] + result[0][j - 1];
temp.push_back(m);
}
temp.push_back(1);
result.clear();
result.push_back(temp);
temp.clear();
}
return result[0];
}


};

Discuss

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值