C++實(shí)現(xiàn)LeetCode(118.楊輝三角)
[LeetCode] 118.Pascal's Triangle 楊輝三角
Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.
In Pascal's triangle, each number is the sum of the two numbers directly above it.
Example:
Input: 5
Output:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
楊輝三角是二項(xiàng)式系數(shù)的一種寫法，如果熟悉楊輝三角的五個(gè)性質(zhì)，那么很好生成，可參見(jiàn)另一篇博文Pascal's Triangle II。具體生成算是：每一行的首個(gè)和結(jié)尾一個(gè)數(shù)字都是1，從第三行開始，中間的每個(gè)數(shù)字都是上一行的左右兩個(gè)數(shù)字之和。代碼如下：
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> res(numRows, vector<int>());
for (int i = 0; i < numRows; ++i) {
res[i].resize(i + 1, 1);
for (int j = 1; j < i; ++j) {
res[i][j] = res[i - 1][j - 1] + res[i - 1][j];
}
}
return res;
}
};
類似題目：
參考資料：
https://leetcode.com/problems/pascals-triangle/
https://leetcode.com/problems/pascals-triangle/discuss/38150/My-C%2B%2B-code-0ms
到此這篇關(guān)于C++實(shí)現(xiàn)LeetCode(118.楊輝三角)的文章就介紹到這了,更多相關(guān)C++實(shí)現(xiàn)楊輝三角內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
C++使用鏈表實(shí)現(xiàn)圖書管理系統(tǒng)
這篇文章主要介紹了C++使用鏈表實(shí)現(xiàn)圖書管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-03-03
解決Visual?Studio?Code錯(cuò)誤Cannot?build?and?debug?because?
這篇文章主要為大家介紹了解決Visual?Studio?Code錯(cuò)誤Cannot?build?and?debug?because?the及分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-07-07
這篇文章主要介紹了C語(yǔ)言程序的預(yù)處理,小編覺(jué)得這篇文章寫的還不錯(cuò),需要的朋友可以參考下，希望能夠給你帶來(lái)幫助2021-11-11
算法學(xué)習(xí)入門之使用C語(yǔ)言實(shí)現(xiàn)各大基本的排序算法
這篇文章主要介紹了使用C語(yǔ)言實(shí)現(xiàn)各大基本的排序算法的方法,同時(shí)也對(duì)算法的選擇問(wèn)題上給出了一些建議,的朋友可以參考下2015-12-12
斷言是C語(yǔ)言中一種用于檢查程序中假設(shè)語(yǔ)句正確性的方法,通過(guò)使用斷言,開發(fā)人員可以在程序中插入一些條件,以確保程序的執(zhí)行滿足特定的預(yù)期,這篇文章主要給大家介紹了關(guān)于c語(yǔ)言中assert斷言用法的相關(guān)資料,需要的朋友可以參考下2024-02-02
本篇文章深入分析了C++中類的大小問(wèn)題。需要的朋友參考下2013-05-05
QT實(shí)現(xiàn)定時(shí)關(guān)閉消息提示框
這篇文章主要介紹了軟件利用Qt簡(jiǎn)單實(shí)現(xiàn)消息提示框可定時(shí)自動(dòng)關(guān)閉，文中的示例代碼講解詳細(xì)，對(duì)我們；了解QT有一定的幫助，感興趣的可以學(xué)習(xí)一下2022-01-01
C++實(shí)現(xiàn)LeetCode(101.判斷對(duì)稱樹)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(101.判斷對(duì)稱樹),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
本文主要介紹了Qt自制一個(gè)小鬧鐘的實(shí)現(xiàn)示例,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-09-09
基于一致性hash算法 C++語(yǔ)言的實(shí)現(xiàn)詳解
在《基于一致性hash算法(consistent hashing)的使用詳解》一文中已經(jīng)介紹了一致性hash的基本原理，本文將會(huì)對(duì)其具體實(shí)現(xiàn)細(xì)節(jié)進(jìn)行描述，并用c++語(yǔ)言對(duì)一致性hash進(jìn)行了簡(jiǎn)單的實(shí)現(xiàn)2013-05-05