leetcode 楊輝三角 II

題目描述：數組 給定一個非負索引 k，其中 k ≤ 33，返回楊輝三角的第 k 行。3d 在楊輝三角中，每一個數是它左上方和右上方的數的和。code 示例:blog 輸入: 3 輸出: [1,3,3,1] 解題思路：索引 觀察發現。二維數組的值可分爲兩種狀況：邊界值爲1，中間值 由左上加上右上。題目k的取值範圍[0,33], 因此先求出行數爲k+1的二維矩陣，即[0, 1, 2, ..., k]

>>阅读原文<<