首页 > 其他分享 >杨辉三角(力扣简单题,resize())函数

杨辉三角(力扣简单题,resize())函数

时间:2023-02-11 13:00:10浏览次数:45  
标签:numRows int 力扣 vector ans 杨辉三角 resize

题目:

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

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

img

示例 1:

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

示例 2:

输入: numRows = 1
输出: [[1]]

思路:

想法一:

  1. 因为第n行的元素i是上一行i-1和i的和,所以确定好每一行的第一个和最后一个为1,其余可直接用等式表示
class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> ans(numRows);
        for(int i = 0;i < numRows;++i){
            ans[i].resize(i+1);
            ans[i][0] = ans[i][i] = 1;
            for(int j = 1;j < i;++j){
                ans[i][j] = ans[i-1][j-1] + ans[i-1][j];
            }
        }
        return ans;
    }
};

学习了如何使用resize,基于题目给出的每增加一行,vector容器里嵌套的vector容器容量加一。

resize函数是C++中序列式容器的一个共性函数,vv.resize(int n,element)表示调整容器vv的大小为n,扩容后的每个元素的值为element,默认为0.

标签:numRows,int,力扣,vector,ans,杨辉三角,resize
From: https://www.cnblogs.com/isku-ran/p/17111253.html

相关文章

  • 重塑矩阵(力扣简单题)
    题目:在MATLAB中,有一个非常有用的函数reshape,它可以将一个mxn矩阵重塑为另一个大小不同(rxc)的新矩阵,但保留其原始数据。给你一个由二维数组mat表示的mxn矩......
  • 力扣---2155. 分组得分最高的所有下标
    给你一个下标从0开始的二进制数组nums,数组长度为n。nums可以按下标i(0<=i<=n)拆分成两个数组(可能为空):numsleft和numsright。   numsleft包含nums中......
  • 买卖股票的最佳时机(力扣简单题)
    题目:给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设......
  • 构造AVL树基础 + 力扣1382. 将二叉搜索树变平衡
    构造AVL树基础定义对于任意一个节点,左子树和右子树的高度差不能超过1。怎么计算标注节点的高度计算平衡因子如何维持平衡如果平衡被打破需要根据不同的情况来旋......
  • 《剑指Offer》-32-从上到下打印二叉树/力扣-102/力扣-103
    就是二叉树的层序遍历,我记得这题,用栈用队列,然后有个关键的size()Ⅰ vector<int>levelOrder(TreeNode*root){ vector<int>res; if(!root)returnres; queue<T......
  • 力扣---1797. 设计一个验证系统
    你需要设计一个包含验证码的验证系统。每一次验证中,用户会收到一个新的验证码,这个验证码在currentTime时刻之后timeToLive秒过期。如果验证码被更新了,那么它会在curre......
  • 【LeetCode字符串#02】替换空格,reserve和resize的区别分析
    替换空格力扣题目链接(opensnewwindow)请实现一个函数,把字符串s中的每个空格替换成"%20"。示例1:输入:s="Wearehappy."输出:"We%20are%20happy."思路一个错误......
  • 力扣701 二叉搜索树中的插入操作
     题目:给定二叉搜索树(BST)的根节点root和要插入树中的值value,将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证,新值和原始二叉搜索树中的任意节......
  • 力扣235 二叉搜索树的最近公共祖先
    题目:给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个结点p、q,最近公共祖先表示为一个结点x,满足x......
  • 力扣写题记录15-三数之和
    题目描述:给你一个整数数组nums,判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k,同时还满足nums[i]+nums[j]+nums[k]==0。请你返......