Pascal's Triangle Java
2014-08-29 10:40
260 查看
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
Have you been asked this question in an interview?
Pascal's Triangle
ArrayList pre: Number in previous level
loop i: start from 2 since 1st level only contain 1 element
ArrayList cur: Number in current level
loop j: generate numbers for cur
For example, given numRows = 5,
Return
[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]
Have you been asked this question in an interview?
Pascal's Triangle
ArrayList pre: Number in previous level
loop i: start from 2 since 1st level only contain 1 element
ArrayList cur: Number in current level
loop j: generate numbers for cur
public class Solution { public ArrayList<ArrayList<Integer>> generate(int numRows) { ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>(); if(numRows==0) return res; ArrayList<Integer> prev=new ArrayList<Integer>(); //top level prev.add(1); res.add(prev); //start from level2 for(int i=2;i<=numRows;i++){ int size=prev.size(); ArrayList<Integer> curr=new ArrayList<Integer>(); curr.add(1); for(int j=0;j<size-1;j++){ //calculate form internal number curr.add(prev.get(j)+prev.get(j+1)); } curr.add(1); prev=curr; res.add(prev); } return res; } }
相关文章推荐
- 【leetcode】Pascal's Triangle[java]
- Pascal's Triangle II (Java)
- [Leetcode] Pascal's Triangle (Java)
- [LeetCode][119. Pascal's Triangle II][easy]Java实现,杨辉三角
- 【LeetCode-面试算法经典-Java实现】【118-Pascal's Triangle(帕斯卡三角形)】
- 【leetcode】Pascal's Triangle II(Java)
- leetcode:Pascal's Triangle 【Java】
- 基于Java实现杨辉三角 LeetCode Pascal's Triangle
- [3]118. Pascal's Triangle(Java)
- leetcode: Pascal's Triangle | Java最短代码实现
- Pascal's Triangle (Java)
- LeetCode|Pascal's Triangle-java
- Leetcode:118. Pascal's Triangle(JAVA)
- 【leetcode】119. Pascal's Triangle II【java】
- 【LeetCode-面试算法经典-Java实现】【118-Pascal's Triangle(帕斯卡三角形)】
- Leetcode:119. Pascal's Triangle II(JAVA)
- Pascal's Triangle (java)
- LeetCode(118) Pascal's Triangle (Java)
- 【leetcode】118. Pascal's Triangle【java】
- leetcode:Pascal's Triangle II 【Java】