1.hash法 #include<map> class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // write code here vector<int> res =vector<int>(); map<int,int> mark = map&l...

1.partition算法 class Solution { public: int findKth(vector<int> a, int n, int K) { // write code here K = K-1; int p = -1; int start=0,end = a.size()-1; while(true) { p = partition(a,start,end); if(p==K) { return a[K]; } if (p<K){ start = p+1; } else { end = p-1; } } } int partition(vector&l...

1.用队列法对二叉树做层次遍历。没什么特别的。 /** * 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) { // write code here...

1.思路，快排，partition思路。 2.vector必须传引用才能复制，使用swap方法。 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { if(input.size()<=k) { return input; } int start = 0, end = input.size()-1; while(true) { int p = partition(input,start,end); if (p==k) { return ve...

栈+颜色标记法，刷题小能手++ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #define WHITE 0 #define GRAY 1 class Solution { public: /** * * @param root TreeNode类 the root of binary tree * @return int整型vector<vector<>> */ vector<vector<int>> t...

选择排序，小能手 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ vector<int> MySort(vector<int>& arr) { // write code here int start =0; int end = arr.size(); while(start<end) { int i = start; for(int j...