一、递归 一、前提: 1、大问题变小问题 2、找到终止条件 二、如果把大问题变成小问题呢？  当前问题是str字符串和pattern字符串匹配   最小的情况是两边都为空, 其次是两边各有1个字符, 再其次是两边都有字符。 而以上最小的情况分两类，前两种情况可以作为终止条件,其中若str为空pattern不为空需要进行计算("","a* a* a*"),而最后一种情况可以继续进行递归。   接下来需要判断如何递归，如果通过判断pattern当前字符进行划分，那么当前字符是* 号接下来就无从下手了，那我们就需要至少两个字符开始考虑。  如果第2个字符不为星号，那么只需判断str和pattern当...

//快排 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> ans; if(k==0)return ans; int le=0,r=input.size()-1; quick_sort(input,le,r); for(int i=0;i<k;i++) { ans.push_back(input[i]); } return ans; } void quick_sort(vector<int&gt...

//吃数学的亏 int findNthDigit(int n) { // write code here int dig =1; //start 用long long 否则越界结果不对。 long long start = 1,count = 9; while(n>count) //原本考虑top-bottom，但是0-9和后面的10-99、100-999有点出入 { n-=count; start*=10; dig++; count = start*dig*9; } int num = start + (n-1)/dig;//n-1让下标从0开始，方便求商 return to_stri...

class Solution { public: int GetNumberOfK(vector<int> data ,int k) { if(data.size()==0) return 0; int l = sear_le(data,k);//左边找<k的位置时，data[l]可能回>=k int r = sear_r(data,k);//右边找k边界时，data[r]可能<=k; //如何含有k，则必找到k，前提是有序，否则l>r if(l>r)return 0; else return r-l+1; } int sear_le(vector&l...