118. Pascal's Triangle
来源:互联网 发布:如何筛选excel数据求和 编辑:程序博客网 时间:2024/06/03 06:01
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]
]
Subscribe to see which companies asked this question
解题思路: 找规律,就是两个for循环计算出值来。比较直接。
public class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> res = new ArrayList<List<Integer>>(); if(numRows == 0) { return res; } ArrayList<Integer> zero = new ArrayList<Integer>(); zero.add(1); res.add(zero); for(int i = 1; i < numRows; i++) { ArrayList<Integer> vec = new ArrayList<Integer>(); for(int j = 0; j < i+1; j ++) { if(j == 0 || j == i) { vec.add(1); }else { ArrayList<Integer> last = (ArrayList<Integer>)res.get(i-1); vec.add(last.get(j) + last.get(j-1)); } } res.add(vec); } return res; }}
0 0
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118.Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 如何更新 npm?
- CentOS安全之SYN攻击原理及处理
- 设计模式:中介者模式(Mediator)
- 阅读程序,并写结果3
- 剑指offer面试题:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字
- 118. Pascal's Triangle
- activiti-explorer乱码问题的解决
- 堆排序-java
- 设计模式:备忘录模式(Memento)
- php代码编写规范
- 嵌入式物联网应用开发-远程温度监控
- LeetCode进阶之路(N-Queens)
- VPS安全之iptables基本配置
- 设计模式:观察者模式(Observer)