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

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

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

相关推荐

昨天 13:31
百度_AIDU-JAVA工程师(准入职员工)
点赞 评论 收藏
分享
昨天 11:08
哈尔滨工业大学 搜索算法
点赞 评论 收藏
分享
08-21 17:27
武汉理工大学 golang
谁说读研不如本科直接工作的，黑子说话！
牛客40297450...：不是研究生强，是你强
点赞 评论 收藏
分享
头像
10-15 18:40
美团_大数据开发(实习员工)
这公司什么时候倒闭？
普信成这样？
哇哇的菜鸡oc：他这不叫校招offer，而是实习offer
点赞 评论 收藏
分享
头像
10-18 10:52
门头沟学院 Java
面试官：为什么 String 要设计成 Final 类？
本文作者：******  面试官：我看你简历上写了很多Java项目经验，那我们来聊聊Java基础。你知道为什么String要被设计成final类吗？ 候选人：这个问题很有意思！我觉得主要是为了... 面试官：（微笑）不用急着回答，你可以从多个角度来思考这个问题。 引言：在Java编程中，String类是我们日常开发中使用最频繁的类之一。从简单的字符串拼接到底层的JVM优化，String的设计决策影响着整个Java生态系统的性能和安全性。String被设计为final类这一决定，看似简单却蕴含着深刻的设计哲学。这不仅是语言设计者的智慧结晶，更是保障Java程序安全稳定运行的基石。今天，我们就来深...
大学四年面经（学院本）
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 大厂VS公务员你怎么选 #
37775次浏览 483人参与
# 腾讯工作体验 #
515446次浏览 3551人参与
# 平安产险科技校招 #
1393次浏览 0人参与
# 发面经攒人品 #
2642302次浏览 35993人参与
# 你现在会用到哪些AI技能？ #
11250次浏览 100人参与
# 我的求职进度条 #
110253次浏览 1359人参与
# 智慧芽求职进展汇总 #
2618次浏览 5人参与
# 我对___祛魅了 #
133485次浏览 741人参与
# 多益网络工作体验 #
55805次浏览 292人参与
# 你还有多少年退休？ #
27589次浏览 192人参与
# 来聊聊机械薪资天花板是哪家 #
145618次浏览 801人参与
# 工作中的卑微时刻 #
25698次浏览 175人参与
# 你有哪些缓解焦虑的方法？ #
35822次浏览 828人参与
# 小马智行求职进展汇总 #
14319次浏览 50人参与
# 机械人与华为的爱恨情仇 #
133288次浏览 1008人参与
# 实习在多还是在精 #
38527次浏览 273人参与
# 你觉得材料多少算高薪 #
26888次浏览 159人参与
# 顺丰求职进展汇总 #
64299次浏览 316人参与
# 你的房租占工资的比例是多少？ #
66206次浏览 803人参与
# 秋招踩过的“雷”，希望你别再踩 #
91332次浏览 1129人参与
# 实习下班不想学习，正常吗？ #
23777次浏览 189人参与
# 反问环节如何提问 #
116397次浏览 2478人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务