LeetCode 第二十題 帕斯卡三角

2021-08-21 05:53:12 字數 667 閱讀 8925

題目描述:

given a non-negative integer 

numrows

, generate the first 

numrows

of pascal's ********.

example:

input: 5

output:

[ [1],

[1,1],

[1,2,1],

[1,3,3,1],

[1,4,6,4,1]

]

題目解釋:

給出乙個數字,求出來這個數字高度的帕斯卡三角。

題目解法:

1.我的解法:我的解法相對來說比較low,帕斯卡三角的特點是每一層的節點數等於層數,開始和結尾的數字都是1,中間的數字是上一層相鄰兩個陣列的和,所以我利用這一特點進行求解。用乙個中間陣列記錄上一層的值,當下標等於1的時候將值設定為1,當下標是層數的時候設定值為1,當下標不為這兩種情況時利用中間陣列求值。**如下:

class solution   

}for(int k = 0;k < list.size();k++)

result.add(list);

}return result;

}}

力扣第二十題 20 有效的括號

20.有效的括號 給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false ...

第二十章 Skeletal Animation

skeletal animation 骨骼動畫 是指互相連線的變換 骨頭 組成的分層集合,以及對應的模型mesh 即骨骼的 當這些變換隨著時間變化而變化時,模型的mesh就會形成動畫效果。本章,我們將會 skeketal animation,並開發一些系統用於支援模型動畫。把乙個skeleton對映...

第二十章 限制

城城內西部某個庭院井底,滕青山正在這。趙丹塵,你想抓我,再回去練上五十年吧。喊了一嗓子後,滕青山又立即鑽進泥土中,繼續前進。泥土中,滕青山現在也不急,不過,此刻滕青山體表的 子彈型光罩 已經沒有螺旋了。通過先天真元,改變身體形狀!看來不是我想象的那樣。滕青山很清楚,先天真元光罩如果單單維持,消耗先天...