本文共 418 字,大约阅读时间需要 1 分钟。
思路:按照杨辉三角形定义去做。
public class Solution { public List
> generate(int numRows) { List
> answerList = new ArrayList
>(); for (int i = 0; i < numRows; i++) { List list = new ArrayList (); for (int j = 0; j <= i; j++) { if (j==0||j==i) { list.add(1); }else { list.add(answerList.get(i-1).get(j-1)+answerList.get(i-1).get(j)); } } answerList.add(list); } return answerList; }}
转载地址:http://jushb.baihongyu.com/