leedcode783 二叉搜索数结点最小距离
给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。
差值是一个正数,其数值等于两值之差的绝对值。

示例 1:

输入:root = [4,2,6,1,3]
输出:1
示例 2:

输入:root = [1,0,48,null,null,12,49]
输出:1

来源:力扣(LeetCode)
链接:https://t.cn/A6SMJWI5
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

代码:
# Definition for a binary tree node.
# class TreeNode:
#

def __init__(self, val=0, left=None, right=None):
#

self.val = val
#

self.left = left
#

self.right = right
class Solution:

def trave(self,root: Optional[TreeNode],l:List[int]):

if not root==None:

l.append(root.val)

if not root.left==None:

self.trave(root.left,l)

if not root.right==None:

self.trave(root.right,l)

def minDiffInBST(self, root: Optional[TreeNode])->int:

lst=[]

self.trave(root,lst)

lst.sort()

m=999999

for i in range (len(lst)-1):

m=min(m,lst[i+1]-lst[i])

return m

定义函数trave,用于遍历二叉树,把结点的值添加到列表去。将列表排序,不断用列表中相邻的两个元素作差,比较出最小值。

【法国干预防御护卫舰(FDI)】# 中外舰闻# 正在法国海军集团位于洛里昂的船厂内进行船体总装的法国海军下一代水面战舰——“干预防御护卫舰”(FDI)首舰“罗纳克海军上将”,该舰预计将于10月下水,并于2024年交付法国海军。FDI是法国海军第一种采用“倒V型船艏”(inverted bow/étrave inversée,内倾式艏或逆艏)的舰艇,也就是正面看时从下到上是一个从水面下逐渐向上收缩的倒V字型,形成尖锐的“穿浪”船艏,美国海军的“朱姆沃尔特”级导弹驱逐舰最早采用了这种船艏设计,“穿浪”结构穿破海浪(而非被海浪托起),拥有更好的纵向稳定性能,减轻船艏被海浪冲击导致结构疲劳的问题,法国认为倒V字型舰艏设计相比传统的飞剪艏能在像北大西洋这类恶劣海况中依然让舰艇维持高航速,从而让FDI护卫舰仅使用四台大型柴油发动机而不是燃气轮机就能推动4500多吨的舰体达到至少27节的速度,并以15节的速度航行超过5000英里。

“倒V型船艏”的另一个优点就是没有较大的垂直面,雷达反射截面积(RCS)小,有利于降低被雷达发现的几率,“倒V型船艏”还能增加舰炮的射界。

不过同“朱姆沃尔特”级不同,FDI没有采用倒V字型的“内倾式船体”(tumblehome hull),而是类似“拉菲特”级一样传统船型的V字型“下窄上宽”船体,只是在水线以上才开始内倾,虽然在隐身方面会受到影响,但是风险低,而且FDI在海面行驶遇到横向倾斜时水线上的较大空间能“制造出”更多的浮力,从而提高了舰体横向的稳定性(“朱姆沃尔特”级驱逐舰为了解决横向稳定性问题,不得不把垂直导弹发射架分别布置在两侧,也就是为了起到类似“扁担式”的稳定效果,算是一种弥补),同时靠近船艏的外倾舰体也更方便布置船锚(内倾船体的“朱姆沃尔特”级驱逐舰使用了不易于维护的船底锚),外倾的舰体也能增加前甲板的工作面积(内倾船体的“朱姆沃尔特”级驱逐舰的前甲板面积很小),减少上浪,避免海浪破坏甲板上的设备。

FDI护卫舰计划建造8艘,其中法国海军采购了五艘,希腊海军采购了三艘,法国海军的五艘都以法国海军20世纪的著名海军上将命名,首舰舰名来自皮埃尔·亚历克西斯·罗纳克海军上将(1865年-1940年),他曾在1919-1920年间担任法国海军海军参谋长(相当于中俄等国的海军司令)。首舰计划于2024年交付,其余4艘将以每18个月一艘的速率交付,FDI将用于取代法国计划建造的第9至第11艘多功能护卫舰(FREMM)和现役5艘“拉菲特”级护卫舰,其中两艘应该会部署到法国弹道导弹核潜艇基地布雷斯特长岛,以加强对战略核潜艇(SNLE)的保护,应对日益活跃的俄罗斯攻击型核潜艇威胁。其他三艘FDI将驻扎在土伦,他们将取代部署在那里的3艘“拉菲特”级护卫舰。

