1. 程式人生 > 其它 >華為雲資料庫戰略啟示錄

華為雲資料庫戰略啟示錄

給定一個非負整數 numRows,生成「楊輝三角」的前 numRows 行。

在「楊輝三角」中,每個數是它左上方和右上方的數的和。

示例 1:

輸入: numRows = 5
輸出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2:

輸入: numRows = 1
輸出: [[1]]

func generate(numRows int) [][]int {
    var li [][]int
    for j := 0; j < numRows; j ++ {
        var inn []int
        for k := 0; k < j + 1
; k ++ { if k == 0 || k == j { inn = append(inn, 1) } else { inn = append(inn, li[j - 1][k - 1] + li[j - 1][k]) } } li = append(li, inn) } return li }
class Solution:
    def generate(self, numRows) -> [[int
]]: li = [] for j in range(numRows): inn = [] for k in range(j + 1): if k == 0 or k == j: inn.append(1) else: inn.append(li[j - 1][k - 1] + li[j - 1][k]) li.append(inn)
return li

結束!