leetcode 424 双指针模板

已于 2022-04-16 15:15:33 修改
阅读量227 收藏
点赞数
分类专栏： 双指针 文章标签： leetcode 算法
于 2021-02-02 18:28:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39678022/article/details/113571580
版权
本文介绍了如何使用双指针模板解决LeetCode 424题，强调了右指针固定每次只移动一个单位，直到达到边界，左指针根据条件移动，并利用counter统计区间满足条件的元素数量。通过这种方式，可以更有效地解决区间问题。
摘要由CSDN通过智能技术生成

在这里插入图片描述

每次一遇见双指针就头疼，主要还是模板不到位。就像二分一样，有一个好的模板事半功倍。这次也看到了一个好的双指针模板：右边每次只动一个，到最右就停止。左边看条件动，用counter统计区间条件。
双指针一般对应区间问题，此题可理解为选一个最大区间，里面最多出现的元素不少于n-k个，之后用双指针就非常舒服了。


class Solution:
    def characterReplacement(self, s: str, k: int) -&
最低0.47元/天 解锁文章
abant2
关注
专栏目录
leetcode中国-leetcode_algo:leetcode相关算法和模板使用python
06-29
双指针算法 回朔法 位运算 离散化 区间合并 数据结构 —— 代码模板链接 常用代码模板2——数据结构 链表与邻接表：树与图的存储 栈与队列：单调队列、单调栈 kmp Trie 并查集 堆 Hash表 C++ STL使用技巧 搜索与图论...
LeetCode刷题模板.pdf
04-05
2.1.2. 快慢指针模板 31 2.1.3. 快慢指针相关题目 32 2.1.3.1. LC-141:链表是否有环 32 2.1.3.2. LC-142:环形链表入口 34 2.1.3.3. LC-876:链表的中间节点 37 2.1.3.4. LC-287:寻找重复数 40 2.2. 滑动窗口 43 2.2.1...
Leetcode string题目中的双指针模板
KusanoNEU的博客
05-19 1086
leetcode中有不少求最长或者最短满足特定条件子串的长度，这些题目都有共性：使用双指针，且使用哈希表记录字符出现的次数。有高人总结的模板，配合一下总结的该类问题食用更加！ Template:int findSubstring(string s) { vector<int> map(128, 0); int counter = 0; // check wh
leetcode解题模板 ——双指针
_微尘_的博客
12-13 397
1.模板 /*（1）定义两个边界指针*/ int left = 0;//左边界 int right = num.size() - 1;//右边界 while（left<right）{/*执行操作*/} /*（2）定义两个快慢指针*/ ListNode*s = head;//慢指针 ListNode*f = head->next;//快指针 while (s != f）{/*执行操作*/} 2.实战 leetcode 42. 接雨水 class Solution { public:
LeetCode 424. 替换后的最长重复字符(双指针+滑动窗口)
weixin_37763870的博客
01-13 649
题目描述 给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。 注意: 字符串长度 和 k 不会超过 104。 示例 1: 输入: s = “ABAB”, k = 2 输出: 4 解释: 用两个’A’替换为两个’B’,反之亦然。 示例 2: 输入: s = “AABABBA”, k = 1 输出...
leetcode刷题技巧之双指针技巧
algsup
08-23 1198
在刷题的时候，我们会使用双指针可以很快的解题，下面有两种情景运用双指针会很方便： 1）两端向中间迭代数组，这时可使用的双指针技巧为：一个指针从始端开始，一个指针从终端开始。 注：这种技巧在排序数组中经常使用。练习题如下： 反转字符串 数组拆分 两数之和Ⅱ-输入有序数组 2） ...
Leetcode双指针合集
qq_43523544的博客
10-03 638
力扣双指针合集（C++）
LeetCode双指针经典题（一）15道
CodePanda@GPF的博客
04-28 2074
LeetCode双指针类型题目
leetcode 双指针算法
03-31 1112
这两周刷了双指针算法的一些题目,列表如下： 4Sum 4SumII 3Sum Closest Two Sum II - Input Array Is Sorted 3Sum Smaller Valid Triangle Number 3Sum 核心思路都是用两个指针指向左右两端，然后往中间不停的靠近。直到指针相遇。 模板如下： while(left < right) { if（) left++; else if right--; else{ left++; ri
LeetCode刷题攻略：二分法与双指针模板
- 快慢指针模板：模板包括初始化指针、循环移动指针以及判断条件。 - 快慢指针相关题目：如Lc141(链表是否有环)、Lc142(环形链表入口)、Lc876(链表的中间节点)、Lc287(寻找重复数)等。 - 滑动窗口：双指针的一种...
leetcode1004-TemplateLeetcode:模板Leetcode
07-01
模板Leetcode leetcode 问题的模板编程 编译环境：gcc-8 -std=c++17 119.cpp 添加了一个基本示例，说明元编程如何工作并将整数序列传输到数组 449.cpp 添加一些函数来执行与 vector 类似的操作 486.cpp 函数式编程...
【力扣 + 牛客 | SQL题 | 每日5题】牛客SQL热题216，217，223
2301_80912559的博客
10-30 941
你正在搭建一个用户活跃度的画像，其中一个与活跃度相关的特征是“最长连续登录天数”， 请用SQL实现“2023年1月1日-2023年1月31日用户最长的连续登录天数”一句话：两个记录的日期的差值如果等于两记录的排名差值，说明中间一直是连续的。使用join查询方式找出没有分类的电影id以及其电影名称。这不一眼窗口函数么。
Leetcode 62. 不同路径 动态规划+空间优化
最新发布
想买很多漂亮衣服但是买不起的博客
11-01 202
【代码】Leetcode 62. 不同路径 动态规划+空间优化。
【力扣专题栏】合并K个升序链表，3种解法讲解如何实现vector容器里面多个链表的合并？
2301_78704584的博客
10-30 342
解释：首先vector容器里面放有多个元素，每个元素是一个链表，每个链表含有0个或多个节点。当到达递归结束条件时，就开始往回归并。
力扣-最小覆盖子串
Dennis_nafla的博客
10-29 294
可以定义一个distance这样的int变量，当移动右指针后，如果此时右指针指向的字符在当前窗口中的个数严格小于t中所需要的个数，那么distance++。滑动窗口，初始时左右指针都指向s的第一个字符,对于每个遍历到的窗口，判断当前窗口是否包含了t中所需要的所有字符，不是的话就移动右指针，是的话就移动左指针。在移动左指针前,如果此时左指针指向的字符在当前窗口中的个数等于t中所需要的个数，那么distance--。给定一个字符串s,和目标字符串t，需要找出s中包含t中所有字符且长度最小子串，输出这个子串。
LeetCode115：不同的子序列
Ricky_youngone的博客
10-29 254
这个是因为先判断s[i - 1]==t[i - 1]的话，第一种情况就是我们的s和t串都往前走一个单位，这个算一个，然后再加上能够符合这个条件的方案，也即是dp[i - 1][j]，这个就是t串不走了，但是s串能往前走，并且还相等的。这里就把dp[i][0] = 1;这个也需要我们去画一个2*2的方格，然后去看到这个dp[i][j]是从哪两个方向推导出来的，比如这个题，就可以从由上到下，由左到右推导出来这个公式，那么遍历顺序就直接从1开始就好。dp含义：以i-1为结尾的s中有以j-1为结尾的t的个数为。
【Python3】【力扣题】409. 最长回文串
yannan20190313的博客
11-01 257
【Python3】【力扣题】409. 最长回文串
【LeetCode】每日一题 2024_10_29 生成不含相邻零的二进制字符串（DFS）
Locky136的博客
10-29 312
【LeetCode】每日一题 2024_10_29 生成不含相邻零的二进制字符串（DFS）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值