LeetCode-双指针第57页

基础算法总结

：(需要处理的数组，数组的左边界，数组的右边界)//函数：使得左边小于x,右边大于xvoidquick_sort(intq[],intl,intr){//递归出口if(l>=r)return;//运用双指针

人生导师yxc·2023-10-07 06:36

【数组-双指针】Container With Most Water

题目链接https://leetcode.com/problems/container-with-most-water/description/思路：left和right指针逼近开始是判断，比较left+1和right-1之后面积的大小，往面积大的方向移动，这样会报错。其实只要直接比较left和right的大小就行了，移动小的那个错误代码正确代码

安琪拉的小迷妹·2023-10-07 06:55

算法题：分发饼干

这个题目是贪心算法的基础练习题，解决思路是排序+双指针+谈心法，先将两个数组分别排序，优先满足最小胃口的孩子。

我有明珠一颗·2023-10-07 05:37

删除链表的倒数第N个结点（快慢双指针）

LeetCode19.删除链表的倒数第N个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]这题的解法很巧妙，定义两个指针，一个快指针a，一个慢指针b，首先定义一个虚拟节点，放在头结点之前，然后a，b分别

造火箭的小伙·2023-10-07 02:29

算法-leetcode-链表问题- 19. 删除链表的倒数第 N 个结点

文章目录15,`19.删除链表的倒数第N个结点`思路1:暴力遍历删除思路2:使用栈结构思路3:双指针法15,19.删除链表的倒数第N个结点https://leetcode-cn.com/problems

程序员不二·2023-10-07 01:58

LeetCode-19.删除链表倒数第n个结点

题目要求对链表只使用一遍扫描，因此采用双指针的方式来实现，具体思路如下：（1）定义一个虚拟头结点指向原链表头部（2）定义两个移动指针指向链表的头结点（3）遍历链表，只移动尾指针，当尾指针与头指针相隔n个结点时再同步移动头

麻烦学习爱我·2023-10-07 01:27

算法---LeetCode 19. 删除链表的倒数第 N 个结点

知北行·2023-10-07 01:57

算法---LeetCode 19. 删除链表的倒数第N个节点

知北行·2023-10-07 01:26

[Java·算法·中等]LeetCode19. 删除链表的倒数第 N 个结点

示例输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]输入：head=[1],n=1输出：[]输入：head=[1,2],n=1输出：[1]分析思路1使用双指针法:定义快指针和慢指针

九尾狐的yi巴·2023-10-07 01:55

【1++的刷题系列】之双指针

作者主页：进击的1++专栏链接：【1++的刷题系列】文章目录一，什么是双指针二，相关例题例一例二例三例四例五一，什么是双指针常见的双指针有两种形式：一种是对撞指针（也称为左右指针）；另一种是快慢指针。

进击的1++·2023-10-06 21:40

【Leetcode-每日一题】O(1) 时间插入、删除和获取随机元素

