LeetCode - Pascal's Triangle
2016-01-13 15:42
369 查看
题目:
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
思路:
递归
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] ]
思路:
递归
package recursion; import java.util.List; import java.util.ArrayList; public class PascalsTriangle { public List<List<Integer>> generate(int numRows) { List<List<Integer>> res = new ArrayList<List<Integer>>();; List<Integer> row = new ArrayList<Integer>(); if (numRows == 1) { row.add(1); res.add(row); } else if (numRows > 1){ res = generate(numRows - 1); List<Integer> lastRow = res.get(numRows - 2); int size = lastRow.size(); for (int i = 0; i < size; ++i) { row.add((i > 0 ? lastRow.get(i - 1) : 0) + lastRow.get(i)); } row.add(lastRow.get(size - 1)); res.add(row); } return res; } public static void main(String[] args) { PascalsTriangle p = new PascalsTriangle(); List<List<Integer>> res = p.generate(5); for (List<Integer> row : res) { for (int i : row) System.out.print(i + " "); System.out.println(); } } }
相关文章推荐
- 也谈C++中char*与wchar_t*之间的转换
- 7.Reverse Integer(16.45%)
- POJ 1611-The Suspects【并查集】
- XAMPP配置apache环境,用于运行rockmongo遇到的若干问题
- ogg同步mysql(mariadb5.5)数据到oracle
- ibatis $与#的区别,及排序问题
- Error:Execution failed for task ':app:transformClassesWithDexForDebug'解决记录
- 页面添加汉字用ajax发送请求,数据库保存后返回到页面,刷新页面出现乱码
- jquery.cookie中的操作
- 常用DOS命令
- 光明城市业主群192810815
- LeetCode - Populating Next Right Pointers in Each Node II
- html 5 本地数据库(Web Sql Database)核心方法openDatabase、transaction、executeSql 详解
- Android viewpager中动态添加view并实现伪无限循环的方法
- “寻找奇数”的思考
- hdoj--1051--Wooden Sticks(LIS)
- 安装protobuf
- 第四步:在VM中设置共享文件夹
- 项目中一些java知识的整理和总结
- js基础篇——localStorage使用要点