118. 楊輝三角

Ideas

emmmm，按照楊輝三角的定義生成就好咯。

首先楊輝三角是一個二維結構，所以肯定需要通過兩層循環來生成。

對于外層循環很簡單的，我們要生成numRows行，那么直接循環numRows次就可以了。

對于內層循環，可以發現，楊輝三角的第n行有n個元素，而且頭尾都是1，所以也很簡單。

對于第1行來說，我們可以直接在創建數組的時候預定義好，那么后面就可以直接按照統一的邏輯來，不用單獨處理了。

Code

Python

from typing import Listclass Solution:def generate(self, numRows: int) -> List[List[int]]:ans = [[1]]for i in range(1, numRows):ans.append([1])for j in range(1, i):ans[i].append(ans[i - 1][j - 1] + ans[i - 1][j])ans[i].append(1)return ansif __name__ == '__main__':print(Solution().generate(5))

總結

以上是生活随笔為你收集整理的LeetCode Algorithm 118. 杨辉三角的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。