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

网站制作公司 深圳wordpress忘记了密码忘记

网站制作公司 深圳,wordpress忘记了密码忘记,简述网站栏目管理,合肥简川科技网站建设公司 概况559. N 叉树的最大深度 给定一个 N 叉树#xff0c;找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 N 叉树输入按层序遍历序列化表示#xff0c;每组子节点由空值分隔#xff08;请参见示例#xff09;。 示例 1#xff1a; 输入#…559. N 叉树的最大深度 给定一个 N 叉树找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 N 叉树输入按层序遍历序列化表示每组子节点由空值分隔请参见示例。 示例 1 输入root [1,null,3,2,4,null,5,6] 输出3 示例 2 输入root [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14] 输出5 提示 树的深度不会超过 1000 。树的节点数目位于 [0, 104] 之间。 解题思路 使用递归每个递归函数返回的是以输入参数root为根节点的子树所具有的最大深度。每次递归计算所有的子节点得出子节点中的最大深度然后加上当前节点的深度一返回给上层调用。 代码 /* // Definition for a Node. class Node { public:int val;vectorNode* children;Node() {}Node(int _val) {val _val;}Node(int _val, vectorNode* _children) {val _val;children _children;} }; */class Solution { public:int maxDepth(Node* root) {if (root nullptr) return 0;int res(0);for (auto c:root-children)resmax(maxDepth(c),res);return res1;} };时间复杂度O(n)O(n)O(n)其中 n 为 N 叉树节点的个数。每个节点在递归中只被遍历一次。 空间复杂度O(height)O(\textit{height})O(height)其中$ \textit{height}$ 表示 N 叉树的高度。递归函数需要栈空间而栈空间取决于递归的深度因此空间复杂度等价于 N 叉树的高度。 解题思路 利用队列实现对N叉树的层序遍历并且记录下访问到的最大的层数就是最大深度 代码 /* // Definition for a Node. class Node { public:int val;vectorNode* children;Node() {}Node(int _val) {val _val;}Node(int _val, vectorNode* _children) {val _val;children _children;} }; */class Solution { public:int maxDepth(Node *root) {if (root nullptr) return 0;int res(0);queueNode * q;q.push(root);while (!q.empty()) {int s q.size();for (int i 0; i s; i) {Node *cur q.front();q.pop();for (auto c:cur-children) {if (c ! nullptr)q.push(c);}}res;}return res;} };
http://wiki.neutronadmin.com/news/120668/

相关文章:

  • 东莞网站设计公司哪家好花生棒 wordpress
  • 怎么找网站的根目录免费网站模板怎么用
  • 辽宁海星建设集团有限公司网站学历提升销售好做吗
  • 化妆品成品网站上海网站建设seo
  • 浮梁网站建设站酷网官网网址
  • 保定网站建设培训班制作企业网站的app
  • 不懂代码怎么做网站有了域名之后怎么做网站
  • 谷歌网站为什么打不开上海做兼职上哪个网站
  • 做外贸仿牌网站wordpress怎么破解
  • 做网站和小程序的区别摄影网页设计方案
  • 大兴做网站wordpress例行维护
  • 怎样做自己的销售网站6西安性价比高的装修公司
  • 做网站写页面多少钱广州安全教育平台登录
  • 福建福清市住房和建设局网站建筑工程网上流程工作失误
  • 做网站登入见面文字排版都用哪些网站
  • 网站备案花钱么做视频网站要多大的服务器
  • 网站开发公司会计处理qq网页版手机版
  • 商务网站内容维护和管理的范围蒙牛网站建设报价情况
  • 网站图片设计制作网站搜索引擎优化是什么
  • 简述从网站规划的角度常见的网站模式网站开发制作公司排行
  • 合肥快速建站在线咨询在线crm系统功能模块分析
  • 义乌购物网站建设多少钱洛阳信息网
  • 网站备案 谁接入谁负责河北省住房和城乡建设厅网站
  • 梭子手做鱼网站杭州企业推广网站
  • 电子商务企业网站建设实训报告谈谈你在建设主题资源网站时
  • 网站怎么做页面解析跳转珠海公司做网站
  • seo快速排名首页长沙网站优化推广方案
  • 漯河市万金镇网站建设做网站学什么代码
  • 搭建网站多少钱自动提取关键词的软件
  • 食品企业网站建设方案怎么用小旋风网站建设教程