【马耳他创造了世界上第一个“虚拟公民”】据Trave Pulse报道,Visit Malta公司创造了世界上第一个虚拟公民,并给她取名为玛丽娅。“她”是人工智能与社交互动程序的结合体,有着典型的马耳他口音。借助移动应用程序,游客可以用多种语言与玛丽娅进行实时对话,了解关于马耳他的历史等信息。随着时间的推移,“她”会变得越来越聪明,并能学到更多关于如何与人互动的知识。(图源:ins@visitmalta)#马耳他#


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • 本来一肚子火可是当看到我教练膝盖上的肉直接露出来两块儿算了算了 不骂了 都不容易哦对 为什么没有攻略说滑翔伞之前应该吃晕车药呢我就感觉在天上晕车症状很明显后来才
  • 工业旅游 别样的“太原制造”1898太原兵工厂文化产业园 米国伟 摄北京冬奥会举办期间,首钢滑雪大跳台惊艳了全世界,也让首钢园这座废弃钢铁厂华丽转身,成为热门旅
  • 实话实说,虽然这次也是回归,但是毕竟是精选专,所以各方面比如成绩或者mv啥的还是会与以前全新正规专回归有差异,不过既然来了,那就好好的享受就行了。轻松诙谐,适合
  • !!
  • 所以我觉得这个芯片联盟短期内还是很难成型的,但是老美一直在旁虎视眈眈,咱们还是不能放松警惕,在大国的科技博弈中,技术突破才是第一位的。#半导体#【老美又想来压制
  • 但当戊土有了辛金,即使水旺,也不是坏事,因为水能把矿产冲刷出来,展现戍土的价值,不同与己土,戍土为山,高大,矿产存量多,但也要小心,容易招惹桃花,犯桃花煞破财,
  • 最有名的是法式咸派,当季的三个味道全都尝了一遍,怎么形容呢,尝第一口的时候感觉惊艳,内馅的奶香蛋香和酥皮的脆香完全释放出来,再尝第二口第三口仍然不会腻。还有很棒
  • ”那英丝毫没掩饰:“对,太轴了,梁博很轴,我想帮助他选的歌,他认为我对他的想象力不够丰富,他太相信自己了,后来我都是在积极的配合梁博选择的作品。#关于梦华录的八
  • ”  谈起食用菌产业在帮助卢旺达农户摆脱贫困中发挥的作用,美蒂尔十分感慨:“很多农户一开始自己种植菌菇,后来培育菌袋销售给其他农户,如今又尝试生产菌菇粉和干菌菇
  • #高价水有没有贵的道理##24款瓶装水横评#现在人们生活水平的提高,越来越关注健康,“高价水”因此诞生,相较普通水,价格高出很多倍,这些高价水口号“纯天然”“无
  • 奔跑在阳光下,江风阵阵吹过 和朋友一起流汗、野餐 无法想象一天前的我们连门都出不了 之前的2个多月突然变得很魔幻 人类的适应能力真的强大 也很会趋利避害地让思想
  • 但随着时间推移,建筑逐渐“衰老”阳台封闭,内部改建为储藏室,并增加了外部空调机组,因此被称为该市“最丑陋”的建筑。据说,该建筑当时将预制部件整合到建筑中来,使整
  • 适合喝酒时发朋友圈的句子 1. 我一野马,不谈归途,浪子一枚,何谈余生。 —(喝酒时发) 2. 心事放在酒里,喝不喝都会醉,牵挂藏在心里,说不说都在想。 —
  • 邹城回应】领导你好,我是邹城市大束镇匡庄小区村民,小区里经常停水,也不提前通知,停水也无人问津,有水的时候水还有一种消毒液的味道,请问有关领导,老百姓能喝上健康
  • 即便思惟, 设诸方便、  告诸子等, 我有种种,  珍玩之具, 妙宝好车,  羊车鹿车、 大牛之车, 今在门外。 汝舍利弗, 我为众生,  以此譬喻、 说一佛
  • 【救助娃娃鱼 放生大自然】 10月26日,淅川县公安局毛堂派出所民警在辖区内进行日常巡逻时,路过一处河滩,发现河滩上有一条黑乎乎的“鱼”此“鱼”像鲶鱼一样,头扁
  • 老公整夜未归,妻子却说与之有夫妻之实,老公大呼不可能并报警#无锡红娘[超话]#能不能麻烦你帮我打码问一下:妻子怀孕期间,老公在网上随意勾搭别的女人,说自己特别想
  • 但并不是让汝等不去追问和言说,只是要把握它就得体悟下老子的话了:“有个浑然一体的东西,在天地形成以前就存在,听不见它的声音,看不见它的形状,它独立生长而永不衰
  • #陕中医·喧闹里的素心# 今日推荐《中国人》 “中国是这样一个伟大的国家,国民生活如此复杂, 对她有形形色色的,甚至是互相矛盾的阐释,都是很自然的事。 Tr
  • 总体来看,(退市新规的落实)能够保持资本市场功能的正常发挥、提高上市公司质量,同时,也是净化资本市场,给投资者提供更好的投资标的。赵锡军:从投资者角度讲,以往可