第一题 题意: 给定一个后序遍历数组, 求这个后序遍历是否是一个对应二叉搜索树的后序遍历 思路: 我们先假定它可以构成BST 拿到数组先排个序, 得到中序遍历结果 我们用后序遍历结果和中序遍历结果去构造二叉树 看能否正常构造 不能返回false 能则返回true 以下代码beat 80%, 可能有corner case没考虑到 vector<int> inOrder; vector<int> lastOrder; bool build(int inL, int inR, int laL, int laR) { if (inL == inR &&...