维护一个窗口和一个双端队列窗口的左端点为L，右端点为i，一开始L和i都是0，让i从0开始滑动，在此期间维护一个双端队列qmaxi向右移动，代表往窗口中加入数据：如果nums[i] < qmax的尾部数据，则i这个下标直接从尾部进入双端队列如果nums[i] > qmax的尾部数据，则qmax的尾部一直出队，知道队为空或者队尾小于nums[i] deque<int> qmax; // 最大值双端队列，保存的是下标 int L = 0; // 窗口左端点 for(int i = 0;i<num.size();i++){ while(!qmax.empty() &amp...

c++版本如下： class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { RandomListNode* ans = new RandomListNode(-1),*r = ans; RandomListNode *p = pHead; map<RandomListNode*, RandomListNode*> mp; while(pHead){ mp[pHead] = new RandomListNode(pHead->label); //将所有节点的备份放入哈希表中 pHead = p...

递归求解，左右子树保存下来，递归判断左子树和右子树是否为搜索二叉树 class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { if(sequence.empty()) return false; return __VerifySquenceOfBST(sequence); } bool __VerifySquenceOfBST(vector<int> sequence){ if(sequence.empty() || sequence.size() == 1) return true...

成为高手的第三天

加油！

class Solution { public: bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { if(!pRoot2) return false; if(pRoot1){ return isEqual(pRoot1, pRoot2) || isEqual(pRoot1->left, pRoot2)||isEqual(pRoot1->right, pRoot2); } else return false; } bool isEqual(TreeNode* root1, TreeNode * root2){ if(!root...

动态规划 class Solution { public: int jumpFloorII(int number) { vector<int>dp{0,1,2}; for(int i = 3; i <= number;i++){ int sum = 1; for(int j = 0; j<i;j++){ sum += dp[j]; } dp.push_back(sum); } return dp[number]; } };排列组合 class Solution { public: int jumpFloorII(int number) { if(number == 0 ...

class Solution { public: int Fibonacci(int n) { int fib[3] = {0, 1, 1}; if(n <= 2) return fib[n]; for(int i = 0; i < n - 2;i++){ fib[0] = fib[1]; fib[1] = fib[2]; fib[2] = fib[0] + fib[1]; } return fib[2]; } };