Leecodeブラシjavaの楊輝三角
タイトル:
負でない整数numRowsが与えられ、楊輝三角の前numRows行が生成される.
楊輝三角では、各数は左上と右上の数の和である.
例:
入力:5出力:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]
考え方:
リストのgetメソッドに注意して、前のリストに基づいて次のリストを取得できます.
コード:
負でない整数numRowsが与えられ、楊輝三角の前numRows行が生成される.
楊輝三角では、各数は左上と右上の数の和である.
例:
入力:5出力:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]
考え方:
リストのgetメソッドに注意して、前のリストに基づいて次のリストを取得できます.
コード:
class Solution {
public List> generate(int numRows) {
// List
List> result=new ArrayList<>();
// 0，
if(numRows==0)
{
return result;
}
// 0 1
result.add(new ArrayList());
result.get(0).add(1);
//
for(int nums=1;nums current=new ArrayList<>();
List pre=result.get(nums-1);
// 1
current.add(1);
for(int i=1;i