LeetCode-双指针

数组累加和问题

思路：以使用双指针，一个在左L，一个在右R，形成一个窗口区域。当窗口中的值小于K时，窗口右边界扩大。当窗口中的值大于或等于K时，由于
朂後 哋箹萣·2022-10-21 07:44

[LeetCode] 无重复字符的最长子串 & 最长回文子串

3.无重复字符的最长子串解题思路：此题不难想到使用哈希表+快慢双指针来进行重复字符的记录和遍历，每次字符串的遍历，快指针固定+1，如果截取到的字符串中有重复字符，则将慢指针向前移动直到字符串中无重复字符
前端常春藤·2022-10-18 10:33

Java C++题解leetcode1441用栈操作构建数组示例

目录题目要求思路：模拟【双指针】JavaC++Rust题目要求思路：模拟【双指针】按题意模拟即可：一个指针cur依次指向target中的每个元素，另一个指针i依次指向1∼n的数字；对i所指向的每个数字进行
·2022-10-17 16:50

904. 水果成篮 : 简单滑动窗口运用题

Tag:「双指针」、「模拟」、「滑动窗口」你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。
·2022-10-17 11:49

AcWing with LeetCode

算法目录1.基础算法1.1二分算法1.2双指针算法1.3前缀和与差分1.4区间和并1.5离散化1.6位运算1.7高精度加减乘除2.数据结构2.1单链表2.2双链表2.3模拟栈2.4模拟队列2.5单调栈1
小帅吖·2022-10-17 10:04

Leetcode-贪心

文章目录q55跳跃游戏q406根据升身高重建队列q621任务调度器q55跳跃游戏题目传送门题解当我们跳到一个位置的时候，下一步该怎么跳？其实这个问题可以不用管，我们其实只需要关心每次跳跃能覆盖到的最大范围就可以了，当这个最大范围覆盖到了最后一个元素，那么直接返回true即可。所以我采取的策略是：遍历数组，更新能覆盖到的最大范围值。同时还要做两个判断：如果某一个元素为0且能覆盖的最大范围不超过这个元
Onemorelight95·2022-10-13 12:56

力扣刷题day1——三数之和

双指针算法：三循环暴力求解，存在重复。首先将nums排序。
淮南王刘安·2022-10-12 20:17

力扣刷题day2——颜色分类

双指针p0=0和p2=n-1，遍历数组，当前nums[i]==0和p0交换，p0+=1.等于2则和p2交换，p2-=1.注意到p2移动后指向可能依然为2，因此需要移动到不为2的位置，i不满足小于p2时，
淮南王刘安·2022-10-12 20:17

双指针算法

文章目录双指针算法1.基本介绍2.模板3.例题总结双指针算法1.基本介绍严格的来说，双指针只能说是是算法中的一种技巧。
塔塔开!!!·2022-10-12 20:11

Java C++题解leetcode字符串轮转KMP算法详解

