牛客小白月赛44-丛林木马 唯一自己 完整 写对的题目，记录一下 计算公式：a×b.length + b×a.length 注意取模的问题 #include <bits/stdc++.h> using namespace std; typedef long long ll; void solve(){ string a, b; cin >> a >> b; int len1 = a.length(); int len2 = b.length(); ll sum1=0,sum2=0; for(int i=0;...

类似 下一个排列 链接：https://www.nowcoder.com/practice/50b0b87e50be4944b34cb0f2ce618197 next_permutation函数 把数字拆开来放数组里，调用函数 (返回false说明该排列已最大,返回原数字) class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int nextGreat...

哈希 umap存放字符串第一次出现的首字符下标 umap1存放重复出现的字符串 并且map自带自带 key 的升序排列，解决先后问题 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param DNA string字符串 1 * @return string字符串vector */ vector<string> repeatedDNA(string DNA) { // write co...

排序 + 比较 一开始认为只要前后找不符合升序的地方 然后两个下标一减就完事了 提交后尴尬了...又重新想了一下，一个值不在它应该在的地方，说明它必然要重新排序，所以... 拷贝原数组，排序 分别从前后找第一个值不等的地方，返回 二者下标之差+1 注意可能本身不需要排序 直接返回0 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ ...

双指针 sum 记录区间内的和 sum > target 记录 较小的长度 l++ (如果采取r++，结果只会更大，长度会更长，没必要) 否则 r++ 直至循环结束 注意 最小可能为1 单个值 已经 >= target class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ ...

在原数组上修改 两个指针 first_0 , last_0 分别指向第一个0 和最后一个0 (连续区间) 非0值前移 ：nums[first_0++] = nums[last_0++] 直到nums[last_0] !=0 给此时的 [first_0, last_0) 区间内赋0 ，重复上述操作 注意边界问题 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return i...

1.暴力 窗口滑动, 遍历每个区间，判断是否有重复字符 int numKLenSubstrRepeats(string s, int k) { int ans = 0; //O(n*k) for(int i=0; i<=s.length()-k; i++){ int j=i+k-1; if(check(s, i, j))ans++; } return ans; } bool check(string s, int l, int r) { ...

双指针 两个指针代表子数组的边界(包含) 如果区间的和 +a[j] < a[j], 说明区间和为负 此时我们就要移动左边界 i, 这样才有sum增大的可能性，否则继续移动右边界 j 移动过程中保证区间有效 i <= j < n #include <bits/stdc++.h> using namespace std; int a[200002]; int main(){ int n; scanf("%d", &n); for(int i=0; i<n; i++){ scanf("%d", &a[...