LeetCode Algorithm 118. 杨辉三角
生活随笔
收集整理的這篇文章主要介紹了
LeetCode Algorithm 118. 杨辉三角
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
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. 杨辉三角的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode Algorithm 7
- 下一篇: 2019年第十届蓝桥杯 - 省赛 - C