/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ #include <stack> class Solution { public: bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { if(!pRoot1 || !pRoot2)return false; stack<TreeNode*> stk...

class Solution { public: //对需要检验的后序遍历序列进行排序，检验它是否可以是排序后的序列（中序）的出栈顺序；是则true bool VerifySquenceOfBST(vector<int> sequence) { if(sequence.size() == 0)return false; stack<int> stk; vector<int> vinorder(sequence); sort(vinorder.begin(), vinorder.end()); int j=0; for(int i=0; i<vinord...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <unordered_map> class Solution { public: unordered_map<int, int> vin; //以节点值为键，在数组的下标为值； TreeNode* reConstructBinaryTree(vec...

#include <climits> class Solution { public: //对数组进行逆序检测，会按照根节点-》右子树-》左子树 的顺序，并且以此检测是按照，根-》右子树-》右子树根-》右子树，直到遇到小于前一个数的值，即最下层的左子树， //数大于后面的数，即它是前一个数的右子树且根节点，若数小于后数，则遇到了左子树，但不知道是谁的左子树，栈维护； bool VerifySquenceOfBST(vector<int> sequence) { if(sequence.empty()){ return false; } int root = INT_MA...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: //采用广度优先搜索，并且是从每一层的右边进行检测，遇到有节点且再次遇到空节点说明有空缺即false； bool isCompleteTree(TreeNode* root) { queue<TreeNode*> q; q.pu...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: //递归调用，保证进入的节点非空，是叶节点则计入答案； int ans=0; int sumNumbers(TreeNode* root) { if(!root)return 0; dfs(root, 0); return ans; } v...

class Solution { public: //二叉搜索树：左子树全部小于根节点值，右子树全部大于根节点值 //后序遍历，数组的最后一个值就是根节点； //通过找出左子树，再检测右子树的办法，然后进行递归分治 bool VerifySquenceOfBST(vector<int> sequence) { int n = sequence.size(); if(n == 0)return false; return checkif(sequence, 0, n-1); } bool checkif(vector<int>& sequence, int sta...

class Solution { public: ListNode* sortLinkedList(ListNode* head) { ListNode dummy(0); ListNode *noddList = &dummy; ListNode *curr = head; //链表分解，奇位一起，偶位一起，拼接+断开 while(curr && curr->next){ noddList->next = curr->next; curr->next = curr->next->next; noddList->next-&gt...

class Solution { public: //对加法乘除进行优先级的标号 unordered_map<char, int> order = { {'+', 1}, {'-', 1}, {'*', 2}, {'/', 2} }; int calculate(string s) { //使用两个栈分别存储数字和运算符； stack<int> nums; stack<char> ops; int n = 0; bool parsingNumber = false; //遇到数字进行构造数字，遇到符号进行计算，先计算栈中优先级高或相等的运算符， //栈中最多...

class Solution { public: string removeKnums(string num, int k) { stack<int> stk; //维护递增栈，让小的数放在高位， for(char digit:num){ while(!stk.empty() && k>0 && stk.top() > digit){ stk.pop(); k--; } stk.push(digit); } //可能还可以删除，从末尾删除 while(k>0 && !stk.empty()){ stk.pop(); ...

class Solution { public: vector<int> temperatures(vector<int>& dailyTemperatures) { int size = dailyTemperatures.size(); vector<int> ans(size); stack<int> stk; //从后往前遍历，栈往里单调递增 for(int i=size-1; i>=0; i--){ while(!stk.empty() && dailyTemperatures[i] >= daily...

class Solution { public: string decodeString(string s) { //使用两个栈，数字与字符 stack<int> stk_num; stack<string> stk_str; int current_num = 0; string current_str; //当前括号内的字符串 for(char c:s){ if(isdigit(c)){ current_num = current_num*10 + c - '0'; //char 转 数字 }else if(c == '['){ //遇到左括号，入栈，稍后再处理 s...

#include <iostream> #include <string> #include <algorithm> #include <vector> using namespace std; int main() { int n; cin >> n; vector<string> results; while(n--){ int m; cin >> m; string s; //输入一个数，如果有换行符，换行符会停留在缓冲区，使用cin.ignore()可以去除 cin.ignore(); getline(...

#include <iostream> #include <string> #include <algorithm> //reverse using namespace std; int main() { int n = 0; cin >> n; string s; cin>> s; reverse(s.begin(), s.end()); cout << s << endl; }