class Solution { public: int findKth(vector<int> a, int n, int K) { // write code here if(K <= 0)return -1; vector<int> vecKth; for(int i = 0; i < a.size(); i++) { if(vecKth.size() < K) { vecKth.push_back(a[i]); } else { int nMinNumIndex = 0; int nMinNum = vecKth[0]; for(int j =...

/** * 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<>> */ void threeOrders(TreeNode* root, vector<vector<int> > &vect){ if...

class Solution { public: void merge(int A[], int m, int B[], int n) { /* if(n == 0)return; for(int i = 0; i < n; i++) { A[i+m] = B[i]; } m += n; for(int i = 0; i < m - 1; i++) { for(int j = 0; j < m - 1 - i; j++) { if(A[j] > A[j+1]) { int nTmp = A[j]; A[j] = A[j+1]; A[j+1] = nTmp; } } } ...

class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> vecLeastNumber; if(k <= 0) return vecLeastNumber; for(int i = 0; i < input.size(); i++) { if(vecLeastNumber.size() >= k) { //比较vecLeastNumber中最大的数和input[i]，input[i]小则与最大数交...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ void func(int level, TreeNode* node, vector<vector<int> >& out_data) { if(!node)return; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { int nRet = -1; int left = 0; int right = nums.size(); if(right == 0)return -1; int mid ...

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

/** * 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) { ListNode* node_1 = head; ListNode* node_2 = head; while(node_1 && node_1->next && no...

class Solution { public: /** * lru design * @param operators int整型vector<vector<>> the ops * @param k int整型 the k * @return int整型vector */ typedef struct KeyValue { int nKey; int nValue; }KeyValue; vector<KeyValue> vecCache; int GetCache(int nKey) { for(int i=0;i<vecCache.size()...

1