字符串处理 leetcode上精简的题解方法。 .出现正确情况：只出现一次，且在e的前面 e出现正确情况：只出现一次，且出现前有数字 +和-出现正确情况：只能在开头和e后一位 class Solution { public: bool isDigital(char x){ return x >= '0' && x <= '9'…

字符串处理 没想到是动态规划题，感觉特别难 LCR 137. 模糊搜索验证 - 力扣（LeetCode） 法1：DP 用f[i][j]表示s的前i个字符与p的前j个字符是否能匹配。考虑情况： p的第j个字符是小写字符：f[i][j] = f[i-1][j-1] （if s[i] = p[j]）f[i][j] = false （if s[i] ≠ p…

法1：暴力 时间复杂度为On^2 vector<int> multiply(vector<int>& A) { // write code here vector<int> res; int len = A.size(); for(int i = 0; i < len; ++i){ int b = 1; for(in…

模拟题，感觉挺复杂的 class Solution { public: int myAtoi(string str) { int len = str.size(); int i = 0, flag = 1; long long base = 0; // 跳过前导空格 while (i < len && str[i] == ' …

法1:约瑟夫环递归 n个数相后去掉第m个数，还剩下n−1个数，依然要继续去掉第m个数。由此，从(n,m)的问题变成了(n−1,m)的子问题。时间复杂度和空间复杂度都是On 说实话不理解，先背住吧 int f(int n,int m){ if(n == 1) return 0; else return (f(n-1,m) + m) % n; } in…

模拟写法，时间复杂度Onlogn，花在快排身上。 bool IsContinuous(vector<int>& numbers) { if(numbers.size() == 0) return false; sort(numbers.begin(), numbers.end()); int cnt = 0; // 统计赖子个数 fo…

数学模拟题， 只包含质因子2、3和5的数称作丑数，所以丑数的形式实质上是：2x3y5z。 对于x、y、z的理解，把他们视作三个独立维护的指针，可以想象有三个队列： 队列2: 1×2 → 2×2 → 3×2 → 4×2 → ...队列3: 1×3 → 2×3 → 3×3 → 4×3 → ...队列5: 1×5 → 2×5 → 3×5 → 4×5 → …

感觉像是模拟题，法1，暴力遍历，时间复杂度应该是On class Solution { public: int get1(int x){ int sum = 0; while(x){ if(x % 10 == 1){ sum++; } x = x / 10; } return sum; } int NumberOf1Between1AndN_Sol…