[LeetCode]Pascal's Triangle
来源:互联网 发布:php 下载pdf文件 编辑:程序博客网 时间:2024/06/08 13:55
Question
Given numRows, generate the first numRows of Pascal’s triangle.
For example, given numRows = 5,
Return
[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]
本题难度Easy。
【复杂度】
时间 O(N^2) 空间 O(N)
【思路】
本题就是求杨辉三角。除了第一行单独生成以外,其他的都是按照上一行生成本行的元素(除了第一个和最后一个都是1,单独加入)。
【代码】
public class Solution { public List<List<Integer>> generate(int numRows) { //require List<List<Integer>> ans=new LinkedList<>(); if(numRows<1) return ans; List<Integer> pre=new LinkedList<>(); pre.add(1); ans.add(pre); //invariant for(int i=2;i<=numRows;i++){ List<Integer> list=new LinkedList<>(); list.add(1); for(int j=1;j<i-1;j++) list.add(pre.get(j-1)+pre.get(j)); list.add(1); ans.add(list); pre=list; } //ensure return ans; }}
0 0
- 【Leetcode】Pascal's Triangle (Pascal)
- LeetCode Pascal's Triangle
- [Leetcode] Pascal's Triangle
- LeetCode: Pascal's Triangle
- [LeetCode] Pascal's Triangle
- 【leetcode】Pascal's Triangle
- LeetCode - Pascal's Triangle
- [LeetCode]Pascal's Triangle
- Leetcode: Pascal's Triangle
- Pascal's Triangle --Leetcode
- LeetCode-Pascal's Triangle
- [leetcode] Pascal's Triangle
- LeetCode - Pascal's Triangle
- 【leetcode】Pascal's Triangle
- LeetCode | Pascal's Triangle
- Pascal's Triangle -leetcode
- [leetcode]Pascal's Triangle
- Leetcode Pascal's Triangle
- codeforces 738C Road to Cinema 贪心+二分
- 定制不基于URL映射策略-SpringMVC
- NOIP2016普及组11.19复赛总结
- 集算报表动态交叉表头报表制作
- 关于js中数据类型的自我理解
- [LeetCode]Pascal's Triangle
- python内置对象
- js的全局函数
- 经典算法题12-贪心算法
- struts旅程(二)Struts登录示例
- 手机文件访问
- C++Primer第五版第一章
- 我的网被狗吃了
- eclipse从数据库逆向生成Hibernate实体类