[LeetCode]119.Pascal#39;s Triangle II

题目

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?

思路

无

代码

/**------------------------------------* 日期：2015-02-06* 作者：SJF0115* 题目: 119.Pascal's Triangle II* 网址：https://oj.leetcode.com/problems/pascals-triangle-ii/* 结果：AC* 来源：LeetCode* 博客：---------------------------------------**/#include <iostream>#include <vector>#include <algorithm>using namespace std;class Solution {public:vector<int> getRow(int rowIndex) {vector<int> row(rowIndex+1);vector<int> tmp = row;for (int i = 0;i < rowIndex+1;++i) {tmp[0] = tmp[i] = 1;for (int j = 1;j < i;++j) {tmp[j] = row[j-1] + row[j];}//forrow = tmp;}//forreturn row;}};int main(){Solution s;int n = 0;vector<int> result = s.getRow(n);// 输出for(int i = 0;i < result.size();++i){cout<<result[i]<<" ";}//forcout<<endl;return 0;}

运行时间

总结

以上是生活随笔为你收集整理的[LeetCode]119.Pascal#39;s Triangle II的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。