当前位置: 首页 > 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://www.huolong8.cn/news/120668/

相关文章:

  • 杭州住房和城乡建设局网站专门做正品的网站
  • 别人做的网站需要提供些什么给我们那些网站能够做推广
  • wordpress建设资源站点插件盐城做网站优化
  • 古风网站建设模板下载科技设计公司网站模板下载
  • 做擦边球网站外贸型网站制作
  • 哪个网站可以做一对一老师网站建设从零开始教程
  • django成品网站源码仿 手机 网站模板html源码下载
  • 苏州网站建设熊掌号适合做装饰公司的名字
  • 网站地图提交地址做汽车团购网站有哪些
  • 网站代码跑偏了怎么做win7iis添加网站
  • 工信部网站备案进度查询wordpress提高浏览量
  • 做网站泉州网站建设小白到精通需要
  • 梵克雅宝为什么那么贵seo怎么推排名
  • 自建商城网站用什么技术好抓取工具把对手网站的长尾词
  • 顺德营销型网站一站式服务哪家好建设返利网站
  • 免费建手机网站的软件做网站的得花多钱
  • 魔方优化大师官网济宁seo优化公司
  • 网络推广 公司 200个网站wordpress和iss
  • 河南住房与城乡建设部网站wordpress收件邮箱
  • 营销型网站核心要素有哪些网站建设与管理培训方案
  • 广州网站设计制作做网站开发需要考什么证书
  • 网站接入服务提供商网站内部链接优化
  • 重庆网站模板建站公司爱采购
  • 华泰保险公司官方网站怎么知道网站关键词的搜索来源
  • 彩票网站开发制作软件好看的网站排版
  • 类似千图网的素材网站大德通众包网站建设
  • 电子商务物流网站建设规划方案品牌网站建设市场
  • 响应式网页设计名词解释郑州做网站优化的公
  • 徐州市网站开发建立个机密网站
  • 怎么看网站用的什么后台百度ai智能写作工具