正则表达式解决。 注意regex 和 regex_match 注意常用的正则的语法。\表示转义，\d这个整数需要转义才可以使用。 （）用来匹配一块字段，可以后加？号代表该字段可有可无 []里面的字符有且只能出现一次，可以加*+来控制次数。 ”“来包含这个串  #include<bits/stdc++.h> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ bool isNumeric(string st...

懂了动态规划的路径。 注意dp[0][0] = true不要覆盖。 遇到号时，记得或运算，因为可以不管那个号。 其实边界条件就是让dp或者数组不超就行，因为开始条件已经初始化好的呢。并会自动具有各自的意义（数组的意义和动态规划方程的意义）  class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ bool match(string str, string patter...

注意字典和字典的结合。 注意全是重复的时候最后返回-1  class Solution { public: int FirstNotRepeatingChar(string str) { if(!str.size()){ return 0; } map<int,char> index; int cha[128] = {0}; for(int i =0; i< str.length(); i++){ index[i] = str[i]; cha[str[i]]++; } for(auto it=index.begin(); it!= index.end();it++){ if(...

借鉴了牛客 WosAlan的思路，感谢提供思路   此外要注意base要从1开始，每次*10，不要超过n。 class Solution { public: int NumberOf1Between1AndN_Solution(int n) { if(n==0){ return 0; } //从个位数开始 int base = 1; //出现0的个数 int res = 0; while(base <= n){ int cur = n/base%10; int a = n/base/10; int b = n%base; if(cur==0){ res += a*base; }else ...

注意申明两个数组。 以及最后数组插入的方式。  class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArray(vector<int>& array) { // write code here if(!array.size()) return {}; vector<int> odd;//声明两个数组 vector<...

使用排序可以使问题复杂度讲到O(NlogN); 使用匿名函数进行sort排序。（类似于贪心的思想） 最后在组合在一起就好。  class Solution { public: string PrintMinNumber(vector<int> numbers) { if(!numbers.size()) return ""; vector<string> str; for(auto st:numbers) str.push_back(to_string(st)); sort(str.begin(),str.end(),[](string a, str...

只要找到重复数字的左边界。之后迭代判断即可。  class Solution { public: int GetNumberOfK(vector<int> data ,int k) { if(!data.size()) return 0; int res = 0; int left = 0; int right = data.size()-1; while(left<right){ int mid = (left+right)/2; if(data[mid]==k){ right = mid; }else if(data[mid]<k){ left = mid + 1;...

不能new新的节点，但是可以保存这些中序遍历的节点。 由于需要消耗脑力建立的函数别忘了最后的调用。因此推荐先写出一个函数，然后在定义。  /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: vector<TreeNode*> nodes; void inorder(TreeNode* node){ if(!node)...

这个题的要用归并排序做，否则时间复杂度太大。 原理，当左边的一个数比右边的一个数大的时候，那么包括左边的左边所有的数都比该数大，从而算出逆序对的个数。 然后从大的方面递归就相当于算出了最终完整的答案。  class Solution { public: int count = 0; int InversePairs(vector<int> data) { if(data.size()<2) return 0; // 长度小于2则无逆序对 mergeSort(data,0,data.size()-1); return count; } void mergeSort(vector...

一遇到，怎么选的时候，在分析的时候除了把基本的条件出来之后，那紧接着就需要用到递归。 递归会具有很大的时间复杂度，因此要用备忘录的形式剪枝。 其余看注释即可。  class Solution { public: int back_tack(int n, vector<int>& memo){ if(n<=4){ return n; } //带备忘录的递归 if(memo[n]!=-1){ return memo[n]; } int res = 0; for(int i=1;i<n;i++){ res = max(res, i*back_tack(n-i,memo...

画成圈进行做题。 一般就会涉及加一个固定的长度。以及对一个数取余数。 其余看注释即可。    class Solution { public: int LastRemaining_Solution(int n, int m) { if(n<=0) return -1; int ans = 0;//第一个孩子是从0开始的，（已经删除过一个元素） for(int i =2;i<=n;i++){ ans = (ans+m)%i;//第二个孩子会用到上一个孩子的结果，并且指的是上个孩子数的时候以及删掉了一个孩子，然后+m // 下一个孩子数的位置在哪。数学规律中的假设 } return a...

务必注意 注释中的所有列出来的东西。 class Solution { public: double Power(double base, int exponent) { if(exponent==0) return 1.0; double res = base;//先赋值给一个结果 if(exponent>0){ for(int i =0 ; i< exponent-1;i++){//减一是一个十分重要的条件 res *= base;//注意乘以这个base } }else{ for(int i =0 ; i< (-exponent)-1;i++){ res *= base...

动态规划的题，有必要先对这种不会的题先把他给列出来，然后找规律。 有可能刚开始就是属于起始点。属于动态规划的基本条件。 然后当列到第四个（验证规律）或者第三个的时候，就可以找到规律了。  class Solution { public: int rectCover(int number) { vector<int> dp(number+1,0); if(number==0){ return 0; } if(number==1){ return 1; } if(number==2){ return 2; } dp[0] = 0; dp[1] = 1; dp[2] = 2; for(i...

加油