LeetCode|Pascal's Triangle-java
来源:互联网 发布:淘宝上旗舰店是真的吗 编辑:程序博客网 时间:2024/04/29 10:43
题目:
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 static List<List<Integer>> generate(int numRows) { List<List<Integer>> result = new ArrayList<List<Integer>>(numRows); if (numRows == 0) { return result; } ArrayList<Integer> first = new ArrayList<Integer>(); for (int n = 0; n < numRows; n++) { ArrayList<Integer> thisRow = new ArrayList<Integer>(); thisRow.add(1); if (n > 0) { List<Integer> previousRow = result.get(n - 1); for (int i = 1; i < n; i++) { thisRow.add(previousRow.get(i - 1) + previousRow.get(i)); } thisRow.add(1); } result.add(thisRow); } return result; }}
0 0
- [Leetcode] Pascal's Triangle (Java)
- 【leetcode】Pascal's Triangle[java]
- [LeetCode][Java] Pascal's Triangle
- LeetCode|Pascal's Triangle-java
- leetcode:Pascal's Triangle 【Java】
- 【Leetcode】Pascal's Triangle (Pascal)
- LeetCode Pascal's Triangle
- [Leetcode] Pascal's Triangle
- LeetCode: Pascal's Triangle
- [LeetCode] Pascal's Triangle
- 【leetcode】Pascal's Triangle
- LeetCode - Pascal's Triangle
- [LeetCode]Pascal's Triangle
- Leetcode: Pascal's Triangle
- Pascal's Triangle --Leetcode
- LeetCode-Pascal's Triangle
- [leetcode] Pascal's Triangle
- LeetCode - Pascal's Triangle
- 编码实现简单UI界面
- iOS App Archive & Generic Xcode Archive 无法打包发布ipad
- tableview的分割线设置
- 我的第一个内核模块和makefile文件编写
- JSP入门之 -- 数据库配置
- LeetCode|Pascal's Triangle-java
- Sublime学习笔记1
- CIFAR-10在caffe上进行训练与学习出现compute_image_mean: not found问题
- leetcode Min Stack
- 浅谈Ddos攻击攻击与防御
- TextView属性大全
- 基于MODBUS 协议的CRC16程序实现
- zookeeper原理
- 关于self的使用会影响retainCount的总结