C++實現(xiàn)LeetCode(118.楊輝三角)

更新時間：2021年07月26日 14:32:07 作者：Grandyang

這篇文章主要介紹了C++實現(xiàn)LeetCode(118.楊輝三角),本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下

[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;
    }
};

類似題目：

Pascal's Triangle II

參考資料：

https://leetcode.com/problems/pascals-triangle/

https://leetcode.com/problems/pascals-triangle/discuss/38150/My-C%2B%2B-code-0ms

到此這篇關于C++實現(xiàn)LeetCode(118.楊輝三角)的文章就介紹到這了,更多相關C++實現(xiàn)楊輝三角內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

C++使用鏈表實現(xiàn)圖書管理系統(tǒng)
這篇文章主要介紹了C++使用鏈表實現(xiàn)圖書管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-03-03
解決Visual?Studio?Code錯誤Cannot?build?and?debug?because?
這篇文章主要為大家介紹了解決Visual?Studio?Code錯誤Cannot?build?and?debug?because?the及分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
2023-07-07
詳解C語言之預處理(上)
這篇文章主要介紹了C語言程序的預處理,小編覺得這篇文章寫的還不錯,需要的朋友可以參考下，希望能夠給你帶來幫助
2021-11-11
算法學習入門之使用C語言實現(xiàn)各大基本的排序算法
這篇文章主要介紹了使用C語言實現(xiàn)各大基本的排序算法的方法,同時也對算法的選擇問題上給出了一些建議,的朋友可以參考下
2015-12-12
c語言中assert斷言用法實例詳解
斷言是C語言中一種用于檢查程序中假設語句正確性的方法,通過使用斷言,開發(fā)人員可以在程序中插入一些條件,以確保程序的執(zhí)行滿足特定的預期,這篇文章主要給大家介紹了關于c語言中assert斷言用法的相關資料,需要的朋友可以參考下
2024-02-02
深入分析C++中類的大小
本篇文章深入分析了C++中類的大小問題。需要的朋友參考下
2013-05-05
QT實現(xiàn)定時關閉消息提示框
這篇文章主要介紹了軟件利用Qt簡單實現(xiàn)消息提示框可定時自動關閉，文中的示例代碼講解詳細，對我們；了解QT有一定的幫助，感興趣的可以學習一下
2022-01-01
C++實現(xiàn)LeetCode(101.判斷對稱樹)
這篇文章主要介紹了C++實現(xiàn)LeetCode(101.判斷對稱樹),本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下
2021-07-07
Qt自制一個小鬧鐘的實現(xiàn)示例
本文主要介紹了Qt自制一個小鬧鐘的實現(xiàn)示例,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
2023-09-09
基于一致性hash算法 C++語言的實現(xiàn)詳解
在《基于一致性hash算法(consistent hashing)的使用詳解》一文中已經(jīng)介紹了一致性hash的基本原理，本文將會對其具體實現(xiàn)細節(jié)進行描述，并用c++語言對一致性hash進行了簡單的實現(xiàn)
2013-05-05