首页 > 其他分享 >118. 杨辉三角

118. 杨辉三角

时间:2024-06-23 09:30:34浏览次数:20  
标签:int res numRows vector 杨辉三角 118

118. 杨辉三角


题目链接:118. 杨辉三角

代码如下:

class Solution 
{
public:
    vector<vector<int>> generate(int numRows) 
    {
        vector<vector<int>> res(numRows);
        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;
    }
};

标签:int,res,numRows,vector,杨辉三角,118
From: https://blog.csdn.net/weixin_45256307/article/details/139893182

相关文章

  • 杨辉三角学习笔记
    基本概念这是一个杨辉三角。记\(a_{i,j}\)为第\(i\)行第\(j\)列的数。\(a_{i,j}=a_{i-1,j-1}+a_{i-1,j}\)示例代码#include<bits/stdc++.h>usingnamespacestd;intn;inta[105][105];intmain(){ scanf("%d",&n);//输入行数 for(inti=1;i<=n;i++......
  • [lnsyoj118/luoguP3369]普通平衡树
    题意维护一个数据结构,要求支持插入,删除,根据排名查数,根据数查排名,查询前驱,查询后继\(6\)个操作sol考虑到后四个查询的操作,会发现使用二叉搜索树(BST)完全可以实现为了完成这四个操作,需要在每个节点记录\(3\)个值:\(key\)表示当前节点的数\(cnt\)表示当前节点的数的个数(为了......
  • 杨氏矩阵和杨辉三角的空间复杂度较小的解题思路
    文章目录题目1杨氏矩阵题目2杨辉三角题目1杨氏矩阵有一个数字矩阵,矩阵的每行从左到右是递增的,矩阵从上到下是递增的,请编写程序在这样的矩阵中查找某个数字是否存在。要求:时间复杂度小于O(N);思路:我们可以通过题目要求分析得到:矩阵最右上角的数是一行中最大......
  • 1188 有多少零-PAT乙级真题(2024夏季B-3)-极简代码-C++
    B-3有多少零给定 n 个正整数,请你数数它们的乘积的末尾有多少个零。例如26、225、48的乘积是280800,末尾有2个零。输入格式:输入给出一个不超过 10^6 的正整数 n,下一行给出 n 个不超过 10^6 的正整数。输出格式:在一行中输出给定的 n 个正整数的乘积末尾零的......
  • 使用vcpkg编译的glog报错:error C1189: #error: <glog/logging.h> was not included corr
    errorC1189:#error:<glog/logging.h>wasnotincludedcorrectly.使用vcpkg编译的glog,包含logging.h后编译下面的代码:#include<glog/logging.h>#include<iostream>intmain(){printf("Test\n");return0;}报错:errorC1189:#error:<......
  • P1182 数列分段 Section II
    数列分段SectionII题目描述对于给定的一个长度为$N$的正整数数列$A_{1\simN}$,现要将其分成$M$($M\leqN$)段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列$4\2\4\5\1$要分成$3$段。将其如下分段:$$[4\2][4\5][1]$$第一段和为$6$,第$2$段......
  • 杨辉三角C语言的超简单解决办法
    #include<stdio.h>#include<stdlib.h>intmain(){intarr[10][10]={0};//十行的杨辉三角intsize=sizeof(arr)/sizeof(arr[0]);//求一共有几行for(inti=0;i<size;i++){for(intj=0;j<=i;j++)//对角线{if(i==j||j=......
  • 08_杨辉三角
    118.杨辉三角给定一个非负整数numRows,生成「杨辉三角」的前numRows行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入:numRows=1输出:[[1]]提示:1<=numRows<......
  • 得到杨辉三角某行数据算法优化
    引导注意:最佳方案在文章最后,中间为思考过程最朴实的方法:        我们将这些数据的第一行称作为杨辉三角的第0行,每行的第一个数据称作为第0个数据,以方便之后的算法        根据杨辉三角的基础性质,即第row行index个数据等于第row-1行第index数......
  • python算法:杨辉三角
    一,认识递归函数1,什么是递归?递归的工作原理是,如果函数需要处理的问题大小合适,则直接求解并返回结果,否则将问题分解成两个或多个更小的子问题,并对子问题进行相同的处理,直到问题无法分解为止2,什么是递归函数:递归函数(recursivefunction)是指在函数体中可以调用自己的函数3,语......