刷leetcode总结之【双指针法】

最新推荐文章于 2022-01-15 10:51:01 发布
最新推荐文章于 2022-01-15 10:51:01 发布
阅读量152 收藏
点赞数
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44549556/article/details/105494538
版权

为什么要用到双指针

在刷leetcode的过程中，很多题目都要求不能开辟更多的内存空间，只能在原有的内存空间上进行修改，对于常规的采用循环或者双重循环来说就不适用了，这是双指针法的好处就体现出来了

什么是双指针法

双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。

双指针的类型

第一种：头尾指针

例如leetcode11题：【Leetcode 11】盛最多水的容器

第二种：相邻指针

例如leetcode26题：【Leetcode 26】删除排序数组中的重复项

第三种：有一定距离的双指针

例如leetcode27题：【Leetcode 27】移除元素

hannah_fire
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
双重指针的用法
gdjason的博客
04-11 2万+
前言 1、本人QQ – 330952038 欢迎一起学习交流。 2、指针一直都是C语言的灵魂，我们平常用得最多的是一维指针，而双重指针用得相对较少，本文是对二维指针进行一个学习。首先看一道习题：char GetMemory(char *memorystr,u8 num) { memorystr = (char*)malloc(num); }int main(void) { c
【Leetcode刷题】双指针法
Joe的博客
12-28 3211
双指针法 双指针法其实和划窗是非常类似的，都是用两个指针控制子数组的前端和后端，通过不断的滑动来进行整个数组的分析。 但是具体做法上，不同的问题有不同的做法。 q27：原地移除值为val的元素并且返回长度 快慢指针法 这个问题主要的特点是，不care非val值的位置，只想得到其个数，而且要返回的是将非val值放在数组前面的数组（原地移除，意味着数组地址还是原来那个）。这个题用双指针法是比较好解的，常规思路： 快慢指针法，当快指针指向的数字不是val时，快慢指针一起移动，并且将快指针值赋值给慢指针的位置；当快
LeetCode双指针法汇总-1
九度不寒
08-16 131
双指针法 如其名 翻转字符串里的单词 给定一个字符串，逐个翻转字符串中的每个单词 输入: "the sky is blue" 输出: "blue is sky the" 输入: " hello world! " 输出: "world! hello" 解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 输入: "a good example" 输出: "example good a" 解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 说明： 无
每日刷题 15.三数之和（双指针）
qq_43080609的博客
06-13 394
15.三数之和题目描述解题思路基本思路：排序 + 三重循环改进思路：排序 + 二重循环（双指针）继续改进算法的难点代码不美观版本美观版本 题目描述 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ]
双指针法及其应用
青萍之末的博客
06-17 956
一、双指针法简介   所谓双指针，指的是在遍历对象的过程中，不是普通的使用单个指针（索引、游标、指针或可迭代对象皆可）进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。   换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算。 二、双指针法的应用 （1）和为sum的两个数 #include <iostream> #incl...
【LeetCode 03】双指针法总结
令狐_JackieHao的博客
01-15 420
【LeetCode 03】双指针法总结 一、适用条件 适用条件为： 数组问题 链表问题 数组与链表中涉及到元素覆盖、删除的问题（移除重复、相同元素） 如【LeetCode 27】：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 二、方法总结 双指针法又叫做快慢指针法。包括快指针和慢
LeetCode：数组双指针法
猪猪
10-06 932
题目：长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例:  输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O...
LeetCode系列：双指针法
weixin_43803861的博客
11-15 155
双指针法（双循环变量法） 一、快慢指针（同向指针） 例1：27. 移除元素 链接：https://leetcode-cn.com/problems/remove-element 给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 class Solution { public: int removeE
LeetCode 快慢指针 双指针法阶段性总结 个人向
RPG_Zero的博客
12-05 331
双指针法 思维方式链表 双指针法 快慢指针真题 LeetCode141 环形链表真题 LeetCode142 环形链表II. 环有了，那入口节点呢？推荐阅读数组LeetCode 15 三数之和LeetCode 16 最接近的三数之和LeetCode 18 四数之和小总结 双指针法通常被用于简化多层循环遍历的场景，降低时间复杂度(通常降低一个次幂)。 双指针并不是固定的公式，而是一种思维的方式~ 链表 双指针法 快慢指针 真题 LeetCode141 环形链表 题目链接 解题思路： 快指针每次移动两步，
刷leetcode不用stl-leetcode:leetcode
06-30
双指针法 72 最小编辑距离 20 括号匹配 栈的应用 127 单词接龙 BFS广度优先搜索 146 LRUCache list unordered_map<> 88 有序数组 合并两个vector STL vector array 26 就地删除重复元素 直接用STL sort() unique...
leetcode实现strstr-leetcode-js:js刷leetcode
06-30
经典字符串，查找，哈希表，双指针法 2019/09/10 0004 Median of Two Sorted Arrays 二分查找，归并排序 2019/09/11 0006 ZigZag Conversion 逻辑 2019/09/13 0007 Reverse Integer 逻辑 2019/09/13 0008 String To ...
leetcode计算机刷墙-Leetcode:在leetcode中记录我的练习
06-30
leetcode计算机刷墙 数据结构与算法学习笔记 基础概念 数组下标都是从0开始的。 数组的元素是不能删的，只能覆盖。 数组内存空间的地址是连续的。正是因为数组的在内存空间的地址是连续的，所以我们在删除或者增添...
leetcode 盛最多水的容器.java
最新发布
02-17
双指针法：最直观的方法是使用两层循环遍历所有可能的点对，计算它们可以形成的容器的容量，然后找出最大值。但这种方法的时间复杂度为O(n^2)，在n较大时会导致超时。更高效的方法是使用双指针法，时间复杂度可以...
leetcode分类-leetcode:leetcode
06-30
双指针法 树 图与搜索 二分查找 动态规划 说明： 安装 vscode-leetcode 登录LeetCode 并配置 Workspace Folder: /Users/yue/github/cloudyan/learn/leetcode/src 也可以使用命令行 npm install -g lee
【Leetcode 39】组合总和
weixin_44549556的博客
06-30 6540
题目描述 解题思路 解法一：回溯法 比如：candidates = [2,3,6,7]，target = 7 找到全是2的组合是否能组成7，如果7-2-2-2！=0，则跳出循环，寻找2和下一个数的组合 7-2-2-3=0，则接着找7-2-3之后列表中是否有满足的，由于列表进行了排序，发现7-2-3-2！=0，第一个数2不行就直接跳出，后面的3，6，7就不用再验证 找到全为3的组合是否能组成7，此时直接从下标为1的数开始找，避免找到重复的组合，7-3-3-3！=0，跳出循环，7-3-6！=0，跳出循环
编程题之背包问题
weixin_44549556的博客
10-20 1345
01背包问题 # 示列 1 # 输入 """ 5 10 8 6 10 4 4 2 5 4 5 3 """ # 输出 """ 19 """ # 示列 2 # 输入 """ 1 1 10 2 """ # 输出 """ 0 """ 代码 # 01背包模板题 def solve(weight,value, n, m): # dp = [[0]*(m+1) for _ in range(n+1)] for i in range(1,n+1): for j in range
【牛客网】选择题知识点
weixin_44549556的博客
02-18 1237
计算机网络 1、直接封装RIP、OSPF、BGP报文的协议分别是UDP、IP、TCP 。 RIP是一种分布式的基于距离向量的路由选择协议，通过广播UDP报文来交换路由信息。 OSPF是一个内部网关协议，不使用传输协议，如UDP或TCP，而是直接用IP包封装它的数据。 BGP是一个外部网关协议，用TCP封装它的数据。 2、FDDI采用( 令牌环网 )协议标准。 FDDI是目前成熟的LAN技术中...
天翼云技术B卷编程题
weixin_44549556的博客
09-17 847
1、丑数 题目：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
realloc leetcode
09-16
realloc是C语言中的一个函数，用于重新分配之前通过malloc或calloc分配的内存块的大小。它可以用于动态地改变内存块的大小，以满足程序的需求。在引用中提到的两个LeetCode问题中，双指针法和realloc函数都被用于解决问题。 在LeetCode 16 最接近的三数之和问题中，双指针法可以帮助我们在数组中找到最接近目标值的三个数之和。具体的实现细节可以参考相关的C语言代码。 在LeetCode 18 四数之和问题中，基于三数之和的解法中使用了realloc函数来重新规划内存。具体的实现细节可以参考相关的C语言代码。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值