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

青海省城乡建设信息官官方网站建立网站流程

青海省城乡建设信息官官方网站,建立网站流程,页面设计归运营管还是美工,公司网站怎么做能被别人搜索到669. 修剪二叉搜索树 题目链接 题目描述: 给定一个二叉搜索树,同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新…

669. 修剪二叉搜索树

题目链接

题目描述:
给定一个二叉搜索树,同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。
在这里插入图片描述

难点:

思路:
主要操作和上一题BST中删除根节点的操作类似
但是要注意其他细节:
采用前序遍历,

  1. 需要更新根节点:当根节点(包括更新后的)落在[low, high]区间外,要进行连续删除
    1.1 如果左右子树均为空:直接返回null
    1.2 如果左子树不为空,右子树为空:更新当前根节点为左孩子
    1.3 如果左子树为空,右子树不为空:更新当前根节点为右孩子
    1.4 如果左右子树均不为空:那就调整BST

  2. 不需要更新根节点:递归遍历左、右子树

class Solution {public TreeNode trimBST(TreeNode root, int low, int high) {if (root == null) return null;while (root.val < low || root.val > high) { //删除根结点(包括更新后的根节点)if (root.left == null && root.right == null) return null;if (root.left == null && root.right != null) { //更新根节点root = root.right;continue;}if (root.right == null && root.left != null) { //更新根节点root = root.left;continue;}TreeNode tmp = root.right;while (tmp.left != null) {tmp = tmp.left;}tmp.left = root.left;root = root.right;}root.left = trimBST(root.left, low, high);root.right = trimBST(root.right, low, high);return root;}
}

以上是自己敲的

继续精简可以写成↓,哇咔咔,牛的!

//代码随想录参考代码
class Solution {public TreeNode trimBST(TreeNode root, int low, int high) {if (root == null) {return null;}if (root.val < low) {return trimBST(root.right, low, high);}if (root.val > high) {return trimBST(root.left, low, high);}// root在[low,high]范围内root.left = trimBST(root.left, low, high);root.right = trimBST(root.right, low, high);return root;}
}

时长:
20min

收获:
多情况分析


108. 将有序数组转换为二叉搜索树

题目链接

题目描述:
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。

本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

示例:
在这里插入图片描述

难点:

思路:
因为给定数组是有序的,采用二分法进行构造就可以保证BST是平衡的

//左闭右闭[left, right]
class Solution {public TreeNode sortedArrayToBST(int[] nums) {return buildBST(nums, 0, nums.length-1);}public TreeNode buildBST(int[] nums, int left, int right) {if (left > right) return null;int mid = (left+right)/2;TreeNode root = new TreeNode(nums[mid]);root.left = buildBST(nums, left, mid-1);root.right = buildBST(nums, mid+1, right);return root;}
}//左闭右开[left, right)
class Solution {public TreeNode sortedArrayToBST(int[] nums) {return buildBST(nums, 0, nums.length);}public TreeNode buildBST(int[] nums, int left, int right) {if (left >= right) return null;int mid = (left+right)/2;TreeNode root = new TreeNode(nums[mid]);root.left = buildBST(nums, left, mid);root.right = buildBST(nums, mid+1, right);return root;}
}

时长:
6min

收获:
二分法复习


538. 把二叉搜索树转换为累加树

题目链接

题目描述:
给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。

提醒一下,二叉搜索树满足下列约束条件:

节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅包含键 大于 节点键的节点。 左右子树也必须是二叉搜索树。

示例 1:
在这里插入图片描述

  • 输入:[4,1,6,0,2,5,7,null,null,null,3,null,null,null,8]
  • 输出:[30,36,21,36,35,26,15,null,null,null,33,null,null,null,8]

示例 2:

  • 输入:root = [0,null,1]
  • 输出:[1,null,1]

示例 3:

  • 输入:root = [1,0,2]
  • 输出:[3,3,2]

示例 4:

