LeetCode-双指针第53页

⭐算法入门⭐《双指针》简单02 —— LeetCode 283. 移动零

饭不食，水不饮，题必须刷C语言免费动漫教程，和我一起打卡！《光天化日学C语言》LeetCode太难？先看简单题！《C语言入门100例》数据结构难？不存在的！《画解数据结构》闭关刷LeetCode，剑指大厂Offer！《LeetCode刷题指引》LeetCode太简单？算法学起来！《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解

英雄哪里出来·2023-10-16 08:59

一次编辑（双指针）

文章目录QuestionIdeas1、Answer(Java)-双指针CodeQuestion面试题01.05.一次编辑来源：力扣（LeetCode）链接：https://leetcode.cn/problems

Listen 1024·2023-10-16 08:29

【数据结构和算法】：双指针

本文，我们将探讨双指针技巧，它可以帮助我们解决许多与数组/字符串相关的问题。⭐️双指针⭐️使用情景一使用情景二使用情景一在之前的学习中，我们通过迭代数组来解决一些问题。

Baridhu·2023-10-16 08:58

【LeetCode 算法专题突破】双指针（⭐）

移动零题目描述代码2.复写零题目描述代码3.快乐数题目描述代码4.盛最多水的容器题目描述代码5.有效三角形的个数题目描述代码6.三数之和题目描述代码7.四数之和题目描述代码总结前言学算法入门必学的一个章节，双指针算法

戊子仲秋·2023-10-16 08:26

leetcode hot100 梳理

对于leetcode上常见的题目，可以大致分为以下几大块：数组、链表、哈希表、字符串、双指针法、栈与队列、二叉树、回溯算法、贪心算法、动态规划、单调栈、图。

smallplum123·2023-10-16 08:21

刷题笔记力扣283 移动零

文章目录283移动零自己的第一遍解法网上好的解法双指针法测试用例获得的思考获得的思考283移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。

温酒煮青梅·2023-10-16 04:30

P283移动零

Fenco_Han·2023-10-16 04:29

283 移动零

解题思路：\qquad适用双指针，l：最左边‘0’元素坐标；r：l右边第一个非零元素坐标。\qquad最初的思路：将l和r初始化为0，遍历数组nums若任意一个指针到达数组末尾时停止。

Noric!·2023-10-16 04:58

常见算法

1双指针2二分查找3滑动窗口4递归5分治6回溯7深度优先搜索DFS8广度优先搜索BFS9并查集10贪心11记忆化搜索12动态规划

万物皆有序和公式·2023-10-16 04:12

python指针操作

文章目录前言初始问题及解答✨问题✨列表删除操作解题✨遍历删除操作✨快慢指针操作前言我们之前总结了双指针解决问题的相关内容，今天我们继续做一下回顾指针问题，同时也带大家回顾一下python中相关与列表删除的基本内容

爱璇子的每一天·2023-10-16 03:48

python双指针

双指针技巧再分为两类，一类是**「快慢指针」，一类是「左右指针」**。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。

YgBoom·2023-10-16 03:46

Python技巧之双指针

1.引言最近业余刷了一些leetcode上的题目，遇到好多可以用双指针技术来快速解决的题目。这里对双指针技术做个归纳，方便后续查漏补缺。闲话少说，我们直接开始吧！

赵卓不凡·2023-10-16 03:46

【算法5】--- 双指针（python）

