【每日算法】力扣118. 杨辉三角
2022/3/3 11:16:44
本文主要是介绍【每日算法】力扣118. 杨辉三角,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
描述
给定一个非负整数 numRows
, 生成「杨辉三角」的前 numRows
行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
示例 1:
输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2:
输入: numRows = 1
输出: [[1]]
提示:
1 <= numRows <= 30
通过次数234,762提交次数319,444
做题
我们把 示例1 中的数据遍历出来
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
看到了吧,可以说除了前两行,其他都是 array[i][j] = array[i-1][j-1] + array[i-1][j]
规律很明显了。
我们还需要解决的问题:
-
它的每一个数组长度都不相同的问题。这个也很简单,根据第 n 行就定多长就行了。
-
第一行和第二行都是 1,其他行的开头和结尾都是 1。直接判断当 j == 0 || j == n-1 时,赋值为 1
敲码!
public List<List<Integer>> generate(int numRows) { List<List<Integer>> result=new ArrayList<>(); for (int i = 0; i < numRows; i++) { List<Integer> item=new ArrayList<>(); for (int j = 0; j <= i; j++) { if (j==0||j==i){ item.add(1); continue; } List<Integer> pre = result.get(i - 1); item.add(pre.get(j-1)+pre.get(j)); } result.add(item); } return result; }
这执行时间没得说,直接拉到极限,不过内存消耗有点大了。
不过,题目对内存消耗并没有太多的要求,算是通过了。
最后
不讲武德版哈哈哈。
牛批!!!!破喉!
这不直接起飞?哈哈预料了题目的所有测试用例,直接测不出 bug。
今天就到这里了。
这里是程序员徐小白,【每日算法】是我新开的一个专栏,在这里主要记录我学习算法的日常,也希望我能够坚持每日学习算法,不知道这样的文章风格您是否喜欢,不要吝啬您免费的赞,您的点赞、收藏以及评论都是我下班后坚持更文的动力。
这篇关于【每日算法】力扣118. 杨辉三角的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-19永别了,微服务架构!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?