#双指针

专题一_双指针(一)

文章目录283.移动零题目解析讲解算法原理扩展编写代码1089.复习零题目解析讲解算法原理编写代码202.快乐数题目解析讲解算法原理证明编写代码11.盛最多水的容器题目解析讲解算法原理暴力解法优秀的解法时间复杂度分析编写代码283.移动零题目链接题目解析题目还是比较简单的.我们通过一个实例来看一下.讲解算法原理这道题,也就是移动零这道题可以归类到一类题里面.这类题可以叫做数组划分,也可以叫做数组分
多写才是解药·2024-01-04 06:01

【删除链表的倒数第N个结点】

Problem:19.删除链表的倒数第N个结点文章目录思路Code思路假设一共有M个结点移动到删除的结点需要M-N步结合链表特性，为了方便删除结点，应该移动M-N-1步采用双指针，fast先移动N步，slow
想成为樱木花道的宫城良田·2024-01-04 03:28

每日一题——LeetCode977

nums.length)returnarr}while(arr.length){res.push(arr.shift())}returnres};消耗时间和内存情况：方法一优化版（O(n)）两次遍历+双指针还是拆分
zbsnzj·2024-01-04 03:38

【LeetCode刷题笔记】206. 反转链表：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

https://leetcode.cn/problems/reverse-linked-list/示例：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]方法一：双指针迭代代码示例：/*
️山鸟与鱼不同路️·2024-01-03 21:04

leetcode算法题--盛最多水的容器

原题链接：https://leetcode-cn.com/problems/container-with-most-water/双指针classSolution{public:intmaxArea(vector
bob62856·2024-01-03 17:01

C++笔试： 最优算法实现 给定一个字符串，里面会有连续重复出现的字符，比如aabbbcdde，要求把连续重复的字符只保留一个，比如上面的字符串处理之后就变成了abcde。

要实现最优算法来去除连续重复的字符，可以使用双指针的方法进行原地修改，而不使用额外的字符串存储结果。
不爱学习的啊Biao·2024-01-03 17:41

JS双指针快速排序

快速排序是什么快速排序的本质思想是二分法，先找出一个基准值，经过一个遍历后，把比基准值小的数据放在左面，大的放在右面，再将分好的左面和右面的依次进行这种操作。时间复杂度因为是二分法，所以时间复杂度是OlognOlognOlogn，代表数据增大n倍，耗时增加OlognOlognOlogn倍。大OOO加上()的形式，里面包裹的是一个函数f()，O(f())O(f())O(f())代表某个算法的耗时或耗
子规~·2024-01-03 16:50

力扣11. 盛最多水的容器

双指针法思路：将数组两端设置为left、right指针；则其围成的容器构成的面积area=min(height[left],height[right])*(right-left)；（木桶短板理论）指针更新规则
slowfastflow·2024-01-03 15:09

力扣42. 接雨水

双指针法思路：将数组前后设置为left、right指针，相互靠近；在逼近的过程中记录两端最大的值leftMax、rightMax，作为容器的左右边界；更新指针规则：如果数组左边的值比右边的小，则更新left
slowfastflow·2024-01-03 15:34

算法通关村第三关[青铜挑战]-双指针思想及应用

算法通关村第三关[青铜挑战]-双指针思想及应用1.双指针思想2.删除元素专题2.1原地移除所有数值等于val的元素(LeetCode27)2.1.1快慢双指针2.1.2对撞双指针2.1.3对撞双指针+覆盖
若倾ღ·2024-01-03 10:27

图书整理 I （反转链表）（简）【栈、头插法（虚拟头结点）、双指针、递归】

本文是力扣LeeCode-LCR123.图书整理I（简）学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为更方便整理书架，店员需要将书单倒过来排列，就可以从最后一本书开始整理，逐一将书放回到书架上。请倒序返回这个书单链表。示例1：输入：head=[3,6,4,1]输出：[1,4,6,3]提示
666-LBJ-666·2024-01-03 10:55

代码随想录day8 字符串，字符串！

