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

网站建设合同书保密条款wordpress好还是discuz

网站建设合同书保密条款,wordpress好还是discuz,宣传网站有哪些,建站软件安卓【问题描述】[简单] 输入一棵二叉树的根节点#xff0c;求该树的深度。从根节点到叶节点依次经过的节点#xff08;含根、叶节点#xff09;形成树的一条路径#xff0c;最长路径的长度为树的深度。例如#xff1a;给定二叉树 [3,9,20,null,null,15,7]#xff0c;3/ \9 …【问题描述】[简单] 输入一棵二叉树的根节点求该树的深度。从根节点到叶节点依次经过的节点含根、叶节点形成树的一条路径最长路径的长度为树的深度。例如给定二叉树 [3,9,20,null,null,15,7]3/ \9 20/ \15 7 返回它的最大深度 3 。 【解答思路】 1. 后序遍历DFS 时间复杂度O(N) 空间复杂度O(N) class Solution {public int maxDepth(TreeNode root) {if(root null) return 0;return Math.max(maxDepth(root.left), maxDepth(root.right)) 1;} }2. 层序遍历BFS 树的层序遍历 / 广度优先搜索往往利用 队列 实现。 关键点 每遍历一层则计数器 11 直到遍历完成则可得到树的深度。 算法解析 1.特例处理 当 root​ 为空直接返回 深度 00 。 2.初始化 队列 queue 加入根节点 root 计数器 res 0。 3.循环遍历 当 queue 为空时跳出。 4.统计层数 执行 res 1 代表层数加 1 5.获取当前queue的size遍历队列 遍历 queue 中的各节点 node 并将其左子节点和右子节点加入 tmp 6.返回值 返回 res 即可。 时间复杂度O(N) 空间复杂度O(N) public int maxDepth(TreeNode root) {if (root null) return 0;QueueTreeNode queue new LinkedList();queue.add(root);int res 0;while (!queue.isEmpty()) {res;int n queue.size();for (int i 0; i n; i) {TreeNode node queue.poll();if (node.left ! null) queue.add(node.left);if (node.right ! null) queue.add(node.right);}}return res;}【总结】 1.树的遍历方式总体分为两类深度优先搜索DFS、广度优先搜索BFS 常见的 DFS 先序遍历、中序遍历、后序遍历 常见的 BFS 层序遍历即按层遍历。 2.LinkedList 基本使用 添加 删除 获取 队列 add/offer remove/poll peek 栈 offer/push poll/pop peek 总结 转载链接https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/solution/mian-shi-ti-55-i-er-cha-shu-de-shen-du-xian-xu-bia/
http://wiki.neutronadmin.com/news/256737/

相关文章:

  • 让别人做的网站不给源代码苏州网站排名推广
  • 网站备案 历史北京住房与城乡建设厅网站首页
  • 介休市网站建设公司wordpress 切换中文字体
  • 做家教网站要多少钱数字展厅企业展厅
  • 推广网官方推广网站深圳外贸平台建站
  • 国外酷炫网站jsp制作网站
  • 惠阳惠州网站建设子目录安装wordpress
  • 装修公司展厅效果图seo网站推广软件排名
  • 昆明设计网站管理咨询公司经营范围有哪些
  • 如何开发一个手机网站网站建设的七个流程步骤
  • 建筑网站设计最好的wordpress教程
  • wordpress 会议网站无锡做网站哪个公司好
  • 如何用国外网站做头条搭建网上商城
  • 无锡网站建设收费网站建设具体要求
  • 迪虎科技网站建设网站div的高度根据图片
  • 石家庄专门做网站的公司网站设计网站
  • 长春seo整站优化链接买卖
  • 知名手机网站域名服务dns的主要功能是
  • 两学一做考学网站做网站怎么销售
  • wordpress 4.2.3 expseo建站推广
  • 烟台网站制作公司在线咨询湖南郴州市房价
  • 杭州企业网站制作哪个好灰色词秒收录代发
  • 保定网站建设设计公司怎么做透明的网站图片
  • 求助如何做网站推广wordpress用户批量注册
  • 移动网站建设机构深圳建设集团怎么样
  • 中国建设银行网站地图国内著名展馆设计公司案例
  • 网站制作 企业网站建设哪家好网页设计与制作教程第2版
  • 宇讯网站建设怎么创建个人网页
  • 花卉网站建设策划重庆市建设工程信息网怎么进不去
  • 品质好茶seo算法培训