当前位置: 首页 > news >正文

网站开发人员 组织架构天津seo推广软件

网站开发人员 组织架构,天津seo推广软件,海纳企业网站建设,甘肃建投土木工程建设有限公司网站后台解题总结二维vector的初始化方法 题目描述情况1:不确定行数和列数情况2:已知行数和列数情况3:已知行数但不知道列数情况4:已知列数但不知道行数 题目描述 解答:用队列 思路都差不多,我觉得对于我自己来说&a…

解题+总结二维vector的初始化方法

    • 题目描述
    • 情况1:不确定行数和列数
    • 情况2:已知行数和列数
    • 情况3:已知行数但不知道列数
    • 情况4:已知列数但不知道行数

题目描述

在这里插入图片描述
在这里插入图片描述
解答:用队列
思路都差不多,我觉得对于我自己来说,此题最大的难点在于二维vector的初始化

和之前有行数的初始化不一样的是:此题不确定行数,也不确定列数

那我们就以此题为例,总结一下二维vector的初始化吧。

情况1:不确定行数和列数

class Solution {
public:vector<vector<int>> levelOrder(TreeNode* root) {//用队列啦(先进先出)//每一层节点都进队列完,再开始一个一个出队列//出来的队头元素继续看有没有左右孩子节点,有的话进队列,没有的话那就不管了vector<vector<int>>res;if(!root){return res;}queue<TreeNode*>q;q.push(root);while(!q.empty()){int curLevelsize=q.size();//记录当前层有的节点个数//vector<int>()创建一个空的vector<int>对象。push_back将这个空的vector<int>添加到res的末尾。每次调用该语句时,都会为新的一层创建一个空的vector<int>,用于存放该层的节点值res.push_back(vector<int>());for(int i=0;i<curLevelsize;i++){TreeNode *node=q.front();q.pop();//res.back()获取res中最后一个vector<int>(即当前层的存储容器)。push_back(node->val)将当前节点的值添加到该vector<int>的末尾。res.back().push_back(node->val);if(node->left){q.push(node->left);}if(node->right){q.push(node->right);}}}return res;}
};

定义:vector<vector>res;
初始化新的行并且先插进vector中:res.push_back(vector());
在新的行中一个一个添加数:res.back().push_back(node->val);

vector<vector<int>> levelOrder(TreeNode* root) {vector<vector<int>> res;if (!root) return res;queue<TreeNode*> q;q.push(root);while (!q.empty()) {int curLevelSize = q.size();res.emplace_back(); // 直接在res末尾构造一个空的vector<int>for (int i = 0; i < curLevelSize; i++) {TreeNode* node = q.front();q.pop();res.back().push_back(node->val); // 添加到最后一层的vector中if (node->left) q.push(node->left);if (node->right) q.push(node->right);}}return res;
}

定义:vector<vector> res;
初始化新的行并且先插进vector中:res.emplace_back();
再在新的行中一个一个添加数:res.back().push_back(node->val);
(此法效率比上一个高些)

vector<vector<int>> levelOrder(TreeNode* root) {vector<vector<int>> res;if (!root) return res;queue<TreeNode*> q;q.push(root);while (!q.empty()) {int curLevelSize = q.size();vector<int> level(curLevelSize); // 预留当前层的空间大小for (int i = 0; i < curLevelSize; i++) {TreeNode* node = q.front();q.pop();level[i] = node->val; // 直接赋值if (node->left) q.push(node->left);if (node->right) q.push(node->right);}res.push_back(level); // 将当前层的vector整体添加到res中}return res;
}

定义:vector<vector> res;
先单独初始化行:vector level(curLevelSize);
再把整行插入vector:res.push_back(level);
(个人感觉此方法最好记)

情况2:已知行数和列数

int rows = 3;
int cols = 4;
vector<vector<int>> res(rows, vector<int>(cols));res[i][j] = value;  // 直接为第 i 行第 j 列赋值

情况3:已知行数但不知道列数

int rows = 5;
vector<vector<int>> res(rows);vector<int> temp = {1, 2, 3};
res[i] = temp;  // 将第 i 行设置为新行
res[i].push_back(4);  // 在第 i 行中添加元素4

情况4:已知列数但不知道行数

int cols = 4;
vector<vector<int>> res;vector<int> row(cols);
res.push_back(row);  // 添加一行,每行有cols个默认初始化的元素
http://www.dtcms.com/a/501927.html

相关文章:

  • tp框架做视频网站分子信标探针在线设计网站
  • 哪家做网站性价比高深圳市网站建设做网站
  • 淘宝天猫优惠卷网站建设网站首页被k怎么恢复
  • pc网站制作达孜网站建设
  • wordpress英文站源码佛山网站设计怎么做
  • 做网站常用的语言wordpress新文章加new
  • 制作网站需要什么成本贵阳百度公司建网站电话
  • 公司网站建设哪儿济南兴田德润实惠吗提供视频下载的网站
  • 如何在网上推广自己的产品关键词优化计划
  • 品牌的佛山网站建设价格北京网页设计工资
  • 校园兼职网站建设虚拟机做的网站怎么让外网访问不了网
  • 网站开发人员分配深圳企业建站模板
  • 仿百度文库网站源码商业版dedecms(梦织)系统内核如何引流被动加好友
  • 做设计的公司的网站长沙做网站一般多少钱合适
  • 怎么做网站内部搜索功能seo技术外包公司
  • 滕州网站开发青岛的seo服务公司
  • 做仿牌网站空间自己电脑做电影网站吗
  • 曲周手机网站建设阿里云轻应用服务器 建设网站
  • 明星网站设计论文代备案网站
  • 天津网站建设揭秘杭州搜索引擎排名
  • 潞城市网站建设公司中国自助主做网站有哪些
  • 深圳营销型网站开发摄影网站需求分析
  • 深圳手机端网站建设专业百度商业平台官网
  • 猪八戒网怎么做网站石家庄语音网站建设公司
  • 网站禁止被采集网站服务器有哪几种
  • 网站上面的logo怎么做潍坊市建设工程质量安全监督站网站
  • 建设网站专栏外管局网站上做存量权益登记
  • 天津房地产网站建设网站建设服务ysaigo
  • 河北住房城乡建设厅官方网站无锡建设工程服务中心
  • PHP网站开发如何建立vip公共资源交易中心是事业单位吗