[Leetcode] Pascal's Triangle II
来源:互联网 发布:古明地觉知夏天的日子 编辑:程序博客网 时间:2024/06/03 20:46
描述
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?
分析
给定
仿照 前一题 [Pascal’s Triangle] 的思路进行构造。由于这里不需要返回前
代码
class Solution {public: vector<int> getRow(int rowIndex) { vector<int> res(rowIndex + 1, 0); for (int i = 0; i <= rowIndex; i++) { res[0] = res[i] = 1; for (int j = i - 1; j > 0; j--) res[j] += res[j - 1]; } return res; }};
0 0
- 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
- LeetCode Pascal's Triangle II
- 通过segue跳转
- Docker 集群环境实现的新方式
- jquery 学习笔记2 HTML
- JQuery+ajax+jsonp 跨域访问
- 【Android休眠】之Android对PowerKey事件的处理(1)代码流程
- [Leetcode] Pascal's Triangle II
- 160crack me 暖心水题整理
- 利用layer的FillRule属性生成一个空心的layer
- 文章推荐:《独家回应:陈天桥与加州理工的1亿美元》
- 新人签到
- JavaScript
- Java JUnit 5 新特性
- jquery获取form中第一个div的方法
- 【Android休眠】之Android对PowerKey事件的处理(2)EventHub