杨辉三角

LeetCode Hot 100 动态规划
难度: 简单

题目描述

生成杨辉三角的前 n 行。

解题思路

使用动态规划,当前行的元素等于上一行相邻元素之和。时间复杂度为 O(n^2)。