LeetCode笔记:118. Pascal's Triangle
2023-03-15 23:23:00 时间
问题:
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] ]
大意:
给出一个行数,生出对应行数的杨辉三角形。 比如,给出行数 = 5。 返回 [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]
思路:
杨辉三角形好像是小学还是初中学的东西,像上面例子中显示的一样,每行数字递增1,,第一个数和最后一个数都是1,中间的每个数都是上一行对应位置和前一个位置的数之和。
这道题就是要根据给出的行数返回对应的杨辉三角形,那么也可以依据这个特性来做。每一行第一个数和最后一个数肯定都是1,中间的数根据上一行来计算,所以需要保存和更新每一个“上一行”,本行中间 j 位置的数,是上一行 j 位置和 j-1位置的数之和,这样一个个数,一行行计算出来就可以了。这道题要求结果放在ArrayList里,ArrayList经常用到,还是需要了解一下增删改查的用法。
代码(Java):
public class Solution {
public List<List<Integer>> generate(int numRows) {
if (numRows == 0) return new ArrayList<List<Integer>>();
List<List<Integer>> result = new ArrayList<List<Integer>>();
List<Integer> lastArr = new ArrayList<Integer>();
lastArr.add(1);
result.add(lastArr);
for (int i = 1; i < numRows; i++) {
List<Integer> newArr = new ArrayList<Integer>();
newArr.add(1);
for (int j = 1; j < i; j++) {
newArr.add(lastArr.get(j-1) + lastArr.get(j));
}
newArr.add(1);
result.add(newArr);
lastArr = newArr;
}
return result;
}
}
相关文章
- sklearn中的cross_val_score交叉验证
- 统计所有购入商品为两种或两种以上的购物人记录SQL
- 客户端线程占用过多引起等待,从而出现请求缓慢的情况
- 【文本分类】基于改进CHI和PCA的文本特征选择
- 会声会影2023最新版本号是多少?有哪些新功能
- 异步线程中链路追踪方案
- 【文本分类】混合CHI和MI的改进文本特征选择方法
- Spring Cloud Alibaba遇到的版本兼容问题
- 【文本分类】基于类信息的TF-IDF权重分析与改进
- ReentrantLock源码分析笔记-单线程公平锁为例
- 没有接口实现类代理
- 【文本分类】基于改进TF-IDF特征的中文文本分类系统
- c++算法系列-链表
- SpringCloud灰度路由
- 删除链表的节点(剑指offer 18)
- 16 条 yyds 的代码规范 上
- 16 条 yyds 的代码规范 中
- 16 条 yyds 的代码规范 下
- 栈的压入、弹出序列(剑指offer 31)
- 【计算机图形学】六面体旋转并实时切换虚线实线 - 代码实现