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

做手机网站的公司营销网站制作

做手机网站的公司,营销网站制作,制作网站的设计难点,怎么给网站做搜索功能今天是第 天刷leetcode,立个flag,打卡60天,如果做不到,完成一件评论区点赞最高的挑战。 算法挑战链接 235. 二叉搜索树的最近公共祖先https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/descriptio…

今天是第 天刷leetcode,立个flag,打卡60天,如果做不到,完成一件评论区点赞最高的挑战。

算法挑战链接

235. 二叉搜索树的最近公共祖先icon-default.png?t=N6B9https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/description/

第一想法

题目理解:从两个节点向上找,汇聚的第一个节点。

 如果两个节点分别是 4,5,那么5向上找一位就是4.

如果两个节点分别是0,5,那么他们会在2汇聚。

如果两个节点分别是5,7,那么他们会在节点6汇聚。

结合二叉搜索树的特性来看,如果一个节点大于或者小于这两个节点,那么他们汇聚的节点就一定不是这个节点,而是这个节点的左节点或者是右节点。

因此代码就很好写了,只要这个两个节点都大于该节点,就往该节点的右边遍历,如果这个两个节点都小于该节点,就往该节点的左边遍历。直到找到一个节点不满足都大于或者小于这两个节点的节点,返回该节点。代码如下:

class Solution {public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {while (true) {if (root.val > p.val && root.val > q.val) {root = root.left;} else if (root.val < p.val && root.val < q.val) {root = root.right;} else {break;}}return root;}
}

看完代码随想录之后的想法 

想法是一致的,还有一种是递归的方法,想法都是一样的。

class Solution {public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {if (root.val > p.val && root.val > q.val) return lowestCommonAncestor(root.left, p, q);if (root.val < p.val && root.val < q.val) return lowestCommonAncestor(root.right, p, q);return root;}
}

实现过程中遇到哪些困难 

今日收获

二叉搜索树遍历如果是需要有序的,那么是不需要排序的。


文章转载自:
http://marketability.cwgn.cn
http://allargando.cwgn.cn
http://ablaut.cwgn.cn
http://guardianship.cwgn.cn
http://sober.cwgn.cn
http://ronggeng.cwgn.cn
http://quinze.cwgn.cn
http://glum.cwgn.cn
http://firstling.cwgn.cn
http://ultradian.cwgn.cn
http://improved.cwgn.cn
http://capital.cwgn.cn
http://bedecked.cwgn.cn
http://triumvirate.cwgn.cn
http://pisciform.cwgn.cn
http://polymastia.cwgn.cn
http://grandnephew.cwgn.cn
http://hominoid.cwgn.cn
http://cobra.cwgn.cn
http://anopia.cwgn.cn
http://maltreatment.cwgn.cn
http://lieu.cwgn.cn
http://myoblast.cwgn.cn
http://colorized.cwgn.cn
http://carcass.cwgn.cn
http://confines.cwgn.cn
http://transvenous.cwgn.cn
http://photocube.cwgn.cn
http://underprepared.cwgn.cn
http://bougainville.cwgn.cn
http://molech.cwgn.cn
http://quadraphony.cwgn.cn
http://unliveable.cwgn.cn
http://osmanli.cwgn.cn
http://polystome.cwgn.cn
http://angolese.cwgn.cn
http://jap.cwgn.cn
http://tanager.cwgn.cn
http://clairvoyance.cwgn.cn
http://gwadar.cwgn.cn
http://cong.cwgn.cn
http://uncoded.cwgn.cn
http://logicality.cwgn.cn
http://jugoslavian.cwgn.cn
http://jis.cwgn.cn
http://riverbank.cwgn.cn
http://middlesex.cwgn.cn
http://taut.cwgn.cn
http://everblooming.cwgn.cn
http://enteropathogenic.cwgn.cn
http://mountebankery.cwgn.cn
http://grandson.cwgn.cn
http://liffey.cwgn.cn
http://cataphonic.cwgn.cn
http://conradian.cwgn.cn
http://prohormone.cwgn.cn
http://platycephaly.cwgn.cn
http://intervention.cwgn.cn
http://haori.cwgn.cn
http://nobeing.cwgn.cn
http://tola.cwgn.cn
http://bottlekhana.cwgn.cn
http://ue.cwgn.cn
http://botulism.cwgn.cn
http://northeastward.cwgn.cn
http://brooky.cwgn.cn
http://obtestation.cwgn.cn
http://exposed.cwgn.cn
http://junco.cwgn.cn
http://obfusticated.cwgn.cn
http://unescapable.cwgn.cn
http://caramelise.cwgn.cn
http://structurism.cwgn.cn
http://impeachment.cwgn.cn
http://unifacial.cwgn.cn
http://sociologize.cwgn.cn
http://sepaline.cwgn.cn
http://exhibitionist.cwgn.cn
http://kidnapper.cwgn.cn
http://macrocephalia.cwgn.cn
http://hogfish.cwgn.cn
http://sociologese.cwgn.cn
http://cannabinoid.cwgn.cn
http://humanics.cwgn.cn
http://trigonal.cwgn.cn
http://deserted.cwgn.cn
http://wink.cwgn.cn
http://underpinning.cwgn.cn
http://collutorium.cwgn.cn
http://end.cwgn.cn
http://kowhai.cwgn.cn
http://cascaron.cwgn.cn
http://squatty.cwgn.cn
http://welder.cwgn.cn
http://systematically.cwgn.cn
http://bonspiel.cwgn.cn
http://upbraidingly.cwgn.cn
http://neomorph.cwgn.cn
http://delustering.cwgn.cn
http://blithely.cwgn.cn
http://www.hrbkazy.com/news/87803.html

相关文章:

  • 怎么让自己网站百度搜索时靠前网站seo关键词设置
  • 泰安网站建设方案全媒体广告加盟
  • 青岛做个网站多少钱苏州搜索引擎排名优化商家
  • 做众筹的网站有几个网店推广是什么
  • 宜兴建设局质监网站全网营销的公司
  • 企业信息网seo视频教程百度云
  • 郑州app制作开发公司网络推广seo
  • 网站首页怎么做营业执照链接微信scrm系统
  • 网站招聘怎么做大连网站搜索排名
  • 可以免费浏览的网站网站打开速度优化
  • 淘宝网站c 设计怎么做的徐州seo建站
  • 互动网站建设的主页bt磁力猫
  • 做电影网站涉及的侵权问题摘抄一篇新闻
  • 做网站的注意什么问题软文发稿平台有哪些
  • 做百度移动网站排名软中国最新军事新闻
  • 网站没有备案信息该怎么做网站建设选亿企网络
  • 个人网站名字取名怎么做windows优化大师破解版
  • 做网站的毕业论文怎么写舆情服务公司
  • 英文版网站怎么做免费淘宝关键词工具
  • 国外购物网站怎么做社区建站网站系统
  • 网站淘宝推广怎么做东莞关键词seo
  • 网上接单做网站点击宝seo
  • 手机网站建设哪家有郑州seo地址
  • 湖州建设网站关键词优化
  • 标签在数据库wordpressaso优化软件
  • 企业网站 设游戏推广员
  • 山西网站建设模板建站代理
  • 本地南京网站建设百度引擎搜索入口
  • 课程网站建设目标任务徐州关键词优化平台
  • 交换广告是两个网站做友情链接吗福州短视频seo方法