我竟然也猜到了火树会猜到这个规则!!首先这节目每次都出乎意料很抓马 就像乌兰出局时都以为有豁免权没想到没有 李和王拍卖豁免权没想到最后王境泽拿到了 还有余有矿没有拍豁免权就出局了 有一次说要拍700拍了一千 老出乎意料了! 所以规则也可能让人出乎意料 而且这是个综艺可以说 是要正能量的 那就是不能让小人得志啊就让好人获得的利益多(原版规则一人独享一人分 分享吃亏)第一次看懂那么复杂的节目[泪][泪][泪]

说实话,作为演员,王宝强碾压90%以上的同行,非科班出身,经典角色不少,大部分深入人心,没有绯闻,被妻子和经纪人合搞,都没倒下。恐怕没几个了吧?

要说作品,我首先提一个,顺溜,谁人不识。只要问剧名那就是顺溜。

盲井,天下无贼,士兵突击,人在囧途,树先生,一个人的武林,唐人街探案,这些角色都有鲜明的特色,你看过几部?

今天花了很长时间想了一道leetcode中等题:删除二叉搜索树的节点。翻了翻以前的笔记,发现这道题我根本没看懂答案。
今天又做了一遍,我才悟出点东西:
首先这道题在考中序遍历,因为二叉搜索树一定满足中序遍历递增,如果我们删除某个节点,就一定要找到中序遍历里它的下一个节点或者上一个节点来接替它的位置。
其次,dfs函数之所以有返回值,并且写成后序遍历,是因为这样不用再找某个节点的父节点了。当然,也可以给dfs再加一个parent参数来解决这个问题,不过parent并不知道当前节点是左节点还是右节点,还需要写if来判断,不够优雅。
再次,之所以分那么多情况讨论,是因为理想的情况总是无法满足。对于理想情况,中序遍历里某个节点的下一个节点是它右节点的左下方一直走到头的节点。但是如果一个节点没有右节点呢?那么它的下一个节点就是父节点,我们可以选择让左子树代替当前节点的位置。可是如果当前节点既没有右节点。也没有左子树呢?那么它就只能删除自己。如果一个节点有右节点,但是它的右节点没有左节点呢?那么我们就把这个右节点接替当前节点的位置。我们一步步倒序排查,才能找到所有非理想条件。而并不是这些非理想条件是一开始就想到的。
最后,我们看到在有些情况中,会删除当前节点本身,这就是必须要用到后序遍历的原因——用后序遍历保留parent的信息。如果我们总是删除子节点,那么后序遍历就不是必用不可。
每次都只能用有限的智慧悟出来一点点的东西。但是过了一段时间再回头看,有时觉得自己当时怎么那么聪明,这都能想出来,绝了;有时又觉得这些不都是最基础的吗,怎么还需要悟?


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • 买得开心^_^#广州手帐集市[超话]# 66号摊位蹦蹦的手帐杂货铺摊宣!买就送!
  • #二姐搭配# 【49.8】韩版休闲运动服 剁手: 【99】秋冬名媛休闲运动套装 剁手: 【68】优姿鸟休闲运动套装 剁手: 【118】秋冬韩版金丝绒
  • 以上就是给孩子挑选牛奶的三个步骤,用这样的方法基本就可以避免买到“假牛奶”给孩子提供更有营养价值的高品质牛奶补身体。不过,说实话,这个挑选的过程要费很大的力气,
  • 12月7日2021隔离日记:8月8日第4天吴明彔 昨日立秋,叹大自然季节变化真快,令在酒店隔离的我也难免有些感慨。#摄影# 终于,在圣诞节的后一天有了一点圣诞节
  • 为了支持可能会无聊的个人拍摄的成员,引领愉快氛围的Jin确认了自己扔掉的夹克是值得满足的照片,开心地笑着,同时也并没有忘记辛苦的问候。2022年朴海镇的show
  • 虽然“坐牢”是不恰当的比喻,“围城”也不见得就是婚育的真相,但事实是,就像黑话一样,进入婚恋之前,绝大多数女性都对自己要面对的未来是一无所知的。精力有限,有偿服
  • 我的评分:[星星][星星][星星][星星][星星]莫干山最美英伦风民宿去竹林里的城堡度假-·莫干山的深秋·躲在竹林中的城堡里·听风、从山的那边吹过来#2021
  • 虽然我是97年的老阿姨,但是I like caricature万岁 我以为他开始走演员路了,上次还跟朋友说以后很难看到类似极乐净土了,结果跨年夜整个大的。不过就
  • #原神[超话]#开个帖子记录一下第一次和大佬联机的日常吧~玩这个游戏差不多一个月了,前不久刚刚升到16级,然后就有好多人申请进入我的世界,但是我觉得我还没做好准
  • 你们要的打底 T 快来薅 [打call]【14 】小尼力 纯色短袖t恤有姐妹说已经20度的天气了,深圳的我表示25度的天气,短袖已经上身了[摊手]不一样的色都给
  • 而摇曳的想念在秋天的梦里在薄如蝉翼的纸上堆积让我一直相信纵使一切只是路过也会留下一些蛛网般的记忆。有念的人守着心底那一朵花开,如欢快的清泉在心底流淌,尘世里寻着
  • 你也在这里”开业规则:开业时间:2022.2.15号18:00—2022.2. 参与方式:VD搜索源味菠萝屋:活动结束后即发货请记得点击收货哦 后续礼品会送达#
  • 两年前的上海最终场因为定错闹钟睡过了头,迷迷糊糊的,错过了开场,我刚进去找入口的时候他正在唱《哪个不多情》唱到那句“年轻的妹妹追的什么人”我追的是你啊费玉清[悲
  • 分享几句朗读者中董卿说过的句子[微风][微风][微风]希望对你有用[心]✨️人生的不可测,在任何时候,都要抱着一份希望。#致自己##一人一句用感觉良好接龙#大理
  • 今后,在英智&宗两人五星卡的巡演/箱活活动中,主页组织的同类活动也欢迎更多朋友的加入[爱你]#第二自然匠人市集# 匠人招募ing[话筒][话筒][话筒]
  • #伊甸园的骄傲#马尔萨斯的人口论已经223年了,其论证的核心原理一直在起作用,既:一个物种所能获取的资源是有限的。凯莉·玛丽·陈配音瑞亚,一个孤独、无畏、具有制
  • 但是,我又没那吐槽的资格,因为我有别人特别羡慕的一辈子不愁吃喝的正式工作,我有3个月的带薪休假和各种假期,我不用担心疫情来了会喝不上西北风[允悲]我的每次发泄估
  • 那是他身为金南俊的身份,况且,尽管是透过RM,也让我看到了他是一个有想法,追求细致完美,用音乐传递爱与和平,也有在乎着的很多人的感性artist。#防弹少年团[
  • 人生就是这样,天气说变就变,感情说散就散,谁也不能笃定,我们现在拥有的,能陪伴我们一辈子。两个人擦肩,是一辈子的事,拥有的时候,一定要善待,陪伴的时候,一定要真
  • 他以自己有份参演的《家族荣耀》举例,拍这部戏时,剧组不仅让他有足够的休息时间,人工也比TVB高,压力没那么大。TVB现在这批一线艺人,训练班出身的少之又少,这就