文章分类 - 算法
摘要：右边数字为难度分。 定长滑动窗口 定长滑窗套路 我总结成三步：入-更新-出。 入：下标为 i 的元素进入窗口，更新相关统计量。如果 i<k−1 则重复第一步。 更新：更新答案。一般是更新最大值/最小值。 出：下标为 i−k+1 的元素离开窗口，更新相关统计量。 1456. 定长子串中元音的最大数目
阅读全文
摘要：https://leetcode.cn/circle/discuss/CaOJ45/ 一、基础题 1486. 数组异或操作 1181 2595. 奇偶位数 1207 231. 2 的幂 342. 4 的幂 476. 数字的补数 1235 191. 位 1 的个数 338. 比特位计数 也可以 DP
阅读全文
摘要：三、单序列双指针 §3.1 相向双指针 两个指针 left=0,right=𝑛−1 left=0, right=n−1，从数组的两端开始，向中间移动，这叫相向双指针。上面的滑动窗口相当于同向双指针。 344. 反转字符串 125. 验证回文串 1750. 删除字符串两端相同字符后的最短长度 150
阅读全文
摘要：//前缀和 for(int i=1;i<=n;i++){ s[i]=s[i-1]+a[i]; }
阅读全文
