正常情况下,因为二叉搜索树,左子树所有结点比根小,右子树所有结点比根大,所以循环一遍就能结束
------------------------------------------------------------------------
时间限制: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;
}
};

最新文章

  1. Volley
  2. css大小单位px em rem的转换和详解
  3. js模版引擎handlebars.js实用教程——由于if功力不足引出的Helper
  4. WordPress无法连接MySQL数据库
  5. iOS开发笔记-swift实现iOS数据持久化之归档NSKeyedArchiver
  6. linux 内核驱动加载过程中 向文件系统中的文件进行读写操作
  7. BeanUtils的日期问题
  8. Blend制作TextButton和ImageButton
  9. Jquery在线咨询地址
  10. 详细讲解MOSFET管驱动电路(转)
  11. c#扩展方法的使用,实现的几个功能
  12. 数据库艰难求生之路(基础:增删改查)part2
  13. 每个月总有那么几天!!!!XML解析
  14. 服务管理之NFS
  15. SQL学习总结-思维导图
  16. django, tornado
  17. c/c++日期时间处理与字符串string转换
  18. MyBatis 中#与$的区别
  19. UNIX 系统调用:dup,dup2实现重定向
  20. linux mint 19解决 输入法问题

热门文章

  1. Team Foundation 中的错误和事件消息
  2. 微信小程序组件text
  3. 102. Binary Tree Level Order Traversal ------层序遍历
  4. Google ProtocolBuffer
  5. Ubuntu 16.04 安装Django
  6. C# winform 屏蔽鼠标右键 spreadsheet Gear 屏蔽鼠标右键菜单
  7. Django学习笔记之Django视图View
  8. [UOJ210]寻找罪犯
  9. LeetCode——Word Break
  10. ik分词器