Pascal's Triangle
2014-04-25 19:15
281 查看
public class Solution { public ArrayList<ArrayList<Integer>> generate(int k) { ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>(); for (int i = 0; i < k; i++) { ArrayList<Integer> tmpResult = new ArrayList<Integer>(); if (i == 0) { int addNumber = 1; tmpResult.add(addNumber); //System.out.print(1 + " "); } else { tmpResult.add(1); //System.out.print(1 + " "); for (int j = 0; j < i - 1; j++) { ArrayList<Integer> addResult = result.get(i - 1); int addNumber = addResult.get(j) + addResult.get(j + 1); tmpResult.add(addNumber); //System.out.print(addNumber + " "); } tmpResult.add(1); //System.out.print(1); } result.add(tmpResult); //System.out.println(); } return result; } }怎么我记得似乎高中数学课本是杨辉三角
相关文章推荐
- LeetCode: Pascal's Triangle
- LeetCode 118 Pascal's Triangle
- leetcode 生成杨辉三角形, 118 119 Pascal's Triangle 1,2
- [LeetCode]118. Pascal's Triangle
- Pascal's Triangle
- (数组)leetcode 118:Pascal's Triangle
- Pascal's Triangle -- 生成杨辉三角
- LeetCode 118 Pascal's Triangle
- [leetcode]Pascal's Triangle
- LeetCode-Pascal's Triangle
- Leetcode NO.118 Pascal's Triangle
- [LeetCode]118.Pascal's Triangle
- leetcode:Pascal's Triangle II 【Java】
- Pascal's Triangle
- Pascal's Triangle
- LeetCode 118 Pascal's Triangle(帕斯卡三角形)(vector)
- Pascal's Triangle
- Pascal's Triangle --Leetcode
- 118. Pascal's Triangle
- LeetCode Pascal's Triangle