import java.util.ArrayList; import java.util.List; class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> result = new ArrayList<>(); if (numRows < 1) { return result; } List<Integer> one = new ArrayList<>(); one.add(1); result.add(one); for (int i = 1;i < numRows; ++ i) { one = result.get(i - 1); List<Integer> item = new ArrayList<>(); item.add(1); for (int j = 1;j < i; ++ j) { item.add(one.get(j - 1) + one.get(j)); } item.add(1); result.add(item); } return result; } }
LeetCode - 118. 杨辉三角
猜你喜欢
转载自blog.51cto.com/tianyiya/2176058
今日推荐
周排行