数组双指针之快慢指针

最新推荐文章于 2024-07-30 15:48:39 发布
最新推荐文章于 2024-07-30 15:48:39 发布
阅读量247 收藏 1
点赞数
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73342605/article/details/127826072
版权
本文介绍了数组双指针中的快慢指针技巧，主要应用于判断链表环、寻找单链表终点及倒数第k个节点等。通过快慢指针可以在不增加额外空间复杂度的情况下高效地处理数组问题。文章提供了快慢指针的基本框架，并举例说明其在原地修改数组和处理回文串中的应用。
摘要由CSDN通过智能技术生成

数组双指针

数组双指针分为两类：

  • 左右双指针：左指针在最左侧，右指针在最右侧，它们相向而行
  • 快慢双指针：在单链表中经常使用fast、slow指针去判断链表中是否成环、单链表的终点、单链表倒数第k个结点等；同向而行；快指针在前面跑，慢指针在后面追；
  • 特例：背向而行–回文串

1、快慢指针技巧，原地修改数组
分析：

也可直接使用数组删除–代价是复杂度高
高效率----双指针

概述：
fast起到一个探路的作用：fast每找到一个不同的元素，然后就将元素赋值给slow，让slow往前走一步，维护了这个数组中的元素没有重复的；
遍历完整个数组之后，0-slow就是需要的结果，将整个长度返回即可。

框架：

1、定义快慢指针—名为指针（实际是int类型代表数组的下标）

2、fast提前进行向前面走去、slow在后面将fast寻找的不重复的数进行存储

题目
在这里插入图片描述

