leetcode Pascal's Triangle 2.22 难度系数2
2014-01-27 12:50
465 查看
Question:
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
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] ]
public class Solution { public ArrayList<ArrayList<Integer>> generate(int numRows) { ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>(); ArrayList<Integer> ini = new ArrayList<>(); if (numRows == 0) { return result; } ini.add(1); result.add(ini); for (int i = 1; i < numRows; i++) { ArrayList<Integer> previous = result.get(i - 1); ArrayList<Integer> current = new ArrayList<Integer>(); current.add(1); for (int j = 1; j < i; j++) { int tmp = previous.get(j - 1) + previous.get(j); current.add(tmp); } current.add(1); result.add(current); } return result; } }
相关文章推荐
- leetcode Pascal's Triangle II 2.23 难度系数2
- leetcode JAVA Triangle 难度系数3 3.42
- leetcode Pascal's Triangle
- 【leetcode】119. Pascal's Triangle II【java】
- LeetCode 119. Pascal's Triangle II
- LeetCode119. Pascal's Triangle II
- leetcode118. Pascal's Triangle
- ※ Leetcode - Dynamic Programming - 119. Pascal's Triangle II(倒叙滚动数组求解杨辉三角第k行)
- [Leetcode]Pascal's Triangle
- leetcode_Pascal's Triangle II
- Leetcode 119. Pascal's Triangle II 杨辉三角2 解题报告
- leetcode 119. Pascal's Triangle II
- Leetcode 119 Pascal's Triangle II
- [Leetcode]119. Pascal's Triangle II
- leetcode: (118) Pascal's Triangle
- [leetcode] Pascal's Triangle II
- Leetcode Pascal's Triangle
- Leetcode 细节实现 Pascal's Triangle
- leetcode JAVA Set Matrix Zeroes 难度系数3 3.24
- LeetCode-119-Pascal's Triangle II-E