双指针算法总结

最新推荐文章于 2023-04-19 15:13:03 发布

菜籽爱编程

最新推荐文章于 2023-04-19 15:13:03 发布

阅读量264

点赞数

分类专栏： Leetcode 文章标签： leetcode 指针

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_48283247/article/details/116746549

版权

Leetcode 专栏收录该内容

30 篇文章 2 订阅

订阅专栏

双指针

双指针一般用于遍历数组，两个指针指向数组的不同元素，两个指针相互协助解决问题。当然，双指针问题可以延伸到多指针问题，用多个指针协助解决问题。

双指针技巧分类

快慢指针
慢指针每次移动1步，快指针每次移动2步
对撞指针
一个指针从同一数组头向数组尾移动，另一个指针从数组尾向数组头移动，可以用来进行搜索，待搜索的数组往往是排好序的
滑动窗口
两个指针在同一数组中移动，遍历方向相同且不会相交，两个指针包围的区域即为当前的窗口，寻找解决问题的区间，常用于区间搜索

解题提示

当题目说到数组是有序数组时，就该想到用对撞指针
当题目需要移动数组里元素时，尝试使用用快慢指针

双指针算法相关例题(点击题目跳转至相应题解)

快慢指针

LeetCode 142.环形链表II(中等)

对撞指针

LeetCode 167.两数之和II-输入有序数组(简单)
LeetCode 680.验证回文字符串Ⅱ(简单)

滑动窗口

LeetCode 76.最小覆盖子串(困难)

普通双指针

LeetCode 88.合并两个有序数组(简单)
LeetCode 633.平方数之和(中等)
LeetCode 524.通过删除字母匹配到字典里最长单词(中等)

菜籽爱编程

关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
双指针算法总结

双指针双指针一般用于遍历数组，两个指针指向数组的不同元素，两个指针相互协助解决问题。当然，双指针问题可以延伸到多指针问题，用多个指针协助解决问题。双指针技巧分类快慢指针慢指针每次移动1步，快指针每次移动2步对撞指针一个指针从同一数组头向数组尾移动，另一个指针从数组尾向数组头移动，可以用来进行搜索，待搜索的数组往往是排好序的滑动窗口两个指针在同一数组中移动，遍历方向相同且不会相交，两个指针包围的区域即为当前的窗口，寻找解决问题的区间，常用于区间搜索解题提示当题目说到数组是有序数组时，
复制链接

扫一扫

专栏目录

菜籽爱编程 CSDN认证博客专家 CSDN认证企业博客

码龄4年

66: 原创

6万+: 周排名

126万+: 总排名

6万+: 访问

: 等级

875: 积分

80: 粉丝

167: 获赞

39: 评论

596: 收藏

私信

关注

热门文章

分类专栏

Go 1篇
Python 20篇
Leetcode 30篇
实用资源 1篇
操作系统 5篇
计算机网络 2篇
数据结构与算法 6篇
Linux基础 2篇
鸿蒙 1篇

最新评论

操作系统实验Lab 2:system calls(MIT 6.S081 FALL 2020)
榴莲树上的菠萝蜜: 我的是make: *** [Makefile:94：kernel/kernel] 错误 1 ，通常是因为编译器没找到所需的库文件或者头文件导致的，我检查发现漏了在 kernel/kalloc.c 中新增函数 free_mem，可以类比一下解决问题
操作系统实验Lab 2:system calls(MIT 6.S081 FALL 2020)
2301_78460022: 请问解决了吗，我也遇到这个问题了
操作系统实验Lab 1:Xv6 and Unix utilities(MIT 6.S081 FALL 2020)
m0_74224951: git checkout util
操作系统实验Lab 1:Xv6 and Unix utilities(MIT 6.S081 FALL 2020)
Πzyk1109: 最后一个程序编写的有问题，得到的temp投入到exec中三次一直是./a/b，而不是./a/b ，./c/b，./b，因为当遇到换行符的时候，这一位的temp没有被赋值，还是/0！所以投入到exec中时，只读取了temp中/0 前面的字符，只是因为恰好三个文件输出的内容相同，所以才结果准确，但实际上代码编写并不准确。这是我编写的代码： #include "kernel/param.h" #include "user/user.h" #define MAX 512 int main(int argc, char *argv[]) { if(argc < 2) { fprintf(2, "usage: xargs command\n"); exit(1); } char *cmd[MAXARG]; int index = 0; for(int i = 1; i < argc; i++) { cmd[index++] = argv[i]; } char buf[MAX]; int n = read(0, buf, sizeof(buf)); char temp[MAX]; int k = 0; for(int i = 0; i < n; i++) { if(buf[i] != '\n') { temp[k++] = buf[i]; }else { temp[k] = 0; cmd[index] = temp; if(fork() == 0) { exec(argv[1], cmd); exit(0); }else { wait(0); k = 0; memset(temp, 0, sizeof(temp)); } } } exit(0); }
操作系统实验Lab 1:Xv6 and Unix utilities(MIT 6.S081 FALL 2020)
console: 博主您好，我想问一下，为啥我按照这个克隆下来的，打开目录里没有东西呀，也make不了

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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