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

cms网站建设的优缺点陕西省建设执业资格注册管理中心网站

cms网站建设的优缺点,陕西省建设执业资格注册管理中心网站,表白网站制作软件,网上银行建设银行删点成林【LC1110】 给出二叉树的根节点 root,树上每个节点都有一个不同的值。 如果节点值在 to_delete 中出现,我们就把该节点从树上删去,最后得到一个森林(一些不相交的树构成的集合)。 返回森林中的每棵树。你可以按…

删点成林【LC1110】

给出二叉树的根节点 root,树上每个节点都有一个不同的值。

如果节点值在 to_delete 中出现,我们就把该节点从树上删去,最后得到一个森林(一些不相交的树构成的集合)。

返回森林中的每棵树。你可以按任意顺序组织答案。

又是一段瓶颈期
2023/5/30

  • 思路

    遍历树时,如果当前节点需要删除,那么其孩子节点如果存在的话,那么就变成了单独的树,需要单独添加至结构集中。

    • 因此,可以使用哈希表记录 to_delete 中的值,快速判断某个节点是否需要删除
    • 然后后序遍历该树,先将左右子树中需要删除的节点删除,然后判断父节点是否需要删除
      • 如果需要删除时如果左右孩子不为空,将其放入结果集中;
      • 如果父节点不需要删除,七左右子树中某些节点可能已经被删除,那么更新其左右孩子
    • 最后判断根节点是否被删除,如果未被删除,那么将其放入结果集中(也可以设置假的根节点,避免重复代码)
  • 实现

    /*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
    class Solution {// 后序 如果根节点要删除,那么把左右节点放入结果集中Set<Integer> del;List<TreeNode> res;public List<TreeNode> delNodes(TreeNode root, int[] to_delete) {this.del = new HashSet<>();this.res = new ArrayList<>();for (int d : to_delete){del.add(d);}TreeNode newRoot = dfs(root);if (newRoot != null){res.add(newRoot);}return res;}public TreeNode dfs(TreeNode node){if (node == null){return null;}node.left = dfs(node.left);node.right = dfs(node.right);if (del.contains(node.val)){// 删除当前节点           // 如果孩子节点不为空,加入结果集中if (node.left != null){res.add(node.left);}if (node.right != null){res.add(node.right);}node = null;}return node;}
    }
    
    • 复杂度
      • 时间复杂度: O ( n + m ) \mathcal{O}(n+m) O(n+m) n n n为二叉树的节点数目, m m mto_delete的长度
      • 空间复杂度: O ( n + m ) \mathcal{O}(n+m) O(n+m)
http://www.yayakq.cn/news/104295/

相关文章:

  • 网站怎么做电脑系统下载软件wordpress 内容页调用
  • 长寿做网站绥化建设网站
  • 青岛做网站公司哪家好珠宝网络营销方式
  • wordpress站点wordpress设置静态之后文章打不开
  • 智能模板网站建设方案网站建设哪家服务好
  • 网站建设文章官网app安装下载官网
  • 梁山县网站建设小游戏 打开
  • 大连微网站建设wordpress站内搜索次数
  • 网站定位策划wordpress 图片上传路径
  • 帝国cms灵动标签做网站地图贵阳个人做网站
  • 空间手机版网站目录建设动漫网站建设毕业设计
  • 自己做的网站怎么添加文档创网站
  • 大连海外网站建设河北众成建设有限公司网站
  • 网站建设工作都干啥画册设计网站
  • 支付宝支持12306网站建设牡丹江百度推广
  • wordpress查询码seo系统是什么意思
  • 石家庄 网站编辑帝国做的网站删除域名后缀
  • 在农村开个网站要多少钱东莞临时工最新招聘
  • 济南网站建设联系小七宁波制作网站知名
  • 湘潭租房网站广州seo效果
  • 东阿网站建设电话上海网站备案需要多久
  • 广东大唐建设网站政务公开网站建设整改方案
  • 建设网站的技术风险公司logo设计免费制作软件
  • 做PPT参考图片网站 知乎线上推广图片
  • 建设机械网站江宁网站建设制作
  • 做网站月收入多少wordpress方框里面打勾
  • 短视频培训seo标题优化导师咨询
  • 实验一 html静态网站开发做qq代刷网站
  • 做vr网站长春网站优化常识
  • 淘宝客网站免费模板下载手机网站开发下崽