class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ /* 【双指针】 从右指针进数，从左指针出数 */ int maxLength(vector& arr) { // write code here //invalid input if(arr.empty()) return 0; //init map map; // value-index int left = 0; int right = 1; map[arr[0]] = 0; int maxLength = 1;...

代码  思路：f[i]为从0-n的子数组的最大累加和,同时设一个res，res = 数组中间到数组末尾没有选择的元素的总和 状态计算：f[i]由f[i-1]计算得来 其中： 1.当arr[i] + res < 0 时，f[i]= f[i-1],同时更新res 2.当arr[i] + res >= 0 时： 2.1.res + f[i-1] > 0，即f[i-1]+中间没有选择的元素和大于0，证明res + f[i-1] + arr[i] > arr[i],所以f[i] = f[i-1] + res + arr[i],同时将res=0 2.2.res + f[i-1] &...

思路如下: eg：如果要跳到10节台阶，先计算出跳到8阶和9阶的 class Solution { public: int jumpFloor(int number) { if(number == 0) return 1; if(number == 1) return 1; return jumpFloor(number-1) + jumpFloor(number-2); } };

使用stack1作为压入栈，使用stack2作为弹出栈； 压入时直接压入stack1，弹出时判断stack2是否为空，如果为空，证明队列头元素在stack1的底部，则依次将stack1中的元素压入stack2中；如果不为空，证明对头元素仍然在stack2的上层，直接弹出stack2中元素即可 class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()) { while(stack1.size()) { int x = stack1.top(); stack1....

和归并排序有相似之处 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode* pHead = new ListNode(0);// 因为ListNode没有不带值的初始化，所以要new一个头结点值为0的链表 auto p = pHead; while(pHead1 &&a...

利用hash表来查找target-numbers[i]// 时间复杂度为O(n) class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { int n = numbers.size(); vector<int> res; unordered_map<int, int > has...

建立一个队列，存储二叉树的节点，队列中的元素数即为当前层的节点数 /** * 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) { vector&lt...

使用归并排序来解决问题：先将前半个数组排序，后将后半个数组排序 class Solution { public: int findKth(vector<int> a, int n, int K) { mearge(a, 0, n - 1); return a[K-1]; } void mearge(vector<int>& a, int l, int r) { vector<int> res; // 创建一个数组来存储将两个归并数组重新排列后的结果 if(l >= r) return ; int mid = (l + r) / 2; mearg...

😁

class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int > res; vector<int> heap = make_heap(input); while(k--){ res.push_back(heap[0]); swap(heap[0], heap[heap.size()-1]); heap.pop_back(); down(heap); } return res; } vector<int&...

/** * 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> > threeOrders(TreeNode* root) { vector<vector&...