LeetCode Pascal's Triangle
2016-01-05 17:01
204 查看
原题链接在这里:https://leetcode.com/problems/pascals-triangle/
每一行cur都是前一行pre生成出来的,从第三行开始除了首末加"1"外还需要把pre的每两个相邻的和加到cur里。
Time Complexity: O(1 + 2 + 3 + 4... + n) = O(n^2). Space: O(1). 只需要二维数组来存储结果,不需要额外空间。
AC Java:
跟上一道Pascal's Triangle II
每一行cur都是前一行pre生成出来的,从第三行开始除了首末加"1"外还需要把pre的每两个相邻的和加到cur里。
Time Complexity: O(1 + 2 + 3 + 4... + n) = O(n^2). Space: O(1). 只需要二维数组来存储结果,不需要额外空间。
AC Java:
public class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> res = new ArrayList<List<Integer>>(); if(numRows == 0){ return res; } List<Integer> pre = new ArrayList<Integer>(); pre.add(1); res.add(pre); for(int i = 0; i<numRows-1; i++){ List<Integer> cur = new ArrayList<Integer>(); cur.add(1); //首部加第一个1 for(int j = 1; j<pre.size(); j++){ //第三行才会进入此循环 cur.add(pre.get(j-1) + pre.get(j)); } cur.add(1); //末尾加最后一个1 res.add(cur); pre = cur; } return res; } }
跟上一道Pascal's Triangle II
相关文章推荐
- mysql中FIND_IN_SET的使用方法
- mysqlbinlog抽取二进制日志中某库某表的日志
- python--list和tuple类型--2
- Sql:Insert插入数据集
- Sublime Text 3汉化
- 解决Unable to load R3 module ...VBoxDD.dll (VBoxDD):GetLastError=1790
- 用UIScroView实现图片的滚动
- How to Disable SharePoint Sync Function
- Matlab中的图形句柄(转载)
- 【初级】linux mkdir 命令详解及使用方法实战
- 火车头采集器
- 微信的redirect_uri参数错误解决办法
- sony -SVE14AE13T型号笔记本win8改装win7系统
- 贝叶斯网络模型具体作用
- iOS开发系列--无限循环的图片浏览器
- ROS探索总结(四)——简单的机器人仿真(by古月)学习遇到的问题
- CMSIS标准
- apache开源项目--CouchDB
- iOS简易图片选择器 (图片可多选,仿微信)
- C#添加本地打印机