就是根据后序遍历的性质进行迭代，1. 求出左右子树，判断是否能形成左右子树的区间

2020-11-27 16:23 香港科技大学算法工程师

关注

就是根据后序遍历的性质进行迭代，1. 求出左右子树，判断是否能形成左右子树的区间不能的话返回false 即满足大小关系 2. 进行迭代就可以了注意只有左子树和只有右子树的情况

我已经通过这道算法题！输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。

https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2Fa861533d45854474ac791d90e447bafd

全部评论

推荐最新楼层

11-05 15:07

西安电子科技大学 Java

前端 Offer 提速：如何写出有亮点的简历

先来个灵魂拷问：你与他人相比，有什么能形成明显区分度的优势条件？这里有两个层面的问题，一是如何识别出你的优势条件，毕竟大多数人大多数时候可能都是在做业务，临到写简历的时候要求总结日常工作中跟别人不一样的点，确实挺难的，怎么办？第二个问题是你可能已经挖掘到自己的优势，但是在简历里面怎么组织内容，怎么表达才能突出，让面试官迅速 get 到点呢？这事并不容易，我见过的不少简历，特别是5年以下的同学很多都写的不达预期，有一些是真的平平无奇，有一些是明明有不错的经历，但就是没有表达出来，几分钟内很难 get 到亮点。最近刚好有不少人找我内推，我都会尽力帮着看看有没有什么明显的问题，在沟通过程中慢慢总结出...

点赞评论收藏

11-07 11:20

天津理工大学测试开发

转测开是我大学生涯做过最正确的选择

作为一个在秋招的应届生，真心想给后来者一句劝：如果你不是名校科班出身，或者对编程没有狂热的执念，测试开发或许是比后端更香的选择。后端真的卷疯了，卷的大环境越来越劣化了。 随便打开一个招聘APP，后端岗位JD里"985/211优先"、"计算机基础扎实"、"高并发经验"已经是标配。2024年后端简历投递量已经是测试开发的8-10倍，所以进面试的难度已经大于拿offer的难度了。再说说假如凑巧进面试了，leetcode刷个300题只是入门，Redis、MQ、微服务、JVM调优都得精通。很多211硕士都在吐槽："面个CRUD岗，手撕...

尽力哥：秋招我一个双非面测开竞争的都是92

面试时最害怕被问到的问题

点赞评论收藏

09-25 18:10

浙江碳益科技有限公司_开发部_后端开发(实习员工)

那我还说啥了，给了呗

避雷中科创达，毁oc

牛客吹哨人：哨哥晚点统一更新到黑名单：能救一个是一个！26届毁意向毁约裁员黑名单https://www.nowcoder.com/discuss/1525833

点赞评论收藏

11-02 08:15

门头沟学院前端工程师

字节国际电商前端一面面经

1.项目拷打 2.说一下浏览器从输入 URL 到页面展示全过程 3.详细说一下dns解析它是怎么解析的，过程咋样 4.https为什么比http安全呢 5.https 它那个加密的大概的一个过程是怎么样子的？ 5.说一下http各个版本的区别 6.前端在开发过程中的话，有哪些手段可以让界面打开的速度更快？ 7.你在项目里用过AntDesign没，那假设我现在需要让你自己来写一个类似于AntDesign的这样的一个 UI 组件库。然后再写一个select，那个是比较单一选择的组件。我们不能使用别人组件库里面现成的，需要你原生的react来写，同时的话也不能使用HTML里面的select和opti...

查看19道真题和解析

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 你找工作是从容有余 or 匆忙滚爬？ #