克隆结点->克隆随机指针->奇偶链表分离 以下cur均用在原来的结点上，而克隆得到的结点都用的是temp或clone_cur或clone_head。 // 克隆, 让 A->B 变成 A->A'->B->B' void CloneNode(RandomListNode* head) { if (head == nullptr) return; RandomListNode* cur = head; while (cur) { auto temp = new RandomListNode(cur->label); temp-...

单调栈法: class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(vector<int>& arr) { int len = arr.size(); if(len <= 2) return 0; stack<int> st; st.push(0); ...

区间分为[...]->[prev]->[h]->[...]->[t]->[tail]->[...]要反转的是h和t之间的节点（包括h和t） // 反转区间[head, tail] pair<ListNode*, ListNode*> reverseList(ListNode* head, ListNode* tail) { ListNode* p = nullptr; ListNode* q = head; ListNode* r = nullptr; ListNode* end = tail->next; while ...

反转链表的方式： struct ListNode { int val; struct ListNode *next; explicit ListNode(int v) : val(v) , next(nullptr) {} }; ListNode* reverseList(ListNode* head) { if (head == nullptr) return head; ListNode* p = nullptr; ListNode* q = head; ListNode* r = nullptr; while (q) { r = q->n...

暴力： vector<int> maxInWindows(const vector<int>& num, unsigned int size) { if (num.size() < size || size == 0) return { }; vector<int> ans; for (int i = 0; i <= num.size() - size; ++i) { ans.emplace_back(*max_element(num.begin() + i, num.begin() + i + size)); } return an...

#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio> #include <vector> #include <string> #include <queue> #include <stack> #include <algorithm> #include <unordered_map> #include <unordered_set> #include <map> using namespac...

using psi = pair<string, int>; // 自定义大顶堆 struct cmp { bool operator()(const psi& p1, const psi& p2) { if (p1.second != p2.second) return p1.second < p2.second; return p1.first > p2.first; } }; vector<vector<string> > topKstrings(vector<string>& ...

所有调试代码 struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; // 合并两个链表 ListNode* mergeTwoLists(ListNode* head1, ListNode* head2) { if (head1 == nullptr && head2 == nullptr) return nullptr; if (head2 == nullptr) return head1; if (head1 == nullptr) ...

int search(vector<int>& nums, int target) { int len = nums.size(); if (len == 0) return -1; int i = 0; int j = len - 1; while (i <= j) { int mid = i + (j - i) / 2; if (nums[mid] == target) return mid; // 在左边 , e.g. [3 4 5 6 7 8 1 2] if (nums[i] < nums[mid]) ...