自用（不断补充）：一些可以对比着练习的双指针/窗口数组题

已于 2024-04-09 17:09:18 修改
阅读量192 收藏
点赞数 3
文章标签： leetcode
于 2024-03-24 21:57:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/l82049/article/details/136996430
版权
本文讨论了LeetCode中涉及的几种常见算法问题，如非递减数组的处理、滑动窗口在字符串和数组问题中的应用、链表操作以及哈希表的使用。重点介绍了如何通过模板化和变参来解决类似问题，以及特定情况下如负数和前缀和的考虑。
摘要由CSDN通过智能技术生成

1.一头一尾的

1.167. 两数之和 II - 输入有序数组 - 力扣（LeetCode）

2.800. 数组元素的目标和 - AcWing题库

这两道题本质都是”非递减的数组“，所以可以一头一尾。

2.可以用Hashset做的题

1. 219. 存在重复元素 II - 力扣（LeetCode）

2. LCR 057. 存在重复元素 III - 力扣（LeetCode）

3.滑动窗口：一般是解决字串问题的

LCR 167. 招式拆解 I - 力扣（LeetCode）

LCR 014. 字符串的排列 - 力扣（LeetCode）

LCR 015. 找到字符串中所有字母异位词 - 力扣（LeetCode）

LCR 017. 最小覆盖子串 - 力扣（LeetCode）

这种题强烈推荐labuladong的模板！！！只需要变一下return的条件，大框架不变，轻轻松松

我写了首诗，把滑动窗口算法变成了默写题 | labuladong 的算法笔记

4.数组滑动窗口

长度最小的子数组 - 提交记录 - 力扣（LeetCode）

水果成篮 - 提交记录 - 力扣（LeetCode）

5.链表快慢指针

fast = fast.next.next;

slow = slow.next;

141. 环形链表 - 力扣（LeetCode）

142. 环形链表 II - 力扣（LeetCode）

876. 链表的中间结点 - 力扣（LeetCode）

6.当你在写链表题时，有的题实在写不出来，就用一用容器吧，list，set什么的，虽然比较麻烦，但是包对

7.翻转的滑动窗口题

424. 替换后的最长重复字符 - 力扣（LeetCode）

1004. 最大连续1的个数 III - 力扣（LeetCode）

8.什么时候用前缀和

1.子数组/子序列

2.有负数（有负数无法用滑动窗口，因为不确定扩大后是否一定增大）

9.原地哈希

41. 缺失的第一个正数 - 力扣（LeetCode）

645. 错误的集合 - 力扣（LeetCode）

442. 数组中重复的数据 - 力扣（LeetCode）

448. 找到所有数组中消失的数字 - 力扣（LeetCode）

41. 缺失的第一个正数 - 力扣（LeetCode）

用到TreeSet的滑动窗口

LCR 057. 存在重复元素 III - 力扣（LeetCode）

1438. 绝对差不超过限制的最长连续子数组 - 力扣（LeetCode）

10.两数之和变种

560. 和为 K 的子数组 - 力扣（LeetCode）

