一、暴力法 class Solution { public: void merge(int A[], int m, int B[], int n) { for(int i = m; i < m + n; i++){ A[i] = B[i-m]; } sort(A, A+m+n); } }; 二、从后归并 class Solution { public: void merge(int A[], int m, int B[], int n) { int k = m + n - 1;...

一、排序直接输出 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { sort(input.begin(), input.end()); vector<int> ans; for(int i = 0; i < k; i++){ ans.push_back(input[i]); } return ans; } ...

class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here int n = arr.size(); unordered_set<int> dic; int l = 0; int maxlen = 0; ...

一、递归正常情况会超时。 class Solution { public: int jumpFloor(int n) { if(n == 1) return 1; if(n == 2) return 2; return jumpFloor(n - 1) + jumpFloor(n - 2); } };二、动态规划严格意义上这个不算动态规划，但是利用了剪枝这种操作。 class Solution { public: int nums[1005]; int jumpFloor(int n) { ...

一、暴力遍历 这道题给的数据不会超时，但正常情况下时间复杂度太高。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { ...

class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(!stack2.empty()){ int res = stack2.top(); stack2.pop(); return res; } else { while(!stack1.empty()){ stack2.push(sta...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode *head) { //cout << head->next->val; //if(head == nullptr) ...