118_杨辉三角

类型：数组

• 118. 杨辉三角 💚

  https://leetcode-cn.com/problems/pascals-triangle/

  ❓ 生成杨辉三角的前 n 行

  💡 模拟

  class Solution:
      def generate(self, numRows: int) -> List[List[int]]:
          ret = list()
          for i in range(numRows):
              row = list()
              for j in range(0, i + 1):
                  if j == 0 or j == i:
                      row.append(1)
                  else:
                      row.append(ret[i - 1][j] + ret[i - 1][j - 1])
              ret.append(row)
          return ret

  时间复杂度：O(n^2)，空间复杂度：O(1)