BoysCryToo

摘要： 题目 剑指 Offer 33. 二叉搜索树的后序遍历序列 我的思路 在二叉搜索树中后序遍历的特点是，最后一个数组元素对应的节点是树的根，同时可以把除最后一个元素以外前面的节点分成两段，一段都大于根，一段都小于根。递归检查这个特点 我的实现 class Solution { public: bool 阅读全文

摘要： 题目 20. 有效的括号 我的思路 借助栈这个数据结构。入栈模拟左括号，出栈模拟右括号。注意考虑一些特殊情况的判断，比如栈孔时遇到右括号等 我的实现 class Solution { public: enum bracket{small,medium,large}; bool isValid(str 阅读全文