LeetCode---Pascal Triangle、Pascal Triangle II解题分析
来源:互联网 发布:mysql数据库表设计 编辑:程序博客网 时间:2024/06/07 03:49
题意描述:给定一个数字N,生成N行的帕斯卡三角形,所谓的帕斯卡三角形如下所示:
题目的升级版本是给定数字K,返回第K行的内容,比如K=3,返回[1,3,3,1]
解题分析:帕斯卡三角形也就是我们所谓的杨辉三角形,写成如下形式更容易观察:
可知规律是每行a[i,0]=a[i,i]=1,其他位置上的数字就是a[i,j]=a[i-1,j-1]+a[i-1,j]
List<List<Integer>> generate(int numRows){List<List<Integer>> results = new ArrayList<List<Integer>>();if(numRows <= 0) return results;List<Integer> preRow = new ArrayList<Integer>();preRow.add(1);//加入第一行results.add(preRow);for(int i=1; i<numRows; i++){//numRows行List<Integer> row = new ArrayList<Integer>();row.add(1);//该行第一个位置元素为1for(int j=1; j<i; j++){row.add(preRow.get(j-1) + preRow.get(j));}row.add(1);//该行最后一个位置元素为1results.add(row);preRow = row;}return results;}当指定数字K时,可以发现是从第0层算起的,即第0层为[1],第1层[1,1],第2层[1,2,1],第3层[1,3,3,1]。因此便有:
List<Integer> getRow(int index) {List<Integer> list = new ArrayList<Integer>(index);if(index < 0) return list;for(int i=0; i<=index; i++){list.add(1);for(int j=i-1; j>0; j--){list.set(j, list.get(j-1)+list.get(j));}}return list;}
0 0
- LeetCode---Pascal Triangle、Pascal Triangle II解题分析
- [LeetCode]Pascal Triangle II
- 【LeetCode】Pascal's Triangle & II 解题报告
- 【LeetCode】Pascal's Triangle II 解题报告
- 【LeetCode】Pascal's Triangle II 解题报告
- 【Leetcode】Pascal's Triangle II (Pascal)
- LeetCode Pascal's Triangle II
- LeetCode: Pascal's Triangle II
- [LeetCode] Pascal's Triangle II
- [Leetcode] Pascal's Triangle II
- 【leetcode】Pascal's Triangle II
- LeetCode - Pascal's Triangle II
- Leetcode: Pascal's Triangle II
- LeetCode-Pascal's Triangle II
- [leetcode] Pascal's Triangle II
- LeetCode - Pascal's Triangle II
- LeetCode | Pascal's Triangle II
- Pascal's Triangle II -leetcode
- SDWebImage与UIScrollView或UICollectionView一起使用多次收到“Received memory warning.”,最终程序闪退的原因分析和解决办法。
- 更改host的重定向
- poj 1698 Just a Hook -- (线段树,区间值修改,区间求和)
- Http 请求
- 购买腾讯云服务器后的配置问题分析
- LeetCode---Pascal Triangle、Pascal Triangle II解题分析
- C Tricks(二)—— 按块访问二维数组
- 傅里叶变换
- ACM开始啦
- 斐波那契数 32位windows 汇编
- Codeforces--140A--New Year Table(思维)
- 【python】string to list效率对比
- DoG (Difference of Gaussian)角点检测
- APP开发实战12-业务逻辑的实现