LeetCode118楊輝三角

2021-10-06 23:24:13 字數 353 閱讀 6795

這道題的思路很明確,就是上一行的倆個數加起來等於下一行的乙個數。區別就是實現方式的不同,當然還有其他思路。

再就是注意numrows為0的情況以及輸出格式。

建立二維向量:

vectorans;

此時 ans為空。

建立一維向量

vector init;

init.push_back(1);

ans.push_back(init);

可以看出,push_back既可以壓入單個資料又可以壓入一維向量。

vector.clear();

可以清除向量中的資料。

注意,當使用vector宣告向量時,向量中的資料自動初始化為0。

leetcode 118 楊輝三角

前言 python刷leetcode題解答目錄索引 正文 給定乙個非負整數 numrows,生成楊輝三角的前 numrows 行。在楊輝三角中,每個數是它左上方和右上方的數的和。示例 輸入 5 輸出 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 class solution def g...

LeetCode 118 楊輝三角

給定乙個非負整數 numrows,生成楊輝三角的前 numrows 行。在楊輝三角中,每個數是它左上方和右上方的數的和。示例 輸入 5 輸出 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 這個問題可以使用動態規劃的方法來解決 c class solution for int i 0 i...

leetcode 118 楊輝三角

每一行的頭和尾元素均初始化為1 中間元素由上層 i 1 j 1 i 1 j 構成 每行的長度可以預先確定。class solution def generate self,numrows int list list int ans for i in range numrows row 0 i 1 r...