标签：numRows 示例 get 力扣 item result 杨辉三角 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。
今天就到这里了。
这里是程序员徐小白，【每日算法】是我新开的一个专栏，在这里主要记录我学习算法的日常，也希望我能够坚持每日学习算法，不知道这样的文章风格您是否喜欢，不要吝啬您免费的赞，您的点赞、收藏以及评论都是我下班后坚持更文的动力。
标签：numRows,示例,get,力扣,item,result,杨辉三角,118 来源： https://blog.csdn.net/weixin_45865724/article/details/123057439
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。