网站解析是什么意思,网页设计实训报告总结200字,企业网站代备案,工程师网站建设[LeetCode] 118. 杨辉三角(Java)
1.题目描述
给定一个非负整数 *numRows#xff0c;*生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中#xff0c;每个数是它左上方和右上方的数的和。 示例 1:输入: numRows 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例…[LeetCode] 118. 杨辉三角(Java)
1.题目描述
给定一个非负整数 *numRows*生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中每个数是它左上方和右上方的数的和。 示例 1:输入: numRows 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2:输入: numRows 1
输出: [[1]]2.解题思路
把握杨辉三角的规律
假设二维数组的长度大于2
一个子数组是由前一个子数组得到的,此数组的第一个元素与最后一个元素都是1,也就是j0与ij的情况下,中间的元素索引[j]是由前一个子数组元素的第[j-1]与[j]相加得到的.
3.解法
class Solution {public ListListInteger generate(int numRows) {ListListInteger list new ArrayListListInteger();for (int i 0; i numRows; i){ListInteger tempList new ArrayList();for (int j 0; j i; j){if (j 0 || j i){tempList.add(1);}else {tempList.add(list.get(i - 1).get(j - 1) list.get(i - 1).get(j));}}list.add(tempList);}return list;}
}4.技能点
无
