大亚湾展示网站建设平台_ui软件界面设计_怎么样在百度上推广自己的产品_热门国际新闻

给定一个非负整数 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

思路：就 i，j = i-1,j-1 + i-1,j；然后根据这个公式处理一下边界即可。

class Solution {public List<List<Integer>> generate(int numRows) {List<List<Integer>> result = new ArrayList<>();for (int i = 0; i < numRows; i++) {List<Integer> list = new ArrayList<>();if (i == 0) {list.add(1);result.add(list);continue;}for (int j = 0; j < i+1; j++) {if (j==0 || j == i) list.add(1); else {int left = result.get(i-1).get(j-1);int right = result.get(i-1).get(j);list.add(left + right);}}result.add(list);}return result;}
}