示例1：输入：s=["h","e","l","l","o"]输出：["o","l","l","e","h"]思考这题主要难点是必须在原数组上修改，那么创建新数组的方法就不可用，所以第一反应就是用双指针从首尾
nahiyil·2024-01-03 10:22

leetcode 76. 最小覆盖子串-java实现

题目所属分类滑动窗口算法属于双指针算法中的一个小范围和这道题类似leetcode30.串联所有单词的子串-java详细版本可以对比着看原题链接给你一个字符串s、一个字符串t。
依嘫_吃代码·2024-01-03 06:52

【双指针】167.两数之和II—有序数组

题目classSolution{publicint[]twoSum(int[]numbers,inttarget){int[]res=newint[]{-1,-1};intleft=0,right=numbers.length-1;while(left=left&&numbers[right-1]==numbers[right]){//--right;//}--right;}}returnres;
Allenlzcoder·2024-01-02 23:12

LeetCode刷题笔记之双指针算法

一、数组相关操作1.27【移除元素】题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。代码：classSolution{publicintremoveElement(int[]nums,intval){//快慢
abtgu·2024-01-02 19:00

LeetCode刷题笔记之字符串

代码：classSolution{publicvoidreverseString(char[]s){//交换两个数：a^=b;b^=a;a^=b;//双指针法反转数组intle
abtgu·2024-01-02 18:58

Golang leetcode206 翻转链表 迭代 递归 双指针

文章目录翻转链表leetcode206题解第一版直接建立新的链表双指针迭代递归法翻转链表leetcode206至此走到这里，我们对于链表的结构应当已经比较熟悉，下面的就是敢于操作题解第一版直接建立新的链表时间复杂度太高
鳄梨阿龙·2024-01-02 18:05

codeforces 1669F

一道标准的双指针，我感觉我都可以开一个双指针的专题了…题目链接题意给定nnn个糖果，权值为a[i]a[i]a[i]到a[n]a[n]a[n]，分别从左右两个方向累加，问两边权值相等的情况下，总共消耗糖果最多是多少思路就是开个头指针
qustflypiggy·2024-01-02 16:58

华为OD机试知识点1周速成版——如果考试时间只有1周，不妨看看这篇文章

文章目录基础语法知识栈与队列哈希表二分查找双指针贪心滑动窗口DFS/BFS动态规划前缀和位运算华为OD算法/大厂面试高频题算法练习冲刺训练距离机考时间还有一个月以上的同学可以忽略这篇内容，安安心心跟着正课从头到尾学习就可以了
闭着眼睛学算法·2024-01-02 11:02

基础算法-归并排序

数组合并定义一个中间数组，通过双指针进行比较，假定指针1对应值小于指针2对应值，便将指针1对应值放入中间数组当中，指
爱编程的鱼·2024-01-02 07:23

双指针算法

双指针，算法书上称为尺取法，用来解决序列的区间问题，操作简单，容易编程。如果区间是单调的，也常常可以用二分法求解，所以很多问题双指针和二分法都行。双指针的概念什么是双指针？为什么双指针能用来优化？
Valueyou24·2024-01-02 05:28

Leetcode刷题——链表

Leetcode刷题-链表一、链表定义一、Leetcode题目1.移除链表元素2.反转链表双指针法3.两两交换链表中的节点4.删除链表的倒数第N个结点快慢指针法一、链表定义c++链表节点定义方式：//单链表
江南汪·2024-01-02 03:51

LeetCode——链表重复元素问题、重排链表

输入:head=[1,2,3,4]输出:[1,4,2,3]输入:head=[1,2,3,4,5]输出:[1,5,2,4,3]（1）用双指针找到链表的中点（2）将后半部门利用链表反转，进行反转（3）然后将两个链表交替进行插入两个链表进行交替插入
yours_棒棒糖·2024-01-02 03:18

代码随想录训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

977、有序数组的平方题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibilivectorsortedSquares
Ljhh_h·2024-01-02 02:36

day59-day60【代码随想录】二刷数组

文章目录前言一、移动零（力扣283）【双指针】二、轮转数组（力扣189）三、寻找数组的中心下标（力扣728）四、和为K的子数组（力扣560）五、按奇偶排序数组II（力扣922）【双指针】六、爱吃香蕉的珂珂
Bwy_1004·2024-01-02 00:17

前端算法之双指针之快慢指针（Floyd 判圈法）

双指针与快慢指针快慢指针（Floyd判圈法）简介推导在链表中，快指针和慢指针都可以指向头节点，然后根据问题的要求进行移动。快指针通常会比慢指针移动得更快，例如每次移动两步，而慢指针则每次移动一步。
前端布道人·2024-01-01 23:44

前端算法之复杂度

算法算法概述复杂度时间复杂度时间复杂度总结多维复杂度时间复杂度细分时间复杂度举例O1常数时间复杂度：Ologn对数时间复杂度：On线性时间复杂度：Onlogn线性对数时间复杂度：On^2平方时间复杂度：On^3立方时间复杂度：空间复杂度算法算法概述复杂度双指针滑动窗口二叉树复杂度更短的时间
前端布道人·2024-01-01 23:14

前端算法之双指针

双指针分类快慢指针（同向）对向、背向指针例子：最接近的三数之和例子：通过删除字母匹配到字典里最长单词双指针双指针是一种编程技术，通常用于解决数组或链表的问题。
前端布道人·2024-01-01 23:14

力扣题目学习笔记(OC + Swift)27.移除元素

方法一、双指针注意到上述描述中存在“元素的顺序可以改变”，数组无序，目的是去重，那么我们使用双指针来遍历及操作。定义双指针left和right，left从0开
Jarlen John·2024-01-01 22:11

双指针/滑动窗口/贪心 经典例题

双指针/滑动窗口1805字符串中不同整数的数目classSolution{public:intnumDifferentIntegers(stringword){unordered_sets;intn=word.size
大法师安东尼ds·2024-01-01 21:52

面试高频算法专题：数组的双指针思想及应用（算法村第三关白银挑战）

所谓的双指针其实就是两个变量，不一定真的是指针。
陈星泽SSR·2024-01-01 20:24

双指针算法(超详细带8道例题及算法解析) —— 包含力扣题目有283移动零、1089复写零、202快乐数、11盛水最多的容器、611有效三角形的个数、179双数之和、15三数之和、18四数之和

欢迎来到dream_ready的博客，相信您对博主首页也很感兴趣o(ˉ▽ˉ；)学生邮箱白嫖/免费安装JetBrains全家桶(IDEA/pycharm等)——保姆级教程目录双指针算法解析1、力扣283.
dream_ready·2024-01-01 20:44

84 双指针解两数相加

双指针求解：定义两个指针分别指向两个非空链表，并在while循环中进行指针的更新，若存在一个指针为空，则跳出循环，并使得当前指针指向剩余的部分，剩余部分也需要进行进位操作。
布林组-？·2024-01-01 19:28

85双指针解三数之和

求解思路：如果使用for循环的方式，n3的时间复杂度，可以采用双指针的方式，先将整个数组进行排序，然后通过for循环遍历这个排序后的数组，index，然后将其固定，在后面定义两个start(当前index
布林组-？·2024-01-01 19:28

Leetcode的AC指南 —— 字符串/卡码网：54. 替换数字

文章目录一、题目二、解析1、可以扩展为双指针的AC方法2、有潜在数组越界风险的AC方法，其他
知之_知之·2024-01-01 18:28

Leetcode的AC指南 —— 双指针：18. 四数之和

摘要：Leetcode的AC指南——双指针：18.四数之和。题目介绍：给你一个由n个整数组成的数组nums，和一个目标值target。
知之_知之·2024-01-01 18:58

Leetcode的AC指南 —— 字符串：344. 反转字符串

文章目录一、题目二、解析1、双指针法其他语言版本JavaC++Python一、题目题目介绍：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符
知之_知之·2024-01-01 18:27

C++算法：滑动窗口总结

作者推荐【动态规划】【字符串】C++算法：正则表达式匹配视频算法专题基本概念滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。应用：什么情况可以用滑动窗口来解决实际问题呢？
闻缺陷则喜何志丹·2024-01-01 14:59

556. 下一个更大元素 III : 简单构造模拟题

Tag:「模拟」、「双指针」给你一个正整数，请你找出符合条件的最小整数，其由重新排列中存在的每位数字组成，并且其值大于。如果不存在这样的正整数，则返回。
宫水三叶的刷题日记·2024-01-01 08:12

双指针算法

目录双指针算法最长连续不重复子序列数组元素的目标和双指针算法常见的两种样式：双指针指向两个不同的区间双指针指向一个区间的左右两端，这种方式更加常见双指针算法思想for(inti=0;i#includeusingnamespacestd
貌美不及玲珑心，贤妻扶我青云志·2024-01-01 05:03

长度最小的子数组 js实现

//滑动窗口法，是一种特殊的双指针法//就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。
小涛学前端·2023-12-31 13:25

双指针Two Point【代码笔记】

双指针【TwoPoint】双指针，顾名思义定义两个左右指针，解决题目的问题双指针又分为很多小类：双指针滑动窗口快慢指针用于替换字母加法问题双指针滑动窗口模板先上霜神leetcode刷题笔记中总结的模板【
PrototypeONE·2023-12-31 07:53

leetcode算法python,C++解题笔记

目录数组动态数组的建立C++1.删除排序数组重复项（简单）数组双指针问题python实现C++实现2.买卖股票的最佳时机II贪心算法贪心算法的框架python实现3.缺失的第一个正数数组排序困难算法的时间复杂度和空间复杂度时间复杂度空间复杂度时空权衡暴力枚举辅助哈希表
星禾说·2023-12-31 05:59

二分查找和双指针

一、二分查找例：在一个升序的数组中，查找target。①确定查找范围，设置i=0;j=n-1;②然后折半，(i+j)/2，判断该索引位置的值与目标值大小③若是相等则就找到了，大的话目标值就在左半段，小的则在有半段。④直至（j>>1;if(terget>>1;if(target
woai3364·2023-12-31 05:33

LeetCode 75| 双指针

目录283移动零392判断子序列双指针动态规划11盛最多水的容器1679K和数对的最大数目283移动零指针j之前的都为非0元素，之后的全部置为0classSolution{public:voidmoveZeroes
魔法恐龙: )·2023-12-31 03:45

2019-02-22 LintCode刷题总结之双指针算法

TwoSum实际上正规的教科书上并没有双指针这种算法，只不过在做题的过程中我们总结出了一大类问题，可以通过两根指针来解决，这类问题最经典的要属56.两数之和。
lolliuxyu·2023-12-31 03:37

移除元素 （双指针法）

题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1：输入：nums=[3,2,2,3],val=3输出：2,nums=[2,2]classSolution{publicintremoveElement(i
Supernova_01·2023-12-31 00:39

LeetCode 力扣： 寻找两个正序数组的中位数 (Javascript）

LeetCode力扣双指针题目主要提供了力扣热题第四题，使用js，复杂度O(log(m+n))，寻找两个正序数组的中位数。题目解析题目要求在两个已排序数组nums1和nums2中找到它们的中位数。
Evan不懂前端·2023-12-31 00:55

数组part2 | 977.有序数组的平方 209.长度最小的子数组

LeetCode）官网-全球极客挚爱的技术成长平台视频讲解：https://www.bilibili.com/video/BV1QB4y1D7ep思路：自己做题思路遍历数组平方后，使用库函数排序看视频思路：可以用双指针思路
sofia0119·2023-12-30 15:54

Leetcode的AC指南 —— 哈希法/双指针：15. 三数之和

文章目录一、题目二、解析1、哈希法2、双指针3、思考一、题目题目介绍：给你
知之_知之·2023-12-30 15:11
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他