118. 杨辉三角 Pascal's Triangle

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

题意：构造杨辉三角

static public List<List<int>> Generate(int numRows) {
	List<List<int>> result = new List<List<int>>();
	for (int line = 1; line <= numRows; line++) {
		List<int> list = new List<int>();
		if (line >= 3) {
			list.Add(1);
			int index = 1;
			while (index < line - 1) {
				list.Add(result[line - 2][index - 1] + result[line - 2][index]);
				index++;
			}
			list.Add(1);
		} else if (line == 2) {
			list.Add(1);
			list.Add(1);
		} else if (line == 1) {
			list.Add(1);
		}
		result.Add(list);
	}
	return result;
}

null