目录题目要求思路一：双指针（模拟）JavaC++思路二：子串手写KMPJavadpC++dp调APIJavaC++总结题目要求思路一：双指针（模拟）JavaclassSolution{publicbooleanisFlipedString
·2022-10-10 22:34

数组-双指针之左右指针（这期长，忍一下）

前言兄弟们，上篇文章讲了双指针的快慢指针，双指针是数组类算法题中最重要的一个分支之一。这篇文章讲双指针技巧的左右指针技巧。文章很长，几乎涵盖了所有的左右指针技巧，希望大家能耐心看完。
西城L·2022-10-10 22:48

数组-双指针之左右指针（这期长，忍一下）

前言兄弟们，上篇文章讲了双指针的快慢指针，双指针是数组类算法题中最重要的一个分支之一。这篇文章讲双指针技巧的左右指针技巧。文章很长，几乎涵盖了所有的左右指针技巧，希望大家能耐心看完。
·2022-10-10 21:45

Java&C++题解与拓展——leetcode468.验证IP地址【么的新知识】

每日一题做题记录，参考官方和三叶的题解目录题目要求思路：双指针JavaC++Rust总结题目要求思路：双指针先根据分隔符判断是v4还是v6；根据不同协议特征分别遍历判断，判断被分隔符分开的每一段是否合法
AnjaVon·2022-10-08 18:56

LeetCode 题解｜5. 最长回文子串

回文是指一个字符串不管从左往右看还是从右往左看都是一样的那么就会有两种情况：1.单数回文，2.双数回文双指针解法利用两个指针，指针内的字符串就是匹配到的回文字符串functionlongestPalindrome
·2022-10-08 17:37

国庆不停 力扣leetcode 777. 在LR字符串中交换相邻字符

文章目录题目链接与描述关键词：双指针方法一：双指针运行截图代码结尾国庆本来打算回家去，结果感冒了。。。
木秀林·2022-10-06 11:44

Leecode刷题——链表——链表相交（双指针法、数学思维）

当我写本题的时候脑子里是有模拟法的思维的，但是当我看到Leecode的K神的双指针解法的时候瞬间感受到了一道算法题解程序可以多么简洁多么牛逼，话不多说，进入正题，这道题最大的意义在于双指针法的应用以及结合题目的数学思维模拟例
商赏上官管冠·2022-10-06 11:42

Leecode刷题——链表——删除倒数第N个节点（双指针法）

本次总结的问题是删除链表中的倒数节点，我们知道链表查找的时间复杂度是O(n)所以想要像数组那样实现常数时间内倒数第n个删除节点是比较困难的，这里需要借助双指针法来进行操作删除倒数第N个节点（题号19）例
商赏上官管冠·2022-10-06 11:42

LeetCode777 在LR字符串中交换相邻字符（双指针）

双指针我们从左到右扫，如果当前串和目标串最近的一个非「X」元素不相等，则一定不能复原，因为无论如何
小胡同的诗·2022-10-06 11:08

LeetCode竞赛题目—在LR字符串中交换相邻字符

渴望力量的土狗的博客主页专栏：每日一道LeetCode工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网点击免费注册和我一起刷题吧目录题目描述：在LR字符串中交换相邻字符解答思路：双指针法分析
渴望力量的土狗·2022-10-06 10:02

【小嘟陪你刷题08】二进制链表转整数、从尾到头打印链表、两两交换链表中的节点、相交链表、环形链表

目录一、二进制链表转整数1.1迭代1.2代码展示二、从尾到头打印链表2.1辅助栈法2.2代码展示三、两两交换链表中的节点3.1迭代3.2代码展示四、相交链表4.1双指针4.2代码展示五、环形链表5.1环形链表
摸鱼王胖嘟嘟·2022-10-06 07:10

双指针：合并有序数组、回文字符串、合并区间、最小覆盖字串、最长无重复子数组、盛水最多的容器、接雨水

判断是否为回文字符串2.1题目2.2题解三、合并区间(排序+贪心)3.1题目3.2题解四、最小覆盖子串(哈希表+滑动窗口)4.1题目4.2题解五、最长无重复子数组(滑动窗口)5.1题目5.2题解六、盛水最多的容器(双指针
No regrets、·2022-10-05 09:47

TypeScript算法题实战——数组篇（二分法、双指针、滑动窗口、螺旋矩阵的TS解法）

TypeScript是由微软开发的一款开源的编程语言，TypeScript是Javascript的超集，遵循最新的ES6、ES5规范，TypeScript扩展了JavaScript的语法。TypeScript更像后端Java、C#这样的面向对象语言，可以让JavaScript开发大型企业项目。谷歌也在大力支持Typescript的推广，谷歌的angular2.x+就是基于Typescript语法，
中杯可乐多加冰·2022-10-05 07:01

在LR字符串中交换相邻字符 : 双指针运用题

Tag:「双指针」在一个由'L','R'和'X'三个字符组成的字符串（例如"RXXLRXRXL"）中进行移动操作。一次移动操作指用一个"LX"替换一个"XL"，或者用一个"XR"替换一个"RX"。
·2022-10-02 23:51

leetcode-无重复字符的最长子串

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长
·2022-09-29 19:45

[AH2017/HNOI2017]大佬(动态规划 搜索)

，可以直接bfs弄一下这样的话我们处理出了所有的对(d,hp)表示可以使用d天打hp血量然后暴力的话就是枚举第一次怼了多少天，第二次怼了多少天，然后可以双指针扫一下这样复杂度是N*状态数的假设我们找到的
weixin_30897233·2022-09-29 07:02

面试题 17.09. 第 k 个数 :「优先队列」&「多路归并」

Tag:「优先队列（堆）」、「多路归并」、「双指针」有些数的素因子只有3，5，7，请设计一个算法找出第k个数。注意，不是必须有这些素因子，而是必须不包含其他的素因子。
·2022-09-28 11:56

[超全汇总]数据结构与算法（二）双指针之单链表与数组技巧总结

文章目录双指针之单链表技巧总结：1.合并两个有序链表23（hard)合并k个有序链表寻找链表的任意一处节点19.删除链表的倒数第N个节点876.链表的中间节点160.相交链表双指针中的数组技巧26.删除有序数组中的重复项
要去北上广的sakura·2022-09-25 01:37

最长连续不重复子串

数据范围1≤n≤105输入样例：512235输出样例：3双指针做法通常因为单调性可以把O(n**2)的时间复杂度降为O（n）双指针一般模板：for(inti=0,j
Py小郑·2022-09-25 01:38

【枚举】AcWing 1236. 递增三元组

.递增三元组文章目录题目描述输入格式：输出格式：数据范围输入样例输出样例方法一：暴力解法解题思路代码复杂度分析：方法二：排序+二分解题思路代码复杂度分析：方法三：前缀和解题思路代码复杂度分析：方法四：双指针解题思路代码复杂度分析题目描述给定三个整数数组
lele_ne·2022-09-24 11:46

LeetCode力扣刷题——玩转双指针

双指针一、算法解释双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。
指北针_N·2022-09-22 18:22

盛水最多的容器（双指针） leetcode

题目网址：盛最多水的容器-力扣（LeetCode）https://leetcode.cn/problems/container-with-most-water/给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：
_Phoebe__·2022-09-22 18:22

LeetCode 刷题 Swift 两个数组的交集

目录题目方法一：两个集合思路及解法代码复杂度分析方法二：排序+双指针思路及解法代码复杂度分析题目给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。
·2022-09-22 12:24

【PAT乙】2022秋季赛后总结

JAVA题解）✨前言这个暑假博主利用见习和闲暇的时间刷完了PAT乙级的110道题目，首先来说说我的感受吧，题目呢不是很难涉及到的知识点呢也不多，像一些常见的HashMap，数组，自定义类，大数，排序，双指针
小羊不会飞·2022-09-20 14:48

【面试高频题】难度 3/5，求 LCS 具体方案变形题

Tag:「序列DP」、「LCS」、「最长公共子序列」、「动态规划」、「构造」、「双指针」给出两个字符串str1和str2，返回同时以str1和str2作为子序列的最短字符串。
·2022-09-19 10:46

LeetCode Cookbook 双指针 下篇 难点1

LeetCodeCookbook双指针下篇难点1  双指针下篇hard难度，这次题不多，整理出来，最近要开始找工作了，可能刷题和更新就不能那么频繁了，不过还是要学习继续参加周赛，往前看，迈步走，继续，努力
汤姆和佩琦·2022-09-18 07:33

滑动窗口算法归纳

1：滑动窗口的概念滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。顾名思义，就像一个滑动的窗口，套在一个序列中，左右的滑动，窗口内就是一个内容集。
爱吃卷心菜的搞笑男·2022-09-15 12:25

滑动窗口算法

窗口的大小可以固定也可以不固定二、解题思路核心：左右双指针(L、R)在起始点，R逐位向右移动循环。
Mae_strive·2022-09-15 12:24

滑动窗口算法用法及实题详解

在力扣常用解题法中，我们常常会看到这些：滑动窗口双指针快慢指针/链表题目原地链表翻转区间合并无序限定范围的数组元素查找O(N）BFS树的DFSDFS/递归/回溯法双堆模式2分变种前K大的数模式HEAPK
中冬廿九·2022-09-15 12:52

滑动窗口算法通用思想

文章目录一、最小覆盖子串二、找到字符串中所有字母异位词三、无重复字符的最长子串最后总结本文详解「滑动窗口」这种高级双指针技巧的算法框架，带你秒杀几道难度较大的子字符串匹配问题：最小覆盖子串找到字符串中所有字母异位词无重复字符的最长子串最后抽象出一个简单的滑动窗口算法框架
李一恩·2022-09-15 12:20

滑动窗口详解

前言滑动窗口是双指针的一种特例，可以称为左右指针，在任意时刻，只有一个指针运动，而另一个保持静止。滑动窗口路一般用于解决特定的序列中符合条件的连续的子序列的问题。
cillian_bao·2022-09-15 11:18

【面试必刷101】双指针

摘要【面试必刷101】系列blog目的在于总结面试必刷101中有意思、可能在面试中会被考到的习题。总结通用性的解题方法，针对特殊的习题总结思路。既是写给自己复习使用，也希望与大家交流。【面试必刷101】递归/回溯算法总结I【面试必刷101】递归/回溯算法总结II【面试必刷101】链表【面试必刷101】二叉树【面试必刷101】二分查找【面试必刷101】栈和队列【面试必刷101】哈希文章目录摘要1基础
hhhSir'blog·2022-09-15 07:23

算法 | 第2章 链表相关《程序员面试金典》

P790.2需要询问面试官的点0.3快慢指针0.4递归1.移除重复节点[easy]1.1考虑点1.2解法1.2.1集合法1.2.2两循环法2.返回倒数第k个节点[easy]2.1考虑点2.2解法2.2.1双指针同步运动法
多氯环己烷·2022-09-15 06:48

C/C++编程新手容易犯的10种编程错误

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

常见链表OJ题

(OJ链接)思想：双指针首先我们维护一个prev和cur指针，prev先指向NULL,cur用于遍历链表prev用于保存cur的前一个节点，当cur->data等于val，然后自己定义一个
格式化、、·2022-09-14 15:12

算法总结——链表篇

算法总结——链表篇一、链表理论基础链表的类型单链表双链表循环链表链表的存储方式链表的定义链表的操作删除节点添加节点性能分析二、移除链表元素Python版本三、设计链表Python版本四、反转链表双指针法递归法
小成星际·2022-09-14 15:28

【牛客网面试必刷TOP101】链表篇（三）

链表一、前言二、学习刷题网站三、刷题单链表的排序①模拟数组②归并排序链表的奇偶重排双指针三、小结一、前言链表是数据结构中重要的一个章节，他的重要性也不言而喻，在未来不管是笔试还是面试都会遇到这类的题目，
命由己造～·2022-09-14 15:46

【算法】链表经典OJ

文章目录一.移除链表元素法一：暴力法二法三：双指针法四：虚拟头节点（哨兵）二.反转链表法一：暴力法二：双指针法三：递归三.链表的中间节点法一：暴力法二：双指针四.链表中倒数第K个节点法一：暴力法二：双指针五
学有所程·2022-09-14 15:15

【面试高频题】难度 2.5/5，多解法经典面试笔试题

Tag:「优先队列（堆）」、「多路归并」、「二分」、「双指针」给你一个按递增顺序排序的数组arr和一个整数k。数组arr由$1$和若干素数组成，且其中所有整数互不相同。
·2022-09-14 10:55

4. 快慢指针查找

双指针法：双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
大管同学·2022-09-14 07:42

猿创征文｜力扣151 - 反转字符串中的单词【双指针与字符串的火花】

Hello大家好，这是一道在字符串题目中有关双指针解法的题目，属于比较经典又有操作性和复杂度的例题，因而拿出来做讲解，详细介绍送给大家双指针与字符串的火热联谊一、原题描述二、思路分析1、题型引入2、思路分析三
Fire_Cloud_1·2022-09-13 11:54
上一页 100 101 102 103 104 105 106 107 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他