class Solution { public: vector<vector<int> > foundMonotoneStack(vector<int>& nums) { //单调栈：单增栈，新数来，把栈中大于它的所有数弹出，既是找最近小于它的数（），也是维护了栈的单增顺序。 //栈保持最近最大，也就是栈中（旧数）比新数大的数舍去，因为永远取不到了，如果后数大于前一个数，就取前一个数，后数如果小于前一个数，就取比前一个数更小的数，永远取不到比前一个数大的数，所以相对于暴力算法，减去了这一部分的检索，且有按照大小顺序检索； //这种递增：截止递增：栈中...

class Solution { public: unordered_map<char, int> mp={ //设定优先级，用于判断 {'+', 1}, {'-', 1}, {'*', 2} }; //使用两个栈，一个放数字，一个放操作字符，一个操作字符对应两个数字，在字符栈中只允许后一个操作符高于前一个操作符存在 int solve(string s) { s.erase(remove(s.begin(), s.end(), ' '), s.end()); //去掉空格； int size = s.length(); stack<int> nums; stack&l...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 栈排序 * @param a int整型vector 描述入栈顺序 * @return int整型vector */ vector<int> solve(vector<int>& a) { int size = a.size(); vector<int> ans, pre(size); stack<int> stk; pre[size-1] = INT_MIN; for(int i=size-2;...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 the root of binary tree *...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return int整型vector<vector<>> */ v...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param l1 ListNode类 * @param l2 ListNode类 * @return ListNode类 */ ListNode* ListAdd(ListNode* l1, ListNode* l2) { ...

struct doublelist { //构建双指针结构，其中有一个哈希表的键，用于删除时，找到哈希表中的元素 doublelist* back = nullptr; //用ListNode会与默认的已经设置好的LIstNode重定义； doublelist* next = nullptr; int val, key_back; doublelist(int value, int key): val(value), key_back(key){} //列表初始化，使用（） }; class Solution { private: int cap; int size = 0; //记录目前大小...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* reverselist(ListNode *head){ ListNode *curr = head; ListNo...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* swapLinkedPair(ListNode* head) { if(!head || !head->nex...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* oddEvenList(ListNode* head) { if(!head || !head->next)r...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param m int整型 * @return int整型 */ int ysf(int n, int m) { if（n<1 || m<1）return -1; // write code here list<int> nums; for(int i=1; i<=n; i++){ nums.push_back(i); } auto bt = nums.begin(); while(...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { //采用归并排序，拆分到最小，再合并 //如果采用快速排序，节点的移动（删除再添加）很麻烦，且 //总是需要被移动节点的前面一个节点，逻辑复杂 public: ListNode* sortInList(ListNode* head) { if(!head || !head->next) return head; //当只有一个时，返...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode* removeNthFromEnd(ListNode* head, int n) {...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* reverseONE(ListNode* headone, int k){ //反...