LeetCode-双指针第111页

数组双指针和数组窗口

0.内容说明最近在自己编写一些小的算法的时候，深感自己的算法过于臃肿。碰巧Datawhale在新的一期组队学习中组织了数据结构与算法的课程学习。于是就参加了，再次感谢Datawhale~~首先跟大家分享一下两个自己感觉比较好的学习资料，一个是算法通关手册，也是Datawhale在本次组队学习中的学习资料；一个是B站上的视频【北京大学】数据结构与算法Python版（完整版），老师讲的特别棒（也难得有

hello_JeremyWang·2022-02-04 16:24

[LeetCode-面试01.05]一次编辑

一.题目：字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。示例1:输入:first="pale"second="ple"输出:True示例2:输入:first="pales"second="pal"输出:False二.题解1.第一种解法：(1)解题思路首先验证两个字符串字符个数是否相差小于等于1，否则返回fals

Movle·2022-02-03 03:23

LeetCode-643-子数组最大平均数 I

image.png解题思路：双指针，滑动窗口；初始化ans=前k个数字的和，j从k开始遍历，滑动窗口，每次加头部一个数字，减去尾部一个数字，再与max_比较；遍历完，max_除以k得最大平均值。

阿凯被注册了·2022-02-03 02:01

[Golang]力扣LeetBook—初级算法—链表—回文链表（快慢指针）

链接：力扣LeetBook—初级算法—链表—回文链表.示例1：输入：head=[1,2,2,1]输出：true示例2：输入：head=[1,2]输出：false标签：栈、递归、链表、双指针思路：循环遍历链表

·2022-01-22 10:21

leetcode-双指针