O(1)时间插入、删除和获取随机元素难度：中等维护一个集合插入删除的问题，容易想到用hashSet，但是需要随机返回一个数的话比较麻烦，使用Random随机一个下标，然后循环到这个下标就返回，本以为会TLE，没想到踩线通过。代码如下：publicclassRandomizedSet{Setset;Randomrandom;publicRandomizedSet(){this.set=newHash

牡蛎给芝加哥带来了海·2023-10-06 21:02

【C语言刷题】调整奇数偶数顺序、有序序列合并以及有序序列判断

目录一、调整奇数偶数顺序1.思路一（使用多个数组）①使用两个数组（双指针法）②使用三个数组2.思路二（不创建其他的数组，双指针）二、有序数组合并1.思路一2.思路二三、有序序列判断总结一、调整奇数偶数顺序题目描述

青色_忘川·2023-10-06 13:10

第二课前缀和、差分、双指针扫描

文章目录第二课前缀和、差分、双指针扫描lc1.两数之和--简单题目描述代码展示lc11.盛最多水的容器--中等题目描述代码展示lc15.三数之和--中等题目描述代码展示lc42.接雨水--困难题目描述代码展示

BH04250909·2023-10-06 13:34

[C国演义] 第十三章

返回的数对应的下标各不相同三个数之和等于0不可包含重复的三元组––即顺序是不做要求的如:[-101]和[0,1,-1]是同一个三元组输出答案顺序不做要求暴力解法:排序+3个for循环+去重——N^3,肯定超时优化:排序+双指针

雨子·2023-10-06 11:04

Leetcode刷题笔记—双指针在链表中的面试高频考题

双指针在链表中的应用素材来自网络链表子串数组题，用双指针别犹豫。双指针家三兄弟，各个都是万人迷。快慢指针最神奇，链表操作无压力。归并排序找中点，链表成环搞判定。左右指针最常见，左右两端相向行。

code_lover_forever·2023-10-06 09:44

leetcode刷题笔记目录

leetcode刷题笔记目录，持续更新按算法整理的刷题目录滑动窗口和双指针题号题目题解难度标签26删除有序数组中的重复项c++简单循环不变量674最长连续递增序列简单循环不变量移除元素循环不变量删除排序数组中的重复项

学不会就继续学·2023-10-06 09:44

Leetcode刷题笔记—双指针在滑动窗口中的应用

双指针问题素材来自网络链表子串数组题，用双指针别犹豫。双指针家三兄弟，各个都是万人迷。快慢指针最神奇，链表操作无压力。归并排序找中点，链表成环搞判定。左右指针最常见，左右两端相向行。

code_lover_forever·2023-10-06 09:14

leetcode刷题笔记——双指针

leetcode刷题笔记——双指针目前完成的贪心相关的leetcode算法题序号：中等：142困难：76来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems

季建豪·2023-10-06 09:13

【LeetCode刷题笔记】双指针

剑指Offer21.调整数组顺序使奇数位于偶数前面解题思路：对撞指针，从左边不停的找第一个偶数，从右边不停的找第一个奇数，找到后交换两者位置本题与【905.按奇偶排序数组】几乎雷同。剑指Offer57.和为s的两个数字本题与【167.两数之和II-输入有序数组】相同解题思路：1）对撞指针，计算sum(L+R)的和，判断与target的关系，来决定移动左指针还是右指针2）二分查找，先固定一个nums

川峰·2023-10-06 09:43

牛客网高频算法题系列-BM10-两个链表的第一个公共结点

解法二：双指针法使用2个指针l1和l2分别从链表一和链表二的头

雄狮虎豹·2023-10-06 06:41

力扣刷题笔记

力扣刷题笔记单调栈并查集图哈希表+前缀数组链表双指针DFSDP二分法贪心栈滑动窗口其它单调栈Problem:[496.下一个更大元素I]思路典型单调栈题型从右往左遍历nums2，对于nums2[i]，将栈中小于等于

Xing-Zhuang·2023-10-06 05:55

滑动窗口算法解释与例题

理解：滑动窗口是双指针的一种应用，本质上是维护了一段数据区间，区间的左右端点移动是单调的。具体含义是：一个指针移动，另一个指针只能往一个方向移动，不能两个方向来回移动。

whcc_c·2023-10-06 05:24

【算法学习】-【双指针】-【盛水最多的容器】

LeetCode原题链接：盛水最多的容器下面是题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49示例1图：解释：图中垂直线代表输入数组[1,8,6,2,

想学好编程的ad·2023-10-06 04:06

专题一：双指针【优选算法】

双指针应用场景：数组划分、数组分块目录一、移动0二、复写0从后向前三、快乐数链表带环四、盛水最多的容器单调性+双指针五、有效三角形个数单调性+双指针六、和为s的两个数字七、三数之和细节多需再练一、移动0classSolution

勤奋的懒羊羊～·2023-10-06 02:40

算法题：盛最多水的容器

这个题目乍一看就是双指针，没想到官方解答也是双指针，我在官方的基础上优化了一下下，左右两边各一个指针，每次移动短的那一头的时候，不是移动一格，而是找到比短的那一头要长一点的，再进行比较。

我有明珠一颗·2023-10-06 02:00

【面试HOT100】哈希&&双指针&&滑动窗口

系列综述：目的：本系列是个人整理为了秋招面试的，整理期间苛求每个知识点，平衡理解简易度与深入程度。来源：材料主要源于LeetCodeHot100进行的，每个知识点的修正和深入主要参考各平台大佬的文章，其中也可能含有少量的个人实验自证。结语：如果有帮到你的地方，就点个赞和关注一下呗，谢谢！！！【C++】秋招&实习面经汇总篇文章目录基本算法哈希篇1.两数之和49.字母异位词分组128.最长连续序列双指

逆羽飘扬·2023-10-06 00:48

[LeetCode-剑指Offer-面试题03]数组中重复的数字

一.题目：找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3二.题解：1.第一种方法：遍历数组(1)解题思路：利用for循环遍历数组，将数组nums[]中的元素添加到集合HashSetset中同时判

Movle·2023-10-05 20:42

代码随想录训练营day1

目录题目一：数组基础理论题目二：二分查找解法一：左闭右开解法二：左闭右闭题目三：移除元素解法一：暴力解题解法二：双指针总结：题目一：数组基础理论1、数组是存放在连续内存空间上的相同类型数据的集合2、数组的下标都是从

JIUYU_M·2023-10-05 18:22

代码随想录训练营day2

思路分析：双指针解题视频指路classSolution{publicint[]sortedSquares(int[]nums){inti=0;intj=nums.length-1;

JIUYU_M·2023-10-05 18:22

leetcode-面试题 16.18. 模式匹配

题目你有两个字符串，即pattern和value。pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，“go"是"b”），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。示例1：

KpLn_HJL·2023-10-05 16:32

LeetCode-中等-33. 搜索旋转排序数组

LeetCode-中等-33.搜索旋转排序数组题目：引用自：LeetCode-中等-33.搜索旋转排序数组（如有侵权联系删除）整数数组nums按升序排列，数组中的值互不相同。

Hugh_777_·2023-10-05 11:48

寒假每日一题（三）

文章目录前言一、翻硬币二、找硬币方法一：哈希表O（n）方法二：双指针O（nlogn)小结三、十三号星期五四、平方矩阵II方法一：从对角线，向右延伸，向下延伸方法二：一行一行来做（按行枚举）方法三：最简单的一个五

摩卡摩卡～·2023-10-05 11:28

2020年寒假每日一题【目录】

货仓选址（绝对值不等式）day02898数字三角形（动态规划）day03756蛇形矩阵（偏移量技巧）day041113红与黑（floodfill算法，即DFS，BFS）day051346回文平方（进位制，双指针

百里守约学编程·2023-10-05 11:26

LeetCode常见题型——二分查找

二分查找可以看作是双指针的特殊情况。2.常见题型LeetCode-153.FindMinimuminRotatedSortedArray[C++][Java]_贫道

贫道绝缘子·2023-10-05 06:44

leetcode-二分查找

SearchInsertPosition在无序数组中使用二分162.FindPeakElement在二维数组中使用二分74.Searcha2DMatrix在有序数组中使用二分二分查找实际上可以理解为数组上的双指针技巧的使用

RyannchenOO·2023-10-05 06:13

LeetCode - 251展开二维向量（设计迭代器双指针）*

classVector2D{Listlist=newArrayList<>();//将二维向量存放到一维数组中intpos=0;publicVector2D(int[][]vec){for(int[]v:vec){for(intn:v){list.add(n);}}}publicintnext(){intres=list.get(pos);pos++;//指针向后移returnres;}publi

三岁就很萌@D·2023-10-05 05:13

算法学习笔记（代码随想录，JS语言）

文章目录一、数组一、数组的特点：1.二分法1.1搜索插入位置1.2x的平方根1.3在排序数组中查找元素的第一个和最后一个位置1.4有效的完全平方根数2.移除元素(双指针)2.1删除排序数组中的重复项2.2

里见HU·2023-10-05 01:19

【基础算法】双指针---最长连续不重复子序列

作者:云小逸个人主页:云小逸的主页Github:云小逸的Githubmotto:要敢于一个人默默的面对自己，强大自己才是核心。不要等到什么都没有了，才下定决心去做。种一颗树，最好的时间是十年前，其次就是现在！学会自己和解，与过去和解，努力爱自己。==希望春天来之前，我们一起面朝大海，春暖花开！==专栏：C++专栏：Java语言专栏：Linux学习专栏：C语言初阶专栏：数据结构专栏：备战蓝桥杯文章目

云小逸·2023-10-05 01:49

leetcode算法-哈希表总结

系列文章目录文章目录系列文章目录前言对于数之和的那种同一个数组就用双指针不同数组还是哈希法比较好哈希加上动态数组那种Set和arrayList转换成数组a.stream().mapToInt(x->x)

依嘫_吃代码·2023-10-05 01:49

【基础算法】双指针----字符串删减

作者:云小逸个人主页:云小逸的主页Github:云小逸的Githubmotto:要敢于一个人默默的面对自己，强大自己才是核心。不要等到什么都没有了，才下定决心去做。种一颗树，最好的时间是十年前，其次就是现在！学会自己和解，与过去和解，努力爱自己。==希望春天来之前，我们一起面朝大海，春暖花开！==专栏：C++专栏：Java语言专栏：Linux学习专栏：C语言初阶专栏：数据结构专栏：备战蓝桥杯文章目

云小逸·2023-10-05 01:18

前端leetcde算法面试套路之双指针

前言上一part刚写完二分和滑窗，他们都属于特殊的双指针方法，所以这一part直接汇总一下除了特殊的二分和滑窗外的其他双指针写法这里主要是快慢指针和端点指针，解决一些一次遍历搞不掂，多个指针协商干活不累的题目

js2030code·2023-10-05 01:18

【算法学习】-【双指针】-【快乐数】

LeetCode原题链接：202.快乐数下面是题目描述：「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+82=10012+0

想学好编程的ad·2023-10-05 01:17

LeetCode学习笔记：双指针

双指针是用于有关数组的题目的一种算法，主要题型是滑动窗口。

Bare_Man·2023-10-05 01:17

不容易解的题9.26

想编写这一版，是因为之前复习字符串或者双指针等其他栏目时候没有写文章，但是现在回过头来刷，所以想着写一篇，我在leetcode的收藏夹里收藏了一些我自认为需要多加练习的题目，它们并非是很难的，极不易理解的题目

想做渗透的杨·2023-10-04 23:00

基础算法：排序二分高精度前缀和与差分双指针算法位运算离散化区间合并

快速排序#include#include#include#includeusingnamespacestd;constintN=100000+11;intn;intq[N];voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1;intj=r+1;intx=q[(l+r)/2];while(ix);if(i#include#include#

MegaDataFlowers·2023-10-04 21:41

Leetcode-每日一题【114.二叉树展开为链表】

题目给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。示例1：输入：root=[1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6]示例2：输入：root=[]输出：[]示例3

jiaoer~~·2023-10-04 20:13

玩转快速排序(C语言版)

目录快排的介绍hoare版本单趟排序多趟排序挖坑法前后指针版本(双指针)快排的优化三数取中小区间优化快速排序之非递归快排的介绍快速排序是Hoare于1962年提出的一种二叉树结构的交换排

W…Y·2023-10-04 20:50

代码随想录day55｜392.判断子序列｜115.不同的子序列｜Golang

代码随想录day55最后一周啦392.判断子序列思路当然本题用双指针的思路其实也挺简单的！

编程练习时长两年半·2023-10-04 13:32

代码随想录|day55|动态规划part15● 392.判断子序列 ● 115.不同的子序列

392.判断子序列这道题目算是编辑距离问题的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的编辑距离问题了链接：代码随想录两种写法，双指针和动态规划。

isabelightL·2023-10-04 13:31

代码随想录算法训练营day55 | 392.判断子序列，115.不同的子序列

代码随想录算法训练营day55|392.判断子序列，115.不同的子序列392.判断子序列解法一：动态规划解法二：双指针115.不同的子序列解法一：动态规划392.判断子序列教程视频：https://www.bilibili.com

小鲨鱼冲冲冲·2023-10-04 13:30

推荐频道

LeetCode-双指针