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
全部评论
相关推荐
07-02 14:50
广东工业大学 硬件测试 
KaidenLee：往好的方面想，当没人为你兜底的时候，也就意味着你再也不受以前的束缚和限制了；当你站在街上不知道往哪走的时候，其实说明你可以去往你想去的任何地方。孤独是自由的副产品，恭喜你，自由的大门对你敞开了。 点赞 评论 收藏
分享
05-13 10:39
天津大学 搜索算法 Southyeung：我说一下我的看法（有冒犯实属抱歉）：（1）简历不太美观，给我一种看都不想看的感觉，感觉字体还是排版问题；（2）numpy就一个基础包，机器学习算法是什么鬼？我感觉你把svm那些写上去都要好一点。（2）课程不要写，没人看，换成获奖经历；（3）项目太少了，至少2-3个，是在不行把网上学习的也写上去。 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 17:26
码农索隆：我就问一下，你性格真内向吗
点赞 评论 收藏
分享