目录：算法5---双指针（python）:mushroom:`基本思想：:maple_leaf:`核心思想：`基本方法：:mushroom:对撞指针:maple_leaf:对撞指针求解步骤:paw_prints

Haosmile(*￣︶￣)·2023-10-16 03:15

python 双指针算法-快慢指针

双指针主要应用在有序数组中，设置两个指针，以一前一后或者一快一慢对数组元素进行检索或者数据修改。

annie_ooo·2023-10-16 03:43

力扣刷题之双指针（python3）

本文主要是记录一下自己写过的双指针题目，基本是力扣hot100题里的，持续更新1.什么是双指针（对撞指针、快慢指针）双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向

DreamAtDawn·2023-10-16 03:12

双指针算法以及滑动窗口Python(及其相关题目)(待更新)

双指针1.双指针基础知识1.双指针简介2.对撞指针3.快慢指针4.分离双指针2.滑动窗口2.1算法介绍2.2适用范围:2.3固定长度窗口2.4不定长度窗口3.双指针相关题目:2.1对撞指针167.两数之和

Y_fulture·2023-10-16 03:12

LeetCode 4. 寻找两个正序数组的中位数（多解法）

文章目录解法一：合并数组解法二：双指针解法三：二分解法三：进阶二分（划分数组）解法一：合并数组将两个数组合并后，直接根据下标找到中位数。

抠脚的大灰狼·2023-10-16 01:56

合并两个有序数组（双指针解题）

1.题目：牛客网NC22（合并两个有序的数组）描述给出一个整数数组A和有序的整数数组B，请将数组B合并到数组A中，变成一个有序的升序数组注意：1.可以假设A数组有足够的空间存放B数组的元素，A和B中初始的元素数目分别为m和n，A的数组空间大小为m+n2.不要返回合并的数组，返回是空的，将数组B的数据合并到A里面就好了3.数组A在[0,m-1]的范围也是有序的例1:A:[4,5,6,0,0,0]，m

做个好男人！·2023-10-15 22:23

代码随想录算法训练营Day22 | 235. 二叉搜索树的最近公共祖先 | 701. 二叉搜索树中的插入操作 | 450. 删除二叉搜索树中的节点

尤其在二叉树的修改中，返回值可以帮助以重构的方式完成修改，而无需保持双指针进行修改（树的结构决定了双指针还需要父节点的方向，太繁琐）。

Kolbe_Huang·2023-10-15 22:27

LeetCode刷题（链表）：合并两个有序链表与删除排序链表中的重复元素

示例一：示例二：示例三：1.双指针求解由于前面已经介绍过采用双指针合并两个有序数组，这里同样可以采用双指针的思路合并两个有序链表。

散一世繁华，颠半世琉璃·2023-10-15 22:58

Leetcode-链表24题：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。题目解题思路JAVA代码实现题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。//Anhighlightedblock示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示

半点灿烂·2023-10-15 21:55

面试必考真题-算法篇：对于一个给定的链表，返回环的入口节点，如果没有环，返回null。

面试必考真题-算法篇牛客网链表双指针题目描述对于一个给定的链表，返回环的入口节点，如果没有环，返回null拓展：你能给出不利用额外空间的解法么？

gaozhuang63·2023-10-15 21:23

【LeetCode-中等】64. 最小路径和（图文详解）

题目给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。题目地址：https://leetcode.cn/problems/minimum-path-sum/方法1：暴力遍历（超时）作者：本人思路：拿到这道题，本菜鸟就想着遍历，但感觉遍历也不好写，得用递归遍历。从数组第一个元素开始向下或者向右走，累加得到sum

丨康有为丨·2023-10-15 20:59

【洛谷】P8783 [蓝桥杯 2022 省 B] 统计子矩阵的题解

正解：这个题考的是一个双指针，枚举一下矩阵中的左右边界，在每一个左右边界中，从上往下求一下子段中小于等于kkk的数的数量（用双指针扫一下就可以，这一步可以做到O(n)O(n)O(n)）时间复杂度为O(n3

ZH_qaq·2023-10-15 20:59

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

977.有序数组的平方题目链接：977.有序数组的平方文章讲解状态：知道要用双指针，但是没想到要在开一个数组，想到之后就ac出来了。思路：有序数组，最大值一定在两侧，用双

右先生717·2023-10-15 20:51

力扣:125验证回文串

文章目录125验证回文串解法一：遍历StringBuilder修改值，最后判断是否回文解法二：双指针125验证回文串125.验证回文串如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样

Ys20·2023-10-15 19:01

蓝桥杯第 1 场算法双周赛第三题分组【算法赛】c++ 贪心+双指针

题目分组【算法赛】难度:中等问题描述蓝桥小学要进行弹弹球游戏，二年级一班总共有n个同学，要求分成k个队伍，由于弹弹球游戏要求队员的身高差不能太大，小蓝是班长，他对这个事情正在发愁，他想问你，如何最小化每个组之间的身高极差。具体的，假设分成了k个组，第i组最高的人身高是Hxi，最矮的是Hni，你被要求最小化表达式：max⁡1≤i≤kmax(Hxi−Hni)。直白来说，你需要将n个元素分出k组，使得最

冷yan~·2023-10-15 15:42

LeetCode 题解随笔：字符串篇

超级码力奥Leo·2023-10-15 15:05

翻转字符串里的单词（翻转字符串+双指针）

注：题目：给你一个字符串s，逐个翻转字符串中的所有单词。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。请你返回一个翻转s中单词顺序并用单个空格相连的字符串。说明：输入字符串s可以在前面、后面或者单词间包含多余的空格。翻转后单词间应当仅用一个空格分隔。翻转后的字符串中不应包含额外的空格。示例1：输入：s=“theskyisblue”输出：“blueisskythe”示例

TABE_·2023-10-15 15:02

【算法基础】基础算法（三）--（双指针算法、位运算、离散化、区间合并）

一、双指针算法双指针算法是一种通过设置两个指针不断进行单向移动来解决问题的算法。1、双指针算法模板记忆！

炫酷的伊莉娜·2023-10-15 11:19

代码随想录算法训练营第二天丨数组part 02

977.有序数组的平方文档讲解：代码随想录视频讲解：代码随想录状态：已完成思路双指针法i:指向最左端j:指向最右端利用两个指针比较出最大值并保存到新创建的数组nums2中，移动指针，直到完全遍历数组classSolution

叫一只啦啦·2023-10-15 10:20

Leetcode76 最小覆盖子串

本题可以用双指针解决。收缩指针i和延伸指针j分别指向区间的左节点和右节点。使用哈希表记录当前区间的覆盖情况，并根据指针的移动情况不断维护。遍历所有可能的区间，同时记录最短区间。

Noric!·2023-10-15 09:18

Leetcode160 相交链表

本题解决方法也有两种：哈希表、双指针。哈希表：记录从一个head开始经过的节点存入表中；遍历另一个head，遇到重复节点返回。双指针：虽然路径a、b的长度可能不同，但其路径之和一定相等a+b=b+a。

Noric!·2023-10-15 09:48

算法——和为K的连续子数组

链接:leetcode.解题思路：第一反应回想到双指针的算法，但是数组中的元素有可能为负数，所以，时间复杂度可能是n三方的。然后到利用数组的前缀和，然后二次循环遍历，这样时间复杂都是n方的。

lippon·2023-10-15 03:48

【八股文】算法篇

字符串1.笔记2.数组1.定义2.特点3.代码4.笔记1.移出数组中指定的元素1.数组问题的一般工具3.链表1.定义2.组成部分3.分类1.单链表1.笔记2.相关的解决方案1.虚拟头节点（dummy）+双指针

爱吃鱼饼的猫·2023-10-15 02:37

交替合并字符串【双指针，字符串】

题目描述：LeetCode-1768.交替合并字符串【双指针，字符串】给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。

旋转的油纸伞·2023-10-14 23:13

Leetcode刷题c++之1768. 交替合并字符串

示例：输入：word1="abc",word2="pqr"输出："apbqcr"解释：字符串合并情况如下所示：word1：abcword2：pqr合并后：apbqcr思路：用双指针进行模拟。

lyq_xiyu·2023-10-14 23:09

Leetcode1768-交替合并字符串

方法：双指针按题目模拟即可。用l和r两个指针分别遍历word1和word2两个字符串，用变量i来表示当前要添加的为第几个字符，字符串ans来保存答案。

wobushihaorenF·2023-10-14 23:39

LeetCode-题目详解：字符串【高频题：27、中频题：76、低频题：81】

一、高频题1.1、5-最长回文子串【中等】给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"示例3：输入：s="a"输出："a"示例4：输入：s="ac"输出："a"提示：1<=s.length<=1000s仅由数字和英文字母（大写和/或小写）组成1.2、3-无重复字符的最长子

u013250861·2023-10-14 22:47

双指针进阶——滑动窗口和双指针之KMP算法

双指针进阶——滑动窗口本质上来说滑动窗口也是双指针的一种，它的好处是可以将一些需要用两层for的解法转换为只需要一层for的解法，如果说双指针是一个技巧，那滑动窗口就是双指针的一个思想。

黄焖鸡要特辣·2023-10-14 14:44

leetcode-中等题-347. 前 K 个高频元素

JAVA优先级队列元素输出顺序测试Java@Override的作用(重写需要注意的注释)Java中PriorityQueue的排序挺难的，主要要了解优先队列用法，重写用法，堆的原理。优秀解答1：classSolution{publicint[]topKFrequent(int[]nums,intk){//设置一个map集合,key存放数字,value存放出现次数Mapmap=newHashMapq

DC妙妙屋·2023-10-14 14:12

力扣LeetCode-字符串

字符串一、双指针法（一）、用途1.字符串反转2.扩展或删除数组中部分元素（二）、典型例题1.LeetCode344.反转字符串题目编写一个函数，其作用是将输入的字符串反转过来。

流忆，留宜·2023-10-14 13:08

42. 接雨水

42.接雨水双指针classSolution{publicinttrap(int[]height){intn=height.length,res=0;intl=0,r=n-1;intl_max=height

dotJunz·2023-10-14 12:12

python蓝桥杯学习-最小滑动窗口

滑动窗口也是双指针的一种应用，两个指针分别代表起始位置和终止位置，滑动窗口也是用一层for循环做两层for循环的工作。

他咔咔咔·2023-10-14 11:11

算法学习---长度最小的子数组

1.暴力双循环（双指针）classSolution{publicintminSubArrayLen(inttarget,int[]nums){intj=0;intsum;intbegin=0;intend

栀夏的学习日记·2023-10-14 11:36

LeetCode刷题总结 - LeetCode 热题 100 - 持续更新

LeetCode热题100其他系列哈希1.两数之和49.字母异位词分组128.最长连续序列双指针27.移除元素283.移动零11.盛最多水的容器剑指OfferII007.数组中和为0的三个数42.接雨水滑动窗口

coderzpw·2023-10-14 11:34

长度最小的子数组（双指针-滑动窗口）

文章目录前言一、编程题：209.长度最小的子数组（双指针-滑动窗口）1.题目描述2.示例1：3.示例2：4.示例3：5.提示：6.进阶：

我是夜阑的狗·2023-10-14 11:27

leetcode每日一练-第977题-有序数组的平方

一、思路双指针二、解题方法i指向起始位置，j指向终止位置。定义一个新数组result，和A数组一样的大小，让k指向result数组终止位置。

weixin_48820672·2023-10-14 10:16

代码随想录算法训练营第二天|力扣No.59题，No.209题和No.977题

看了解析之后发现可以用昨天学习过的双指针法，思路很简单，因为原数组是非递减序列，所以平方之后最大的数不是在最左就是在最右（因为该数组可能含有负数），所以我们在原数组的两侧分别设置一个指针，平方之后

仿生电子狗·2023-10-14 06:28

算法基础之数组双指针（Leetcode题型归纳）

数组双指针（Leetcode题型归纳）1.前言2.双指针基础3.相向双指针3.1定义3.2真题分析3.2.1两数之和（1）3.2.2两数之和-输入有序数组（167）3.2.3三数之和（15）3.2.4最接近的三数之和

孤岛使者·2023-10-14 06:55

推荐频道

LeetCode-双指针