Leetcode解题笔记-Pascal's Triangle
2015-08-10 08:22
337 查看
题目要求:
给定帕斯卡三角的层数,生成相应的帕斯卡三角。
解题思路:
1. 最重要的一点就是每层数字的个数和层数相等,例如:第一层1个,第二层2个,第三层3个,第四层4个
2. 其次还有一个规律就是element[i][j]=element[i-1][j-1]+element[i-1][j]
3. 每一行的首项和尾项都是1, 可以利用j==0||j==i来进行判断
代码如下:
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> allRows = new ArrayList<List<Integer>>();
for (int i =0; i < numRows; i++){
List<Integer> Row = new ArrayList<Integer>();
for (int j =0; j<=i;j++){
if(j==0||i==j){
Row.add(1);
}else{
int sum = allRows.get(i-1).get(j-1)+allRows.get(i-1).get(j);
Row.add(sum);
}
}
allRows.add(Row);
}
return allRows;
}
给定帕斯卡三角的层数,生成相应的帕斯卡三角。
解题思路:
1. 最重要的一点就是每层数字的个数和层数相等,例如:第一层1个,第二层2个,第三层3个,第四层4个
2. 其次还有一个规律就是element[i][j]=element[i-1][j-1]+element[i-1][j]
3. 每一行的首项和尾项都是1, 可以利用j==0||j==i来进行判断
代码如下:
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> allRows = new ArrayList<List<Integer>>();
for (int i =0; i < numRows; i++){
List<Integer> Row = new ArrayList<Integer>();
for (int j =0; j<=i;j++){
if(j==0||i==j){
Row.add(1);
}else{
int sum = allRows.get(i-1).get(j-1)+allRows.get(i-1).get(j);
Row.add(sum);
}
}
allRows.add(Row);
}
return allRows;
}
相关文章推荐
- instanceof用法
- 【图论】NOIP2009最优贸易
- 字符串_字符串翻转输出
- BZOJ 4195 -- NOI(P?) 2015 程序自动分析
- hdoj2456饭卡【01背包】
- PostgreSQL备份与还原
- hdoj1203I NEED A OFFER!【01背包】
- 架构师速成8.3-可用性之分布式
- 【模块应用】MFRC522开发笔记
- hdoj1114Piggy-Bank【完全背包+判断是否装满】
- 【机房收费系统】 之 组合查询
- 结账之SSTab
- A naive AI for TicTacToe
- 零基础学python-1.6 错误的程序
- IOS获得各种文档文件夹路径的方法
- 零基础学python-1.6 错误的程序
- FastJson的简单实用
- SQL Server里的INTERSECT ALL
- hdoj1087Super Jumping! Jumping! Jumping!【dp】
- web.xml 2.3/2.4/2.5/3.0头部