int removeDuplicates(int* nums, int numsSize){
   
    int fast
最低0.47元/天 解锁文章
m0_73342605
关注
leetcode刷题之数组的双指针、左右指针，快慢指针、对撞指针法、滑动窗口
专心扫地
11-11 476
核心思想：此处指针不是真的定义一个指针变量，而是定义两个整型变量就好，一个用来遍历整个数组，一个用来表示处理后的数组位置，明确变量定义，注意边界 类型题： 283 movezeros 27 Remove Element 26. Remove Duplicates from Sorted Array 80. 删除排序数组中的重复项 II Remove Duplicates from Sor...
《代码随想录》学习笔记：数组——快慢指针
weixin_43216182的博客
08-21 639
一刷[代码随想录](https://programmercarl.com/)，今天的内容是 **快慢指针**。
数组之快慢指针
qq_57328462的博客
01-18 459
学习安排根据《代码随想录》~ 双指针法，之前刷的一些简单题都是用双for循环解决的，而后又遇到了很多双指针解法，也熟悉了不少，回过头重温一下~ 双指针 双指针法，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。 思路： 重点——数组元素不能删除！！！只能覆盖；二分查找不适用于含有重复元素的数组中。 又因为不能额外使用数组空间，所以只能对在原数组上进行遍历。 =>双for 暴力、快慢指针 class.
数据结构与算法——双指针
最新发布
m0_58683132的博客
07-30 983
双指针是一种算法技巧，通常用于在数组或链表等数据结构上进行高效的遍历和查找。双指针技术利用两个指针（或索引）来遍历数据结构，这两个指针可以在数据结构上移动，以协助解决特定的问题。双指针技术的目的是通过减少不必要的遍历，降低算法的时间复杂度。移动到数组的末尾，同时保持非零元素的相对顺序不变。你必须在原地（不使用额外数组）修改输入数组并在使用 O(1) 额外空间的条件下完成。个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。轴共同构成的容器可以容纳最多的水。
数组之双指针法(快慢指针法)
weixin_46497503的博客
10-09 261
//数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能覆盖 public static void main(String[] args) { int[] a = {3, 2, 4, 7, 1, 10, 6, 9, 8, 5}; int len = delNode(a, 3, 10); for(int i = 0; i < len; i++){ System.out.print(a[i] + " ");
LeetCode327区间和的个数
一个白馒头的博客
11-10 265
题目描述 给定一个整数数组 nums，返回区间和在 [lower, upper] 之间的个数，包含 lower 和 upper。 区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。 输入: nums = [-2,5,-1], lower = -2, upper = 2, 输出: 3 解释: 3个区间分别是: [0,0], [2,2], [0,2]，它们表示的和分别为: -2, -1, 2。 解题思路 定义sum[] 数组sum[i]代表数组
双指针之快慢指针
zh01230的博客
04-28 1213
1.给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。（876. 链表的中间结点 - 力扣（LeetCode） (leetcode-cn.com)） 这里我们只需要在slow向后找一个的时候，fast向后找两个节点，直到fast或fast->next指向NULL。这时slow所指向的节点就是所需的节点。 struct ListNode* middleNode(struct ListNode* head){ struct List...
快慢指针
程序人生
06-04 935
快慢指针是指两个移动速度不同的指针，一个指针移动的步长大于另一个指针（多为2倍关系）。在链表中快慢指针有很多应用，例如判断是否存在环链、寻找链表中点等。 判断环链及寻找环入口 假设快指针的移动步长为2，慢指针的移动步长为1，两者同时从一个链表的起点出发向前移动，则当两个指针可以相遇时，该链表存在环链。原理很简单，从同一起点出发朝着相同方向（假设只有一条路径）的两个速度不同的物体，以慢的物体为参...
数组双指针和数组窗口
hello_JeremyWang的博客
11-25 4630
0. 内容说明 最近在自己编写一些小的算法的时候，深感自己的算法过于臃肿。碰巧Datawhale在新的一期组队学习中组织了数据结构与算法的课程学习。于是就参加了，再次感谢Datawhale~~ 首先跟大家分享一下两个自己感觉比较好的学习资料，一个是 算法通关手册 ，也是Datawhale在本次组队学习中的学习资料；一个是B站上的视频 【北京大学】数据结构与算法Python版（完整版），老师讲的特别棒（也难得有Python版的数据结构课程，哈哈~）。 需要指出的是：本次博客的内容更像是对上述两个资料做的笔记
算法（Java）——双指针
小朱小朱绝不认输的博客
03-15 4055
算法中双指针主要包括首尾双指针（对撞双指针），快慢双指针；通过指针的移动解决问题。
快慢指针在数组中的应用
樛木
03-13 546
题目 1、remove-duplicates-from-sorted-array Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate extra space for another...
LEETCODE#234回文链表
qq_39823579的博客
03-04 141
请判断一个链表是否为回文链表。 1. 前半段链表元素进栈，找到中间节点后边比较边出栈 bool isPalindrome(ListNode* head) { if(head==NULL||head->next==NULL) //特殊处理 return true; ListNode *fast=head; ListNode *slow=hea...
双指针中的快慢指针
lubxx的博客
03-23 201
先留个地儿，以后有空来写
双指针之快慢指针（leetcode刷题总结）
leoyongyuan的博客
09-15 664
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、什么是快慢指针二、例题体现三、数组模拟链表总结 前言 在leetcode刷题经常会碰到快慢指针问题，本文将快慢指针的题目总结模板 一、什么是快慢指针 快慢指针其实就是定义两个指针 fast 和 slow 然后让fast每次都比slow走快一步。快慢指针常见在链表题目，快慢指针的出现让我们能更好的定位链表中的结点位置，也可以在一些特定数组中模拟成链表，简化题目难度。 二、例题体现 在leetcode中有这么一个题目，求环形链
快慢指针+双指针
fgh123的博客
04-13 401
文章目录链表中快慢指针1 链表简介2 快慢指针的妙用2.1 找中间值2.2 判断链表中的环2.3 删除倒数第n个节点 链表中快慢指针 1 链表简介 说起链表的样子如下图， 2 快慢指针的妙用 快慢指针就是定义两根指针， 移动的速度一快一慢，以此来制造出想要的差值 这个差值可让我们找到链表上相应节点 2.1 找中间值 一般思路：先遍历一次链表，记录住一共有多少个节点， 然后，再次...
【LeetCode】数组问题：快慢指针
菜鸡也有大佬梦
02-10 330
数组典例 目的都是为了一次遍历 快慢指针 总体思路： 维护两个索引，并且同向遍历 关键问题：使用快指针 i 从前往后遍历数组时，考虑 i 对应的元素在什么时候会有操作 比如需要在数组中移动的问题，那么 i 势必是在找到要移动的元素的时候停止，所以就要找到哪些 i 对应的元素要被移动（例如 nums[i] != target） 但对于移动问题，对于另一个被移动到的目标位置索引（慢指针） index，此时一般 i 有操作的条件是： nums[i] != nums[index] 283、移动零 给定一个数
双指针经典 力扣202.快乐数（快慢指针）
一粒大榴莲的博客
04-30 247
class Solution { public: int bitSquareSum(int n) { int sum = 0; while(n > 0) { int bit = n % 10; sum += bit * bit; n = n / 10; ...
有序数组去重：双指针技巧解析
"如何高效地去除有序数组的重复元素" ...通过巧妙利用双指针技巧，特别是快慢指针，我们可以有效地解决有序数组的去重问题，同时保持了O(N)的时间复杂度和O(1)的空间复杂度，符合高效算法设计的要求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值