字符串处理 没想到是动态规划题，感觉特别难 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…

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 法1：哈希表，时间复杂度On，空间复杂度On bool duplicate(int numbers[], int length, int* duplication…

模拟题，感觉挺复杂的 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] == ' …

一般都是位运算，记住怎么用位运算求+吧。 可以参考：【每日算法Day 66】经典面试题：不用四则运算如何做加法？ - 知乎 1）两个数做^运算，得到各位相加不进位的计算结果 2）两个数做&运算，得到进位。因为进位是要加到左一位的，所以需要左移1 3）循环操作，直到进位为0 int Add(int num1, int num2) { // 最…

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 用短路特性求解。 int Sum_Solution(int n) { n && (n = n + Sum_Solution(n-1)); return n; }

法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…

双指针算法。 法1：直接枚举，从头到尾枚举区间，记录出某段区间的值，如果值==sum，把这段区间的值加入res中。时间复杂度为On√n（n根号n）。因为内层判断不会超过√n次（1+2+3+...+√n > n）。因此空间复杂度为O√n。 vector<vector<int> > FindContinuousSequence(int…