回归哈哈哈

public: // 翻转一个子链表，并且返回新的头与尾 pair<ListNode*, ListNode*> myReverse(ListNode* head, ListNode* tail) { ListNode* prev = tail->next; ListNode* p = head; while (prev != tail) { ListNode* nex = p->next; p->next = prev; prev...

简单模拟 { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ while(!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } } int ret = stack2.top(); stack2.p...

递归实现 明白递归函数的功能和递归出口 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(!pHead1) return pHead2; if(!pHead2) return pHead1; if(pHead1->va...

public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // write code here int n = numbers.size(); vector<int> res; if(!n...

模版 * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vector<int> > levelOrder(TreeNode* root) { ...

二分的两种模版 二分法是对某种单调性质进行二分，有一个➕1和不加的模版 具体可以背过，当结束时r = l public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { ...

大根堆 public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> ans; int n = input.size(); if(k > n) return ans; priority_queue<int> max_heap; // 创建最大堆 for(int i = 0; i < input.size(); i++){ ...

快排 public: void QiuckSort(vector<int>& input, int l, int r){ if(l >= r) return; int x = input[l], i = l - 1, j = r + 1; while(i < j){ do i++; while(input[i] < x); do j--; while(input[j] > x); if(i < j) swap(inpu...

* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root of binary tree * @return int整型vector<vector<>> */ vector<vector<int> > res; vecto...

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ void QuickSort(vector<int>& arr, int left, int right){ if(left >= right)return; int x = arr[(left + right) / 2], i = lef...