[LeetCode] 068: Pascal\'s Triangle II
来源:互联网 发布:js点击按钮让日期增加 编辑:程序博客网 时间:2024/06/14 21:30
[Problem]
[Analysis]
需要注意将每个元素转换成long long ,否则使用int可能造成溢出。
[Solution]
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?
[Analysis]
需要注意将每个元素转换成long long ,否则使用int可能造成溢出。
[Solution]
class Solution {说明:版权所有,转载请注明出处。Coder007的博客
public:
vector<int> getRow(int rowIndex) {
// Note: The Solution object is instantiated only once and is reused by each test case.
vector<int> res;
if(rowIndex < 0)return res;
for(int i = 0; i <= rowIndex; ++i){
if(i == 0){
res.push_back(1);
}
else{
long long pre = res.back();
if((rowIndex+1)%2 != 0 || i != (rowIndex+1)/2){
res.push_back(pre * (rowIndex+1-i) / i);
}
else{
res.push_back(pre);
}
}
}
return res;
}
};
阅读全文
0 0
- [LeetCode] 068: Pascal\'s Triangle II
- LeetCode Pascal's Triangle II
- LeetCode: Pascal's Triangle II
- [LeetCode] Pascal's Triangle II
- [Leetcode] Pascal's Triangle II
- 【leetcode】Pascal's Triangle II
- LeetCode - Pascal's Triangle II
- Leetcode: Pascal's Triangle II
- LeetCode-Pascal's Triangle II
- [leetcode] Pascal's Triangle II
- LeetCode - Pascal's Triangle II
- LeetCode | Pascal's Triangle II
- Pascal's Triangle II -leetcode
- Leetcode Pascal's Triangle II
- [LeetCode] Pascal's Triangle II
- Leetcode: Pascal's Triangle II
- Leetcode Pascal's Triangle II
- LeetCode Pascal's Triangle II
- 【转】简介ajax
- [LeetCode] 064: Palindrome Partition
- [LeetCode] 065: Palindrome Partitioning II
- [LeetCode] 066: Partition List
- [LeetCode] 067: Pascal\'s Triangle
- [LeetCode] 068: Pascal\'s Triangle II
- [LeetCode] 069: Path Sum
- 国外物联网平台初探(一) ——亚马逊AWS IoT
- 今日头条笔试题
- [LeetCode] 070: Path Sum II
- [LeetCode] 071: Permutation Sequence
- [LeetCode] 072: Permutations
- LeetCode 674. Longest Continuous Increasing Subsequence
- [LeetCode] 073: Permutations II