1. 程式人生 > 其它 >力扣簡118 楊輝三角 【list<list<Integer>>】

力扣簡118 楊輝三角 【list<list<Integer>>】

思路想出來了,但是對於list的使用還是不會不熟練。考慮時錯認為最開始需要定好list的長度,其實是使用add往裡新增元素的。所以看了題解。
這執行也不怎麼樣哇。
package leetcode01;
import java.lang.annotation.Retention;
import java.util.*;
//給定一個非負整數 numRows,生成「楊輝三角」的前 numRows 行。 在「楊輝三角」中,每個數是它左上方和右上方的數的和
//思路想出來了,但是對於list的使用還是不會不熟練。考慮時錯認為最開始需要定好list的長度,其實是使用add往裡新增元素的。
public class
Solution118 { public static List<List<Integer>> generate(int numRows) { List<List<Integer>> res = new ArrayList<List<Integer>>(); for(int i=0;i<numRows;i++) { List<Integer> row =new ArrayList<Integer>();
for(int j=0;j<=i;j++) { if(j==0||j==i) { row.add(1); } else { row.add(res.get(i-1).get(j-1)+res.get(i-1).get(j)); } } res.add(row); } return res; }
public static void main(String[] args) { // TODO Auto-generated method stub System.out.print(generate(5)); } }