给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 复制代码
示例:
在杨辉三角中,每个数是它左上方和右上方的数的和。 复制代码
思考:
第一行为1,第二行开始,除了第一个和最后一个为1,其他的第i个等于迁移行的第i-1个加上前一行的第i个。 复制代码
实现:
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> res = new ArrayList<>();
//0行直接返回
if (numRows == 0) {
return res;
}
//加入第一行的1
res.add(new ArrayList<Integer>());
res.get(0).add(1);
//从第二行开始
for (int count = 1; count < numRows; count++) {
List<Integer> list = new ArrayList<>();
res.add(list);
for (int inner = 0; inner <= count; inner++) {
//第一个和最后一个为1
if (inner == 0 || inner == count) {
list.add(1);
} else {//其他的等于前一行的第(inner - 1)个元素与第inner个元素相加
list.add(res.get(count - 1).get(inner - 1) + res.get(count - 1).get(inner));
}
}
}
return res;
}
}复制代码
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
猜你喜欢:- C语言打印杨辉三角代码及解析
- leetcode # 118:Pascal's Triangle 杨辉三角
- LeetCode - 118 - 杨辉三角(pascals-triangle)
- LeetCode - 119 - 杨辉三角II(pascals-triangle-ii)
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
Nginx高性能Web服务器详解
苗泽 / 电子工业出版社 / 2013-10 / 59.00元
《Nginx高性能Web服务器详解》全面介绍了当前Internet上流行的一款开放源代码的Web服务器——Nginx。全书一共分为四大部分,分别从入门、功能、实现和应用等四个方面对Nginx服务器的知识进行完整阐述,从而满足广大读者在应用Nginx服务器时的普遍性需求。同时也深入剖析了Nginx服务器的工作原理和实现技术,对其中使用到的数据结构和方法进行了详细阐述,并且结合实际的应用情况给出了多个......一起来看看 《Nginx高性能Web服务器详解》 这本书的介绍吧!