//有序 二分查找 class Solution { public: bool Find(int target, vector<vector<int> > array) { for (auto vec : array) { if (vec.empty() || vec[0] > target) break; else { int left=0, right=vec.size(); while (left < right) { int mid = (left + right) / 2; if (vec[mid] == target) return true; ...

//二分查找 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { int leftBound, rightBound; //查找下界 int left = 0, right = data.size(); while (left < right) { int mid = (left + right) / 2; if (data[mid] < k) left = mid + 1; else right = mid; } leftBound = left; //查找上界 left = 0, ...

public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { vector<int> ret; int len = num.size(); if (len == 0 || size > len || size == 0) return ret; deque<int> dq; for (int i=0; i!=len; ++i) { if (dq.size() && i == dq.front()+size) dq.pop_f...

class Solution { public: string ReverseSentence(string str) { vector<string> strvec; string ret; for (size_t pos=0; str.size() && pos!=string::npos; ) { size_t p = str.find_first_of(' ', pos); //按空格分隔放到向量中 if (p != string::npos) { strvec.push_back(str.substr(pos, p-pos)); pos = p + 1; ...

//使用辅助栈，模拟入栈 出栈过程，最后栈空返回真否则假 class Solution { public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { stack<int> stackV; for (int p=0, q=0; p<pushV.size(); ++p) { if (pushV[p] != popV[q]) { //不等则依次压入栈 stackV.push(pushV[p]); } else { //相等时为出栈，则尽可能出栈 ++q; while (stackV.size(...

class Solution { public: vector<int> vec, minvec; void push(int value) { vec.push_back(value); if (minvec.empty() || value < minvec.back()) minvec.push_back(value); else minvec.push_back(minvec.back()); } void pop() { vec.pop_back(); minvec.pop_back(); } int top() { return vec.back(); } int...

class Solution { public: void push(int node) { stack1.push(node); } int pop() { if (stack2.empty()) { while (stack1.size()) { stack2.push(stack1.top()); stack1.pop(); } } int ret = stack2.top(); stack2.pop(); return ret; } private: stack<int> stack1; stack<int> stack2; };

//层序遍历 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: char* Serialize(TreeNode *root) { vector<TreeNode*> curLvNodes, nextLvNodes; string str; if (root) curLvNodes.push_back(root)...

//使用两层队列按左右子节点数据遍历 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> retvec; queue<TreeNode*&gt...

//使用两个向量分别存储根节点->左节点->右节点和根节点->右节点->左节点的层遍历，如果相同则对称 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: bool isSymmetrical(TreeNode* pRoot) { vector<TreeNode*> lrvec, rlvec...

//存在右子树时，中序遍历下一个节点为右子树的左叶 //不存在右子树时，中序遍历下一个节点为该节点所在左子树的最近根节点 /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) { } }; */ class Solution { public: TreeLinkNode* GetNext(T...

//递归获取深度时进行BBT判断 class Solution { public: int depth(TreeNode *pRoot, bool &isBBT) { if (!pRoot || !isBBT) return 0; //节点为空或已非BBT int leftDepth = depth(pRoot->left, isBBT); //左子树深度 int rightDepth = depth(pRoot->right, isBBT); //右子树深度 if (abs(leftDepth-rightDepth) > 1) //若深度相差大于1，则不是BBT i...

//递归 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: TreeNode* Convert(TreeNode* pRootOfTree) { if (!pRootOfTree) return nullptr; TreeNode *left = pRootOfTree->left; TreeNode *right = ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: vector<vector<int> > paths; void trace(TreeNode *root, vector<int> &path, int remain) { if (root->left == nullptr ...