leetcode 杨辉三角 II

题目描述:数组 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。3d 在杨辉三角中,每一个数是它左上方和右上方的数的和。code 示例:blog 输入: 3 输出: [1,3,3,1] 解题思路:索引 观察发现。二维数组的值可分为两种状况:边界值为1,中间值 由左上加上右上。题目k的取值范围[0,33], 因此先求出行数为k+1的二维矩阵,即[0, 1, 2, ..., k]
相关文章
相关标签/搜索