public class Solution { public IList<IList<int>> Generate(int numRows) { var list = new List<IList<int>>(); for (int i = 0; i < numRows; i++) { var row = new List<int>(); if (i == 0) { row.Add(1); } else if (i == 1) { row.Add(1); row.Add(1); } else { var prerow = list[i - 1].ToList(); for (int j = 0; j <= i; j++) { if (j == 0) { row.Add(1); } else if (j == i) { row.Add(1); } else { row.Add(prerow[j - 1] + prerow[j]); } } } list.Add(row); } return list; } }
https://leetcode.com/problems/pascals-triangle/#/description
时间: 2024-11-06 13:10:45