剑指offer--30.二叉搜索树的后序遍历序列
2024-08-26 15:28:03
正常情况下,因为二叉搜索树,左子树所有结点比根小,右子树所有结点比根大,所以循环一遍就能结束
------------------------------------------------------------------------
时间限制:1秒 空间限制:32768K 热度指数:356727
题目描述
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
class Solution {
public:
bool VerifySquenceOfBST(vector<int> v) {
int length=v.size();
if(length==)
return false;
int i=;
--length;
while(v[i++]<v[length]);
while(v[i++]>v[length]);
if(i<length)
return false;
cout<<i<<" "<<length<<endl;
return true;
}
};
最新文章
- Volley
- css大小单位px em rem的转换和详解
- js模版引擎handlebars.js实用教程——由于if功力不足引出的Helper
- WordPress无法连接MySQL数据库
- iOS开发笔记-swift实现iOS数据持久化之归档NSKeyedArchiver
- linux 内核驱动加载过程中 向文件系统中的文件进行读写操作
- BeanUtils的日期问题
- Blend制作TextButton和ImageButton
- Jquery在线咨询地址
- 详细讲解MOSFET管驱动电路(转)
- c#扩展方法的使用,实现的几个功能
- 数据库艰难求生之路(基础:增删改查)part2
- 每个月总有那么几天!!!!XML解析
- 服务管理之NFS
- SQL学习总结-思维导图
- django, tornado
- c/c++日期时间处理与字符串string转换
- MyBatis 中#与$的区别
- UNIX 系统调用:dup,dup2实现重定向
- linux mint 19解决 输入法问题