【LeetCode-面试算法经典-Java实现】【118-Pascal's Triangle(帕斯卡三角形)】
2015-08-13 06:20
615 查看
【118-Pascal’s Triangle(帕斯卡三角形(杨辉三角))】
【LeetCode-面试算法经典-Java实现】【所有题目目录索引】
原题
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] ]
题目大意
给定一个正整数n,求n层帕斯卡三角形。解题思路
对任意的n>0有f(1, n)=1,(n>0)
f(1, 2)=1,(n=2)
f(i,j) = f(i-1, j-1)+f(i, j-1),i>2,j>2
代码实现
算法实现类public class Solution { public List<List<Integer>> generate(int numRows) { if (numRows < 0) { return null; } List<List<Integer>> list = new ArrayList<>(); if (numRows >= 1) { List<Integer> data = new ArrayList<>(); data.add(1); list.add(data); } if (numRows >= 2) { List<Integer> data = new ArrayList<>(); data.add(1); data.add(1); list.add(data); } if (numRows >=3) { for (int i = 3; i <=numRows; i++) { List<Integer> data = new ArrayList<>(); List<Integer> prev = list.get(i - 2); data.add(1); for (int j = 2; j <= i -1; j++) { data.add(prev.get(j - 2) + prev.get(j - 1)); } data.add(1); list.add(data); } } return list; } }
评测结果
点击图片,鼠标不释放,拖动一段位置,释放后在新的窗口中查看完整图片。特别说明
欢迎转载,转载请注明出处【/article/1343377.html】
相关文章推荐
- 黑马程序员-Java基础:集合
- 黑马程序员——Java中IO流下
- 黑马程序员--Java基础--IO流(三)
- 黑马程序员--Java基础--IO流(二)
- 程序员和工程师有什么不一样?
- 程序员世界常见的6个问题
- 程序员,为什么千万不要重写代码?
- 剑指offer面试题java版系列 题1 Singleton模式
- Android工程师面试宝典&面试实战试题详解01
- 黑马程序员——Java中对象的继承
- 面向程序员的数据库访问性能优化法则
- 黑马程序员——类与对象2
- 黑马程序员 oc随记 foundation框架 nsstring.NSmutable.nsarray与nsdictionay
- 面试之二百度
- 【黑马程序员】Foundation框架NSArray
- 面试题:比较两个集合是否相等?
- 面试题:阿里 天猫积分换魔盒
- 面试题:阿里 改造站点
- 性能面试题汇总
- 面试题:阿里 城市全连通运营线路