上传者: 49599247
|
上传时间: 2022-08-11 19:05:01
|
文件大小: 52KB
|
文件类型: DOCX
含常见的c++的模版,如滑动窗口模版,dp,字符串常用函数等。利用leetcode上的题目为依托,依照每种类型的题目模版,进行力扣答案的整理。如能改变K个字母,找连续字母的最大长度K=0时就是连续的字母的最大长度,所以这个题的左边移动就一直看他跟那个已经有的最大的比较就行了。
常见的二分法两种模版:如不能写作while(l < r) 因为序列中如果存在重复值 且正好在最后一次迭代的位置 没有=就会忽略掉 如果这里不写= 可以用下面的方式
背包问题详解:
dp[i]中的i表示背包内总和
题目中说:每个数组中的元素不会超过 100,数组的大小不会超过 200
总和不会大于20000,背包最大只需要其中一半,所以10001大小就可以了
栈和队列,括号匹配以及素数筛的相关问题。Gcd:
int gcd(int a, int b) {
return b ? gcd(b, a % b) : a;
}
等经典模版。滑动窗口:先加和,后移窗的常见错误, 每次弹出的时候,比较当前要弹出的数值是否等于队列出口元素的数值,如果相等则弹出。