119.杨辉三角2

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

/**
	     * @param numRows
	     * @return 
	     * 在外围线性表中创建个数与行数相等的线性表
	     * 每行的第一个与最后一个数字为1
	     * 中间的数为上一行的前后数字和
	     * 将和加入list中
		 * 将list中的角标k取出则就是索引为k的行数
	     */
 public List<Integer> getRow(int rowIndex) {
        if(rowIndex<0||rowIndex>33){
            System.out.println("索引错误");
        }
        List<List<Integer>> lists = new ArrayList<List<Integer>>();
		for(int i=1;i<=34;i++){	//i=1开始，使其与行号一致
			ArrayList<Integer> list = new ArrayList<Integer>();
			for(int j=0;j<i;j++){
				if(j==0||j==i-1){
					list.add(1);
				}else{
					list.add(lists.get(i-2).get(j)+lists.get(i-2).get(j-1));
				}
			}
			lists.add(list);
		}
		
		return lists.get(rowIndex);
	}