//这种也是空间复杂度为O(K)的解法,就是边界有点难写
class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int> res;
res.push_back();
if(rowIndex == ) return res;
res.push_back();
if(rowIndex == ) return res;
for(int i=;i <= rowIndex;i++){
res.push_back();
int a = res[];
int b = res[];
for(int j=;j < i;j++){
res[j] = a+b;
a = b;
b = res[j+];
}
res[i] = ;
}
return res;
}
};
相关文章
- Leetcode Combination Sum
- LeetCode_Scramble String
- Leetcode0002--Add Two Numbers 链表求和
- 【LeetCode】#344 Reverse String
- 【LeetCode】337. House Robber III 解题报告(Python)
- [LeetCode] 337. House Robber III 打家劫舍之三
- 【leetcode】Two Sum (easy)
- 【leetcode 简单】第四十一题 Excel表列序号
- LeetCode204:Count Primes
- Java [Leetcode 337]House Robber III