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ì)，那么很好生成，可參見另一篇博文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)LeetCode(209.最短子數(shù)組之和)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(209.最短子數(shù)組之和),本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08
C語(yǔ)言植物大戰(zhàn)數(shù)據(jù)結(jié)構(gòu)希爾排序算法
這篇文章主要為大家介紹了C語(yǔ)言希爾排序算法實(shí)現(xiàn)植物大戰(zhàn)示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-05-05
這篇文章主要介紹了C++中的幾種排序算法,需要的朋友可以參考下2014-02-02
C語(yǔ)言詳細(xì)分析常見字符串函數(shù)與模擬實(shí)現(xiàn)
字符串函數(shù)（String?processing?function）也叫字符串處理函數(shù)，指的是編程語(yǔ)言中用來進(jìn)行字符串處理的函數(shù)，如C，pascal，Visual以及LotusScript中進(jìn)行字符串拷貝，計(jì)算長(zhǎng)度，字符查找等的函數(shù)2022-03-03
Qt編寫地圖之實(shí)現(xiàn)經(jīng)緯度坐標(biāo)糾偏
地圖應(yīng)用中都涉及到一個(gè)問題就是坐標(biāo)糾偏的問題，這個(gè)問題的是因?yàn)楦鶕?jù)地方規(guī)則保密性要求不允許地圖廠商使用標(biāo)準(zhǔn)的GPS坐標(biāo)，而是要用國(guó)家定義的偏移標(biāo)準(zhǔn)。本文將詳細(xì)講解如何在Qt中實(shí)現(xiàn)經(jīng)緯度坐標(biāo)糾偏，需要的可以參考一下2022-03-03
Qt?多語(yǔ)言程序設(shè)計(jì)的實(shí)現(xiàn)
本文主要介紹了Qt?多語(yǔ)言程序設(shè)計(jì)的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-01-01
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)逆波蘭式，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-11-11
這篇文章介紹了Qt設(shè)置QTextEdit行高的方法，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-04-04
reactor設(shè)計(jì)模式是event-driven?architecture的一種實(shí)現(xiàn)方式，處理多個(gè)客戶端并發(fā)的向服務(wù)端請(qǐng)求服務(wù)的場(chǎng)景，每種服務(wù)在服務(wù)端可能由多個(gè)方法組成，這篇文章主要介紹了Reactor原理與實(shí)現(xiàn),需要的朋友可以參考下2022-07-07
C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)中串的模式匹配
這篇文章主要介紹了C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)中串的模式匹配的相關(guān)資料,需要的朋友可以參考下2017-05-05