Pascal's Triangle

来源:互联网 发布:语文阅读软件下载 编辑:程序博客网 时间:2024/06/14 02:43
public class Solution {    public List<List<Integer>> generate(int numRows) {          List<List<Integer>> ans = new ArrayList<List<Integer>>();        for (int i=0; i<numRows; i++){            List<Integer> v = new ArrayList<Integer>();            for (int j=0; j<=i; j++){                if (j==0 || j==i) v.add(1);                else {                    List<Integer> last = ans.get(i-1);                    v.add(last.get(j-1) + last.get(j));                }            }            ans.add(v);        }        return ans;    }}

0 0