#深信服笔试#永远是两题选手，第三题咋做啊，第四题连看都没看

编程只做出两道来，有机会进面试吗，最后一道实在不会啦，有没有大佬提供一下思路#京东笔试#

我们知道知道前序和中序就能还原二叉树，知道后序和中序也能还原二叉树。 此题虽然表面只给出了后序遍历序列，但是还给出了一个隐含条件： 此树是一个二叉搜索树，所以我们就知道了其中序遍历序列单调递增，根据其后序序列排个序可得中序序列，然后还原二叉树就行了，还原不了就是false，能还原就是true。 class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { if(sequence.size()==0)return false; vector<int &gt...

纯树状数组模板题 class Solution { private: const int mod=1000000007; int c[200010]; struct node{ int val,id; friend bool operator<(node &a,node& b){ return a.val<b.val; } }t[200010]; public: int InversePairs(vector<int> data) { int...

😀