209：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。classSolution(object):defminSubArrayLen(self,target,nums):""":typetarget:int:typen

噗嗤噗哩噗通·2022-01-19 10:41

每日一练（2）：替换空格

限制：0<=s的长度<=10000来源：力扣（LeetCode）链接：https://leetcode-

·2022-01-13 10:45

判断回文数字

reversed=reversed*10+x%10//从尾部开始拼成新的数字x/=10//同时使原数字降位}returnx==reversed||x==reversed/10//处理x长度为奇偶的情况}转字符串后用双指针的形式

Breezes·2021-12-26 20:47

Python算法-滑动窗口（Sliding Window）

哈希表+双指针#双指针classSolution:deflengthOfLongestSubstring(self,s:str)->int:left=0right=0result=0window={}whileright1

ShowMeCoding·2021-12-22 11:35

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

1,2,3,4,5],n=2输出：[1,2,3,5]示例2输入：head=[1],n=1输出：[]示例3输入：head=[1,2],n=1输出：[1]自行解答：算法思路：其实算法是链表中常用的经典算法，双指针或快慢指针

一枚懒人·2021-12-21 20:28

【手把手带你刷好题】—— 43.满足条件的两数之和（双指针、非力扣）

原题：满足条件的两数之和（双指针）题目描述：给定一个有序数组（数组是递增的），如数组arr={1,4,5,7,9}；找两个数之和为12，找到一组即可停止。

安然无虞·2021-12-09 01:00

Python编程题35--删除字符串中的所有相邻重复项

例如：给定一个字符串：aaabbaaaca，返回结果：ca给定一个字符串：a，返回结果：a实现思路1使用双指针来实现设置两个指针：slow、fast，初始值均为0，同时用列表res存放字符串中所

wintests·2021-12-07 22:21

将两个有序数组合并为一个有序数组

思路：采用双指针的方式，依次遍历两个数组a，b。

·2021-12-07 18:48

leetcode-Day2

题目1：给定一个整数数组，将数组中元素0移动到末尾并保持非0元素的顺序结题思路：运用双指针，依次遍历，将非0元素向前移，然后将对应位置的数字设置为0.代码gofuncmoveZeroes(nums[]int

·2021-12-07 17:43

【刷题笔记】——day.3 最长回文子串

示例二：输入：s="cbbd"输出："bb"示例三：输入：s="a"输出："a"题解：思路一(双指针扩散法)：1.首先我们知道一个回文子串肯定是中心

澄某人呀·2021-12-06 20:03

大厂算法面试之leetcode精讲22.字典树

大厂算法面试之leetcode精讲22.字典树视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10

·2021-12-06 09:22

大厂算法面试之leetcode精讲21.树

大厂算法面试之leetcode精讲21.树视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归

·2021-12-06 08:20

【two pointers】程序设计竞赛系列第七章——六道力扣经典带你刷爆双指针

欢迎回到：遇见蓝桥遇见你，不负代码不负卿！目录一、什么是twopointers二、栗子引入三、力扣经典栗子一：反转字符串栗子二：救生艇栗子三：链表的中间节点栗子四：环形链表栗子五：环形链表II栗子六：链表的倒数第K个节点四、蓝桥结语：遇见蓝桥遇见你，不负代码不负卿！【前言】蓝桥杯基础部分还有三章就会更新结束，然后笔者就要准备期末考试咯，等到寒假会接着把蓝桥考前冲刺专栏给搞起来，那里都是干货，比这里

安然无虞·2021-12-05 20:14

leetcode刷题之数组NO.4

2.解法一：双指针法2.1.思路分析当看到题目后，首先重构题意：未知量是什么？未知量是将所有的0移动到末尾，且保持顺序。条件是什么？条件是一个数组，可以随意访问。约束是什么？

曼路的个人博客·2021-12-03 20:00

大厂算法面试之leetcode精讲17.栈

大厂算法面试之leetcode精讲17.栈视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归

·2021-12-03 09:25

大厂算法面试之leetcode精讲18.队列

大厂算法面试之leetcode精讲18.队列视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.

·2021-12-03 09:25

【跟着小蛋刷算法】双指针题型总结，学完本篇文章，双指针的题型都能拿下

前言双指针解法在链表中尤为常见，通过双指针我们可以很快速的解决一些链表相关问题，例如查找链表节点，环形链表等相关题型。本文罗列了算法中基本

程序员蛋蛋·2021-12-01 21:13

大厂算法面试之leetcode精讲14.排序算法

大厂算法面试之leetcode精讲14.排序算法视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10

·2021-12-01 09:01

大厂算法面试之leetcode精讲13.单调栈

大厂算法面试之leetcode精讲13.单调栈视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10

·2021-12-01 08:29

大厂算法面试之leetcode精讲12.堆

大厂算法面试之leetcode精讲12.堆视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归

·2021-11-30 12:04

大厂算法面试之leetcode精讲11剪枝&回溯

大厂算法面试之leetcode精讲11剪枝&回溯视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10

·2021-11-30 12:32

大厂算法面试之leetcode精讲10.递归&分治

大厂算法面试之leetcode精讲10.递归&分治视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算

·2021-11-29 08:52

大厂算法面试之leetcode精讲9.位运算

大厂算法面试之leetcode精讲9.位运算视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.

·2021-11-29 08:52

Task 05: 双指针

第11-12天打卡，附上学习链接1学习内容1.1双指针（TwoPointers）双指针指的是在遍历元素的过程中，使用两个指针，方向相反称之为对撞指针，方向相同则称之快慢指针，如果属于不同的数组/链表，则称之为分离双指针

LynnQ·2021-11-28 00:02

LeetCode刷题日记精选例题-双指针经典问题总结

文章目录一、移除数组元素二、反转字符串三、替换空格（剑指Offer）四、翻转字符串里的单词五、翻转链表六、删除链表的倒数第n个结点七、链表相交八、环形链表九、三数之和十、四数之和一、移除数组元素题目链接publicstaticintremoveElement(int[]nums,intval){intslowIndex;intfastIndex=0;for(slowIndex=0;fastInde

温文艾尔·2021-11-27 18:26

每日写题分享--最接近的三数之和--双指针

题目描述：给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。题目链接戳此解题思路：题目要求最接近目标值的三数之和，可以先给数组排序，这里可以自己写一个排序，会比函数库的排序速度快得多，然后定义两个指针一个在左边界，一个在右边界，用i遍历数组，当i和左右两边的指针指向的数之和小于目

Wangling_blog·2021-11-27 15:31

搞定大厂算法面试之leetcode精讲4.贪心

搞定大厂算法面试之leetcode精讲4.贪心视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10

·2021-11-23 10:50

每日写题分享--牛客--旋转数组的最小数字--双指针

题目链接：旋转数组的最小数字题目描述：有一个长度为n的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数据范围：1≤n≤100001\len\le100001≤n≤10000，数组中任意元素的值:0≤val≤1000

Wangling_blog·2021-11-22 16:01

搞定大厂算法面试之leetcode精讲2.时间空间复杂度

搞定大厂算法面试之leetcode精讲2.时间空间复杂度视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.

·2021-11-21 10:53

31、下一个排列 | 算法（leetode，附思维导图 + 全部解法）300题

零标题：算法（leetode，附思维导图+全部解法）300题之（31）下一个排列一题目描述二解法总览（思维导图）三全部解法1方案11)代码：//方案1“双指针法”。//通过：213/265。

·2021-11-20 15:27

搞定大厂算法面试之leetcode精讲1.开篇介绍

搞定大厂算法面试之leetcode精讲1.开篇介绍视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算

·2021-11-20 11:13

回文链表--＞链表-简单(双指针、数组列表、递归、快慢指针)

234.回文链表题目描述：给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。示例1：输入：head=[1,2,2,1]输出：true示例2：输入：head=[1,2]输出：false提示：链表中节点数目在范围[1,105]内0arrList=newArrayList()；多态创建，注意别丢了第二个泛型；2.数组列表中获取值为：arrList.

咻咻咻0v0·2021-11-16 23:56

思维导图整理大厂面试高频数组24: 合并两个有序数组的两种双指针思想, 力扣88

此专栏文章是对力扣上算法题目各种方法的总结和归纳,整理出最重要的思路和知识重点并以思维导图形式呈现,当然也会加上我对导图的详解.目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解),毕竟算法不是做了一遍就能完全记住的.所以本文适合已经知道解题思路和方法,想进一步加强理解和记忆的朋友,并不适合第一次接触此题的朋友(可以根据题号先去力扣看看官方题解,然后再看本文内容).关于本专栏所有题目的

孤柒·2021-11-15 15:43

【完虐算法】判断一个链表是否为回文结构

示例：输入：{1,2,2,1}输出：true说明：1->2->2->1分析问题回文串是指正读反读都一样的字符串，最简单的是使用双指针法。但是对于链表这种数据结构来说，指针只能向一个方向移动，也就是说只

·2021-11-08 16:22

＜LeetCode天梯＞Day011 移动零（传统法+双指针法） | 初级算法 | Python

工作日，周五，实验室线路改造装修，终于搞到完了，疫情依旧反复，大家带好口罩啊~继续继续，来，今天和车神哥一起来提升自己的Python编程和面试能力吧，刷天梯~送个镇楼图，丫丫惊~~秋天来了，都穿上秋裤吧！~以下为我的天梯积分规则：每日至少一题：一题积分+10分若多做了一题（或多一种方法解答），则当日积分+20分（+10+10）若做了三道以上，则从第三题开始算+20分（如：做了三道题则积分-10+1

府学路18号车神·2021-10-29 14:50

LeetCode27 移除元素

LeetCode27移除元素题目解题解题一：快慢指针解题二：双指针优化题目与LeetCode26删除有序数组中的重复项不一样的地方在于nums不再是一个排序数组，而且规定了要删除的值。

La vie est belle❤️·2021-10-29 14:24

崇尚学技术的科班人·2021-10-29 13:08

坚持刷题的第三周

1001.2014.3001.55012021-10-25题目1.最大子序和2.搜索插入位置3.检测大写字母4.最后一个单词长度5.搜索二维矩阵6.有效的字母异位词题解1.最大子序和本题是一个一维dp问题，我们可以用双指针

铁甲小宝同学·2021-10-25 20:09

单链表——单链表逆置（不带头结点）

本博客主要记录两种解决方法（1）三指针（3）双指针（三指针优化）（2）双指针之头插法思想一、三指针思想：p1主要指向前面的一个结点p2指向中间的结点p2->next=p1;p3指向后面的一个结点，p3主要作用是当

孟小胖_H·2021-10-24 18:07

C++中新手容易犯的十种编程错误汇总

只添加了函数声明，没有函数实现5、cpp文件忘记添加到工程中，导致没有生成供链接使用的obj文件6、函数中返回了一个局部变量的地址或者引用7、忘记将父类中的接口声明virtual函数，导致多态没有生效8、该使用双指针的地方

·2021-10-24 14:36

leetcode【哈希表—中等】18.四数之和

文章目录前言题目题解NO1：双指针参考文章前言哈喽，我是长路，目前刚刚大三，方向是后端也偶尔捣鼓下前端，现在的主语言是Java。

长路Java·2021-10-21 00:20

leetcode【哈希表—中等】07.三数之和

文章目录前言题目题解NO1：双指针NO2：双指针(优化)参考文章前言哈喽，我是长路，目前刚刚大三，方向是后端也偶尔捣鼓下前端，现在的主语言是Java。

长路Java·2021-10-21 00:46

LeetCode-每日一题 453. 最小操作次数使数组元素相等 [Java实现] [极速]

给你一个长度为n的整数数组，每次操作将会使n-1个元素增加1。返回让数组所有元素相等的最小操作次数。示例1：输入：nums=[1,2,3]输出：3解释：只需要3次操作（注意每次操作会增加两个元素的值）：[1,2,3]=>[2,3,3]=>[3,4,3]=>[4,4,4]方法一：数学每次将n-1个元素+1也即每次将一个元素-1，由题设终止条件可知当每个数都等于数组中的最小值时有，其中num为数组nu

IllTamer·2021-10-20 16:04

Java重点之基于比较的七大排序

七大基于比较的排序直接插入排序思想：以双指针来进行遍历数组和寻找较小元素的操作，每次找到较小元素的时候就将其插入到前面的适当位置，当遍历完整个数组，并完成插入操作后，排序完成。

·2021-10-20 15:53

LeetCode-每日一题 211. 添加与搜索单词 - 数据结构设计 [Java实现]

请你设计一个数据结构，支持添加新单词和查找字符串是否与任何先前添加的字符串匹配。实现词典类WordDictionary：WordDictionary()初始化词典对象voidaddWord(word)将word添加到数据结构中，之后可以对它进行匹配boolsearch(word)如果数据结构中存在字符串与word匹配，则返回true；否则，返回false。word中可能包含一些'.'，每个.都可以

IllTamer·2021-10-19 09:00

LeetCode-每日一题 476. 数字的补数 [Java实现] [极速] [极简]

对整数的二进制表示取反（0变1，1变0）后，再转换为十进制表示，可以得到这个整数的补数。例如，整数5的二进制表示是"101"，取反后得到"010"，再转回十进制表示得到补数2。给你一个整数num，输出它的补数。示例1：输入：num=5输出：2解释：5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。方法一：位运算publicintfindComplement(intnum){

IllTamer·2021-10-18 16:13

推荐频道

LeetCode-双指针