zoukankan      html  css  js  c++  java
  • LeetCode118 杨辉三角

    给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。

    在杨辉三角中,每个数是它左上方和右上方的数的和。

    示例:

    输入: 5
    输出:
    [
         [1],
        [1,1],
       [1,2,1],
      [1,3,3,1],
     [1,4,6,4,1]
    ]





    //章节 - 数组和字符串    
    //二、二维数组简介
    //4.杨辉三角
    /*
    算法思想:杨辉三角是二项式系数的一种写法,如果熟悉杨辉三角的五个性质,那么很好生成。具体生成算是:每一行的首个和结尾一个数字都是1,从第三行开始,中间的每个数字都是上一行的左右两个数字之和。
    参考链接:http://www.cnblogs.com/grandyang/p/4031536.html
             http://www.cnblogs.com/grandyang/p/4032449.html
    */
    //算法实现:
    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;
        }
    };
  • 相关阅读:
    Netty Nio启动全流程
    线性表
    java stream 原理
    SpringBoot 分布式session
    mockito
    RxJava
    HandlerMapping 详解
    SpringMVC 架构
    Spring Cloud 配置服务
    SpringBoot常用配置简介
  • 原文地址:https://www.cnblogs.com/parzulpan/p/10061340.html
Copyright © 2011-2022 走看看