leetcode119. Pascal's Triangle II
2018-03-13 15:41
429 查看
class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int> result(rowIndex+1);
int cursor = 1;
result[0] = 1;
int smallCursor = 1;
int temp1 = 0;
int temp2 = 0;
while(cursor<=rowIndex){
int smallCursor = 1;
temp1 = result[smallCursor-1];
temp2 = result[smallCursor];
while(smallCursor<=cursor){
result[smallCursor] = temp1 + temp2;
temp1 = temp2;
temp2 = result[++smallCursor];
}
cursor++;
}
return result;
}
};
public:
vector<int> getRow(int rowIndex) {
vector<int> result(rowIndex+1);
int cursor = 1;
result[0] = 1;
int smallCursor = 1;
int temp1 = 0;
int temp2 = 0;
while(cursor<=rowIndex){
int smallCursor = 1;
temp1 = result[smallCursor-1];
temp2 = result[smallCursor];
while(smallCursor<=cursor){
result[smallCursor] = temp1 + temp2;
temp1 = temp2;
temp2 = result[++smallCursor];
}
cursor++;
}
return result;
}
};
相关文章推荐
- Leetcode 119 Pascal's Triangle II
- leetcode 119 Pascal's Triangle II C++
- LeetCode119—Pascal's Triangle II
- [leetcode]119. Pascal's Triangle II
- 【leetcode】【119】Pascal's Triangle II
- LeetCode 119: Pascal's Triangle II
- 119. Pascal's Triangle II LeetCode
- LeetCode-119-Pascal's Triangle II-E
- [LeetCode]--119. Pascal's Triangle II
- 【Leetcode】119. Pascal's Triangle II
- [LeetCode]119 Pascal's Triangle II
- leetcode 119. Pascal's Triangle II
- leetcode 119 Pascal's Triangle II
- leetcode119~Pascal's Triangle II
- LeetCode119. Pascal's Triangle II-python(easy)
- LeetCode 119. Pascal's Triangle II
- LeetCode 119: Pascal's Triangle II
- leetcode-119. Pascal's Triangle II
- [Leetcode] 119. Pascal's Triangle II 解题报告
- 【LeetCode】119.Pascal's Triangle II(Easy)解题报告