華為雲資料庫戰略啟示錄
阿新 • • 發佈:2022-04-07
給定一個非負整數 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
結束!