Leetcode:118. Pascal's Triangle(JAVA)
来源:互联网 发布:php调用接口的方法 编辑:程序博客网 时间:2024/06/05 06:53
【问题描述】
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>>();if (numRows <= 0) {return result;}List<Integer> pre = new ArrayList<Integer>();pre.add(1);result.add(pre);for (int i = 2; i <= numRows; i++) {List<Integer> cur = new ArrayList<Integer>();cur.add(1);for (int j = 0; j < pre.size() - 1; j++) {cur.add(pre.get(j) + pre.get(j + 1));}cur.add(1);result.add(cur);pre = cur;}return result;}}
0 0
- Leetcode:118. Pascal's Triangle(JAVA)
- 【leetcode】118. Pascal's Triangle【java】
- 【leetcode】Pascal's Triangle II(Java)
- [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 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
- MediaCodec总结
- Eclipse中使用svn主要命令的详细介绍
- 谈谈这几天的感受
- javascript 闭包的特性
- spring注解注入:<context:component-scan>详解
- Leetcode:118. Pascal's Triangle(JAVA)
- MyEclipse中导入jdk源码
- iOS AFN 封装POST网络请求(AFURLSessionManager)
- bootstrap弹出框无法调用问题解决
- KVC and KVO KVB
- 字符编码转换 QT
- 12.leetcode题目12: Integer to Roman
- 查找SAP所有事物代码及用处的几个方法
- Android和Java的垃圾回收