class Solution { public: void push(int node) { stack1.push(node); } int pop() { // out栈清空 while (!stack2.empty()) stack2.pop(); // in栈倒入 while (!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); ...

class Solution { public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { vector<int> res; auto length = num.size(); if (size < 1 || size > length) return res; // 中间容器初始化 queue<int> iqu; i...

class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> res; if (pRoot == nullptr) return res; stack<TreeNode*> left; stack<TreeNode*> right; left.push(pRoot); int flag = 0;//f...

class Solution { public: bool isSymmetrical(TreeNode* pRoot) { if (pRoot == nullptr) return true; vector<TreeNode*> tvec; tvec.push_back(pRoot); while (!tvec.empty()){ auto length = tvec.size(); // 检查一层是否镜像 vec中有空节点，不能直接->val ...

class Solution { public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { if (pNode->right != nullptr) return findleftleaf(pNode->right); if (pNode->next == nullptr) return nullptr; else{ if (pNode->next->left == pNode) ...

class Solution { public: int jumpFloorII(int number) { vector<int> res{1}; int back = 0; int sum = 1; while(back != number-1){ res.push_back(1 + sum); sum += res.back(); ++back; } return res.back(); } }...

class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead){ if (pHead == nullptr) return nullptr; auto back = pHead; auto pre = back->next; while(pre != nullptr){ if (pre <= back) return pre; back = pre; ...