程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> leetcode筆記:Pascal's Triangle

leetcode筆記:Pascal's Triangle

編輯:關於C++

一. 題目描述

Given numRows, generate the first numRows of Pascal’s triangle.

For example, given numRows = 5,

Return:

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

二. 題目分析

關於帕斯卡三角形的定義,可參考:http://baike.baidu.com/link?url=qk_-urYQnO4v6v3P4BuMtCa0tMNUqJUk4lmbkb1aqbqikBU-ndiMlTF20fq2QUjTTFTeTohZ72KFxgBnz4sJha

將該三角形的左邊對齊,就能夠發現,tri[i][j] = tri[i-1][j-1] + tri[i-1][j]。因此這裡的代碼並沒有什麼技巧。

三. 示例代碼

class Solution {
public:
    vector> generate(int numRows) {
        vector> result;
        if (numRows <= 0)
            return result;
        else
        {
            vector temp(1, 1);
            result.push_back(temp);
            if (numRows == 1) return result;
            temp.push_back(1);
            result.push_back(temp);
            if (numRows == 2) return result;

            for (int i = 2; i < numRows; ++i)
            {
                vector temp(i + 1, 1);
                for (int j = 1; j < i; ++j)
                    temp[j] = result[i - 1][j - 1] + result[i - 1][j];
                result.push_back(temp);
            }
        }
        return result;
    }
};
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved