本文共 518 字,大约阅读时间需要 1 分钟。
题目:给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。class Solution { public List
> generate(int numRows) { int[][] arry = new int[numRows][numRows]; List
> list = new ArrayList
>(); List list1 = null; for (int i = 0; i < numRows; i++) { arry[i][0] = 1; list1 = new ArrayList (); list1.add(arry[i][0]); for (int j = 1; j <= i; j++) { arry[i][j] = arry[i-1][j-1] +arry[i-1][j]; list1.add(arry[i][j]); } list.add(list1); } return list; }}
转载地址:http://dprdf.baihongyu.com/