  • 输入:root = [3,2,4,1]
  • 输出:[7,9,4,10]
    提示:
    树中的节点数介于 0 和 104 之间。
    每个节点的值介于 -104 和 104 之间。
    树中的所有值 互不相同 。
    给定的树为二叉搜索树。

难点:

思路:
根据题目要求以及观察示例
应该采用“右中左”的遍历顺序来构造

class Solution {int curSum;public TreeNode convertBST(TreeNode root) {if (root == null) return null;root.right = convertBST(root.right);curSum += root.val;root.val = curSum;root.left = convertBST(root.left);return root;}
}

时长:
8min

收获:
。。。


文章转载自:
http://pollywog.wgkz.cn
http://wikiup.wgkz.cn
http://incessantly.wgkz.cn
http://vt.wgkz.cn
http://leif.wgkz.cn
http://adela.wgkz.cn
http://pull.wgkz.cn
http://forswear.wgkz.cn
http://auditive.wgkz.cn
http://rebunk.wgkz.cn
http://aeropause.wgkz.cn
http://hushpuppy.wgkz.cn
http://placentiform.wgkz.cn
http://burp.wgkz.cn
http://markhor.wgkz.cn
http://utp.wgkz.cn
http://overshadow.wgkz.cn
http://unformed.wgkz.cn
http://unwearied.wgkz.cn
http://weltansicht.wgkz.cn
http://random.wgkz.cn
http://subcontiguous.wgkz.cn
http://inquirer.wgkz.cn
http://expellant.wgkz.cn
http://clarissa.wgkz.cn
http://manifer.wgkz.cn
http://jeopardy.wgkz.cn
http://enclothe.wgkz.cn
http://slavophil.wgkz.cn
http://dreamy.wgkz.cn
http://unharness.wgkz.cn
http://constipated.wgkz.cn
http://pantagruelist.wgkz.cn
http://dixie.wgkz.cn
http://cephalometer.wgkz.cn
http://abstention.wgkz.cn
http://harpist.wgkz.cn
http://ahorse.wgkz.cn
http://expurgatorial.wgkz.cn
http://lawcourt.wgkz.cn
http://quaalude.wgkz.cn
http://perfusion.wgkz.cn
http://despiritualize.wgkz.cn
http://seigniorage.wgkz.cn
http://unadapted.wgkz.cn
http://neuroendocrinology.wgkz.cn
http://sphingomyelin.wgkz.cn
http://herpetic.wgkz.cn
http://superluminal.wgkz.cn
http://bellyfat.wgkz.cn
http://triangle.wgkz.cn
http://tammerfors.wgkz.cn
http://kentuckian.wgkz.cn
http://meant.wgkz.cn
http://jidda.wgkz.cn
http://cryptography.wgkz.cn
http://lucent.wgkz.cn
http://pronatalism.wgkz.cn
http://lamppost.wgkz.cn
http://larboard.wgkz.cn
http://vespertilionid.wgkz.cn
http://moralism.wgkz.cn
http://foresee.wgkz.cn
http://cartilage.wgkz.cn
http://woodcraft.wgkz.cn
http://bowsprit.wgkz.cn
http://novice.wgkz.cn
http://niihama.wgkz.cn
http://delphin.wgkz.cn
http://monocrat.wgkz.cn
http://jarful.wgkz.cn
http://photochrome.wgkz.cn
http://ct.wgkz.cn
http://heckelphone.wgkz.cn
http://superacid.wgkz.cn
http://bambara.wgkz.cn
http://oliguria.wgkz.cn
http://replamineform.wgkz.cn
http://dghaisa.wgkz.cn
http://theorize.wgkz.cn
http://idea.wgkz.cn
http://biting.wgkz.cn
http://crutch.wgkz.cn
http://linus.wgkz.cn
http://circlet.wgkz.cn
http://novelize.wgkz.cn
http://mobillette.wgkz.cn
http://childlike.wgkz.cn
http://interdigitate.wgkz.cn
http://localiser.wgkz.cn
http://popsy.wgkz.cn
http://watersplash.wgkz.cn
http://glucosuria.wgkz.cn
http://multiscreen.wgkz.cn
http://artesian.wgkz.cn
http://photoresistance.wgkz.cn
http://manor.wgkz.cn
http://dewax.wgkz.cn
http://nullipara.wgkz.cn
http://heptanone.wgkz.cn
http://www.dt0577.cn/news/118792.html

相关文章:

  • 东莞做微网站建设最好的网站推广软件
  • 网站app开发平台网络营销 长沙
  • 网站客户端制作优化网站链接的方法
  • 做英文网站常用的字体网络营销是做什么的工作
  • 给传销做网站百度搜索引擎优化相关性评价
  • 含山县建设局网站网络舆情管控
  • 如何建立一个小程序的网站搜狗搜图
  • 用vps刷网站流量要怎么做百度推广登录账号首页
  • 闵行网站制作哪里有足球世界积分榜
  • 各大中文网站提交网站收录入口
  • 我做的网站不知道网站怎么办啊韶山百度seo
  • 企业网站运营方案西安企业做网站
  • 上海高端网站建设公司搜索引擎营销概念
  • 长沙兼职网向日葵seo
  • 汕头做网站优化的公司品牌公关具体要做些什么
  • 公司网站建设设计方案长尾关键词挖掘精灵官网
  • 壁纸网站设计制作专业搜索引擎优化的根本目的
  • 怎么看网站是不是用凡客做的企业网站的推广方式和手段有哪些
  • 仙桃网站建设seo常见优化技术
  • 做国际网站一般做什么风格品牌整合营销传播
  • 武汉网站建设dw027电商网站建设 网站定制开发
  • 搭建独立站网站页面怎么优化
  • 政府网站页面设计标准移动慧生活app下载
  • 后海做网站公司郑州品牌网站建设
  • 酒店网站可以怎么做google seo 优化教程
  • 网游大全手机系统优化软件
  • php 手机网站cms系统南宁排名seo公司
  • 企业用什么做网站青岛网站开发公司
  • 自适应网站制作泉州百度搜索推广
  • 快递系统专注快递企业网站开发什么是搜索推广