leetcode--Pascal's Triangle II
2016-12-06 20:22
357 查看
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return
Note:
Could you optimize your algorithm to use only O(k) extra space?
For example, given k = 3,
Return
[1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
public class Solution { public List<Integer> getRow(int rowIndex) { ArrayList<ArrayList<Integer>> rst = new ArrayList<ArrayList<Integer>>(); ArrayList<Integer> first = new ArrayList<Integer>(); if(rowIndex<0) return first; first.add(0, 1); rst.add(first); for (int i = 1; i < rowIndex+1; i++) { ArrayList<Integer> tmp = new ArrayList<Integer>(i + 1); for (int j = 0; j < i + 1; j++){ tmp.add(-1); } ArrayList<Integer> prev = rst.get(i - 1); tmp.set(0, prev.get(0)); tmp.set(i, prev.get(i - 1)); for (int j = 1; j < i; j++){ tmp.set(j, prev.get(j - 1)+prev.get(j)); } rst.add(tmp); } return rst.get(rowIndex); } }
相关文章推荐
- 关于ACM的一些思考
- PHP实现四种基本排序算法
- (原创)ssm sql 例子(freemarker+jsp)
- springMVC学习笔记(六) ---- 文件上传
- 研究生论坛
- Java根据身份证号得到年龄通用方法
- dd
- bzoj 3786: 星系探索 splay
- 课堂 表单验证 JavaScript js
- Mybatis 动态Sql
- 服务熔断
- 数据库(三)关系数据库标准语言SQL(2)
- Leetcode在线编程linked-list-cycle-ii
- 如何处理运营事故
- QQ群发消息如何才会不被限制或屏蔽?
- CCF 最大的矩形
- 13.Cookie的应用与Session会话处理(小案例:登录验证)
- objective-c的NSMutableDictionary对象数据修改测试
- 第一份工作,我在深圳
- ubuntu学习