[LeetCode]Pascal's Triangle
2014-10-21 19:47
447 查看
题目:给定一个行数n,生成n行帕斯卡三角形
算法:逐层遍历数组
算法:逐层遍历数组
public class Solution { public List<List<Integer>> generate(int numRows) { if (numRows < 0) { return null; } List<List<Integer>> pascalTriangle = new ArrayList<List<Integer>>(); for (int i=0; i<numRows; ++i) { if (i == 0) { List<Integer> currTriangle = new ArrayList<Integer>(); currTriangle.add(1); pascalTriangle.add(i, currTriangle); } else { List<Integer> currTriangle = new ArrayList<Integer>(); List<Integer> lastTriangle = pascalTriangle.get(i-1); int lastInteger = 0; for (int j=0; j<lastTriangle.size(); ++j) { currTriangle.add(lastInteger + lastTriangle.get(j)); lastInteger = lastTriangle.get(j); } currTriangle.add(1); pascalTriangle.add(currTriangle); } }// end of for return pascalTriangle; } }
相关文章推荐
- 【LeetCode】Pascal's Triangle (杨辉三角)
- Leetcode #118 Pascal's Triangle
- 和大神们学习每天一题(leetcode)-Pascal's Triangle
- [LeetCode]Pascal's Triangle
- LeetCode---Pascal's Triangle
- LeetCode118:Pascal's Triangle
- [leetcode]Pascal's Triangle
- [leetcode 118] Pascal's Triangle
- [LeetCode] Pascal's Triangle
- LeetCode(118) Pascal's Triangle
- 【leetcode】Pascal's Triangle
- leetcode_num118_Pascal's Triangle
- 【LeetCode】118_Pascal's Triangle
- 【LeetCode】Pascal's Triangle
- leetcode - Pascal's Triangle
- leetcode-Pascal's Triangle
- leetcode118. Pascal's Triangle
- [leetcode] Pascal's Triangle
- LeetCode之Pascal's Triangle
- LeetCode:Pascal's Triangle