建设网站对企业的重要性,任县网站建设网络公司,竞价推广代运营服务,wordpress主题分类目录主题给定一个非负整数 numRows#xff0c;生成杨辉三角的前 numRows 行。
在杨辉三角中#xff0c;每个数是它左上方和右上方的数的和。
示例:
输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]
思路#xff1a;没什么可说的#xff0c;依次…给定一个非负整数 numRows生成杨辉三角的前 numRows 行。
在杨辉三角中每个数是它左上方和右上方的数的和。
示例:
输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]
思路没什么可说的依次往下求即可。
class Solution {public ListListInteger generate(int numRows) {ListListInteger dp new ArrayList();if(numRows 0){return dp;}dp.add(new ArrayList());dp.get(0).add(1);//i指行数dp从0开始所以preRow是i-2for(int i 2;i numRows;i){ListInteger row new ArrayList();ListInteger preRow dp.get(i-2);row.add(1);for(int j 1;j i-1;j){row.add(preRow.get(j) preRow.get(j-1));}row.add(1);dp.add(row);}return dp;}
}