杨辉三角

给定一个非负整数 *numRows，*生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

public List<List<Integer>> generate(int numRows) {
		List<List<Integer>> res = new ArrayList<>();
		if (numRows < 1) {
			return res;
		}
		res.add(new ArrayList<>());
		res.get(0).add(1);
		for (int i = 1; i < numRows; i++) {
			List<Integer> list = new ArrayList<>();
			List<Integer> pre = res.get(i - 1);
			list.add(1);
			for (int j = 1; j < i; j++) {
				list.add(pre.get(j - 1) + pre.get(j));
			}
			list.add(1);
			res.add(list);
		}
		return res;
	}