首页 > 其他 > 详细

Sword 33

时间:2021-03-16 10:58:23      阅读:17      评论:0      收藏:0      [点我收藏+]

https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/

判断一个数列是否是二叉搜索树的后序数列

对于数列[l, r]来讲, 根是 r

如果是后序数列,那么一定是前半段小于 r, 后半段大于 r

我们检测这个数列的条件划分能不能满足上述性质即可

首先是终止条件:如果 l >= r,那么数列中就只有一个元素,肯定符合性质

接下来是递归式:把大问题分解成 有限个判定条件加上有限个小问题,

如果说满足性质 r 且, 分割成的左右子数列都满足性质 r,return true

 

Sword 33

原文:https://www.cnblogs.com/FriskyPuppy/p/14541484.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!