•)
关注
JAVA必背面试题和项目面试通关要点、、
a_login的博客
11-28 1220
原帖地址：http://www.cnblogs.com/hoobey/p/5954292.html#3822951 一 数据库  1．常问数据库查询、修改（SQL查询包含筛选查询、聚合查询和链接查询和优化问题，手写SQL语句，例如四个球队比赛，用SQL显示所有比赛组合；举例2：选择重复项，然后去掉重复项；） 数据库里的密码如何加密（md5）； (1
一些对刷题有用的技巧集锦（自用，持续更新中...）
simao
03-15 1498
String 1.replace 用str替换指定字符串从idx位置开始长度为len的字符 replace(idx,len,str); class Solution { public: string replaceSpace(string s) { for(int i=0;i<s.length();++i){ if(s[i]==' '){ s.replace(i,1,"%20");
【自用】LeetCode刷题记录（python版）
weixin_44307002的博客
02-28 1698
在矩阵中，O(V)=O(mn)，O(E)≈O(4mn)=O(mn)。时间复杂度：O(mn)，其中 m 和 n 分别是字符串word1和word2的长度。空间复杂度主要取决于缓存和递归调用深度，缓存的空间复杂度是 O(mn)，递归调用深度不会超过 mn。空间复杂度：O(mn)，其中 m 和 n 分别是字符串 word1和 word2 的长度。因此首先解决单个子数组的最大和问题，再解决两个无重叠子数组的最大和问题，最后解决三个无重叠子数组的最大和问题。因此可以O(1)地计算出向右滑动1个元素后的窗口的元素和。
25考研-C语言督学营笔记（自用）
m0_52057623的博客
01-09 1283
程序的作用是完成某种计算新建代码及编译运行程序的编译过程及项目位置！断点调试借助C语言提供的数组，通过一个符号来访问多个元素。一维数组的定义格式为：类型说明符 数组名[常量表达式]例如 int a[10];
CSP备赛（自用笔记）
李青水的博客
03-22 761
如果出现非满分（80，90），则考虑边界问题，理解题意问题，样例说明问题。以分蛋糕为例编译环境为C++11流程：1、仔细读题参数初始化：类型是int还是double，值为0还是数组首元素如何遍历：由行到列 OR 由列到行，遍历条件：起始和终止位置数据更新：覆盖OR开辟如何计算：手算一遍，写计算式几个标记元素：由题目得出，特殊的循环遍历方式会用到2、例子特殊元素，边界问题3、草稿演算const int MAX=0x3f3f3f3f初始化无穷大字符（char）转整数（int）
自用JAVA笔记
weixin_38534395的博客
02-20 535
Java中有8种基本数据类型 byte占1个字节8位，取值范围为-27~27-1 int占4个字节32位，取值范围为-231~231-1 short占2个字节16位，取值范围为-215~215-1 long占8个字节64位，取值范围为-263～263-1 float占4个字节32位，取值范围为3.402823e+38 ~ 1.401298e-45 double占8个字节64位，取值范围为1.797...
编程常用英语单词，文末有我工作中收集的自用的
海洋专栏
04-16 1万+
代码是由英语组成的，所以，学习编程，英语至关重要，并不是说英语不好编程能力就不行，英语不好的人编程能力牛逼的人大有人在。但是懂点还是好的吧，掌握的英语单词越多，开发效率会一定程度上有所提高的。 public /'pʌblik / 公共的 void /vɔid / 空的，没有的 main /mein / 主要的 class /klɑ:s / 类 system /'sistəm / 系统 ...
力扣题单(小白友好)
m0_70094411的博客
03-19 1305
力扣题单(小白友好)
【艾琪出品】-【计算机】测试题系列二参考资料
加油
08-03 1406
【声明】本博客内容，若有侵权请告之,会删除 非商业用途,如有侵权,请告知我,我会删除 如回复不及时，或不懂的请加我微信island68 QQ823173334可以的话注明来自CSDN 很希望通过CSDN这个平台与大家交流 自用留存 1. 在Word 2003中,下列选项不能选取全部文档的是()。 执行“编辑”菜单中的“全选”命令|按Ctrl+A|在文档任意处双击鼠标|先在文档...
临时抱佛脚之leetcode刷题笔记
Taunzi的博客
03-10 953
自用自用自用！ 933 最近的请求次数 在迭代列表的时候删除元素，会导致index跳过一个，会有漏掉没有被遍历的元素，因此在迭代列表的时候删元素要从尾部往前面删。 for i in range(len(l)-1,-1,-1): operate() # 就像这样 同时933的思想是把不符合条件的元素删除，这样直接返回符合条件的元素个数就可以了！ 225 用队列实现栈 双队列实现栈的思想是：最新元素进q2（最新元素要保持在队头），把q1（顺序是栈的顺序！）的元素依次出队到q2，交换q2和q1。 622 设计
模糊测试--强制性安全漏洞发掘
热门推荐
软件性能测试专栏
01-20 2万+
文档分享地址链接：http://pan.baidu.com/share/link?shareid=2723797392&uk=2485812037 密码：r43x 前 言 我知道"人类和鱼类能够和平共处" 。 --George W. Bush, 2000年9月29日 简介 模糊测试的概念至少已经流传了20年，但是直到最近才引起广泛的关注。安全漏洞困扰了许多流行的客户端应用程序
博客快速通道
问题的博客
01-10 1471
在CSDN的快速通道： ☺ 所有博文目录-我的博客-对外 CSDN排行榜 下载资源积分明细 上传资源赚积分 我的下载资源 博文列表-个人编辑 我的专辑资料目录（所有资源提供下载，具体见下表） 一 二 三 四 1.密码学 2.区块链 3.C语言 4.python 5.Linux 6.算法与数据结构 7.程序员自我提升 ...
LeetCode 每日一题 2024/9/23-2024/9/29
最新发布
AlphaTao的博客
09-28 278
记录了初步解题思路 以及本地实现代码；并不一定为最优 也希望大家能一起探讨 一起进步
力扣 困难 154.寻找旋转排序数组中的最小值 II
qq_51352130的博客
09-23 467
153.寻找旋转排序数组中的最小值在此基础上，进行二分之前，单独处理一下左指针和最后一个数相同的情况就好了。left++;} else {
leetcode226. 翻转二叉树
Turboyiyi的博客
09-27 188
递归翻转二叉树
[leetcode]113_路径总和II_输出所有路径
weixin_45653183的博客
09-24 405
leetcode 的 Python 代码——处理输入输出；仅记录便于以后自查自学使用
C++速通LeetCode中等第25题-验证二叉搜索树（中序遍历堆栈迭代法）
lyx的博客
09-23 271
中序遍历堆栈迭代法
Leetcode—1014. 最佳观光组合【中等】
Atticus的博客
09-23 297
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值