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