LeetCode 118. Pascal's Triangle
来源:互联网 发布:mac系统的网游 编辑:程序博客网 时间:2024/05/16 23:01
public class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> list = new ArrayList<List<Integer>>(); int[] lastRow = null; for (int i = 0; i < numRows; i++) { int[] newRow = new int[i + 1]; if (lastRow == null) newRow[0] = 1; else { for (int j = 0; j < i + 1; j++) { if (j == 0 || j == i) newRow[j] = 1; else newRow[j] = lastRow[j - 1] + lastRow[j]; } } lastRow = newRow; List<Integer> newList = new ArrayList<Integer>(); for (int j : newRow) newList.add(j); list.add(newList); } return list; }}
0 0
- LeetCode 118. Pascal's Triangle
- [LeetCode]118.Pascal's Triangle
- 【LeetCode】118.Pascal's Triangle
- [Leetcode] 118. Pascal's Triangle
- 【leetcode】118. Pascal's Triangle
- 【Leetcode】118. Pascal's Triangle
- 118. Pascal's Triangle LeetCode
- 【LeetCode】118. Pascal's Triangle
- [LeetCode]118. Pascal's Triangle
- Leetcode 118. Pascal's Triangle
- LeetCode *** 118. Pascal's Triangle
- leetcode 118. Pascal's Triangle
- LeetCode 118. Pascal's Triangle
- leetcode-118. Pascal's Triangle
- 118.[Leetcode]Pascal's Triangle
- LeetCode 118. Pascal's Triangle
- 【leetcode】118. Pascal's Triangle
- LeetCode - 118. Pascal's Triangle
- Uva133 The Dole Queue
- 1067. Sort with Swap(0,*) (25)
- 【菜鸡笔记】#1 循环运算时记得清零关键变量
- 解决Adobe Acrobat 9 Pro序列号无效/重新激活方法
- NSInvocation与异常处理
- LeetCode 118. Pascal's Triangle
- 微信支付
- 424.Evaluate Reverse Polish Notation-逆波兰表达式求值(中等题)
- Linux字符设备驱动实验
- 贪吃蛇游戏(c实现)
- Spring 400错误
- UVA 10917 Walk Through the Forest (dijkstra+记忆化搜索)
- 使用ndk-build编译android可执行文件
- 基于TCP的python聊天程序(2)