LC118 楊輝三角

0.廢話

今天時間不是很充足,上了一天的課,明天還是一天的課…

制定的計畫又被拉肚子和思想政治教育打亂了,估計今晚要熬夜了…

所以就找了乙個簡單的寫一寫

1.題目要求

傳送門給定乙個非負整數 numrows，生成楊輝三角的前 numrows 行。

2.題目思路

楊輝三角這道題在我上資料結構課上講過，這種層次性很明顯的最適合用佇列了

這道題的技巧在於在每一行的最後加乙個0，這樣就不用故意在開頭和結尾 設定兩個1了

對於已經存放好的第i行，比如第一行1

令s = 0,t從佇列中取出，s+=t(s=1),然後將s放到返回的陣列中（至於分組問題，就用for迴圈巢狀）,再s = t,t再從佇列中取出

演算法複雜度在於雙重for迴圈也就是o(n^2)

3.**

class

solution
; vectorint>> v};
if(numrows ==1)
return v;
queue<
int> q;
vector<
int> temp;
int s =0;
int t;
q.push(1
);for(
int i =
1; i < numrows; i++
) v.
push_back
(temp)
; temp.
clear()
;}return v;}}
;

118 楊輝三角

給定乙個非負整數 numrows，生成楊輝三角的前 numrows 行。在楊輝三角中，每個數是它左上方和右上方的數的和。示例 輸入 5 輸出 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 按照楊輝三角計算的方法考慮，如下 class solution defgenerate self,...

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...