LeetCode-双指针第72页

leetcode 26 Remove Duplicates from Sorted Array

采用双指针法，慢指针负责更新数值，快指针随着数组元素的遍历同步更新，找到下一个不同的数值进行更新classSolution:defremoveDuplicates(self,nums:List[int]

机器学习与自然语言处理·2023-08-30 05:18

华为OD机试 - VLAN资源池 - 回溯、双指针（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路1、核心思想2、具体解题思路五、Java算法源码六、效果展示1、输入2、输出华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述VLAN是一

哪吒·2023-08-30 02:08

剑指 Offer 05. 替换空格

剑指Offer05.替换空格双指针先将字符串扩容，加上空格数量2倍的字符。为了避免字符被覆盖，两个指针从后往前走。指针i指向原来字符串的结尾，指针j指向扩容后的字符串结尾。

dotJunz·2023-08-30 01:56

【leetcode刷题之路】剑指Offer（3）——搜索与回溯算法

从上到下打印二叉树II7.3【BFS】【双端队列】剑指Offer32-III-从上到下打印二叉树III7.4【BFS】剑指Offer26-树的子结构7.5【递归】剑指Offer27-二叉树的镜像7.6【递归】【双指针

小天才才·2023-08-30 00:51

【万人千题】C语言12.3反转字符串总结

基本上用双指针就可以解决#include#includeintmain(){chararr[]="helloworld";intlen=s

C_Ryson·2023-08-29 23:11

day8 反转字符串反转字符串替换空格翻转字符串里的单词左旋转字符串

-344.反转字符串-双指针，比较基础-541.反转字符串II-跟着题目写条件就好了，for里面i+=2*k，-剑指Offer05.替换空格-申请辅助空间-另外stringans，‘’就+”%20“好了

_whiteby·2023-08-29 23:33

day7 四数相加赎金信三数之和四数之和

是加和，value是出现组次数，再遍历第三、四个数组，找加和为0的，intret=0，去加上记录次数就好了-赎金信-int一个26长的数组，判断即可-和242.有效的字母异位词极其类似-三数之和-遍历+双指针

_whiteby·2023-08-29 23:03

LeetCode-中等-74. 搜索二维矩阵

LeetCode-中等-74.搜索二维矩阵题目引用自：LeetCode-中等-74.搜索二维矩阵（如有侵权联系删除）编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。

Hugh_777_·2023-08-29 21:58

【LeetCode-中等】240. 搜索二维矩阵 II（详解）

编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/search-a-2d-matrix-ii方法1：暴力搜索非常不好的方法，无脑搜遍历整个二维数组去搜索classSolution{publicboolean

丨康有为丨·2023-08-29 21:57

【LeetCode-中等题】240. 搜索二维矩阵 II

文章目录题目方法一：暴力双for查找方法二：二分查找，对每二维数组进行拆分，一行一行的进行二分查找方法三：列倒序Z字形查找题目方法一：暴力双for查找publicbooleansearchMatrix(int[][]matrix,inttarget){for(int[]row:matrix){for(intelement:row){if(element==target){returntrue;}}

今天你写代码了吗？？·2023-08-29 21:56

双指针二分法（范围映射/匹配问题）

==》10.1-0.3==》20.3-0.5==》30.5-1.0==》41.0-2.0==》52.0-3.0==》63.0-4.0==》7小编最后才用了双指针二分法，有更好的方法希望大佬们在评论区反馈在消息传递的时候我们很多时候需要做映射

妄痴梦中·2023-08-29 21:43

【LeetCode-中等题】146. LRU 缓存

文章目录题目方法一：直接继承LinkedHashMap调用api方法二：自定义LinkedHashMap=HashMap+ListNode==LinkedHashMap题目LRU缓存是什么：LRU缓存机制，你想知道的这里都有实现LRU缓存算法方法一：直接继承LinkedHashMap调用apiclassLRUCacheextendsLinkedHashMap{privateintcapacity;

今天你写代码了吗？？·2023-08-29 20:09

【LeetCode-中等题】148. 排序链表

文章目录题目方法一：集合排序（核心是内部的排序）方法二：优先队列（核心也是内部的排序）方法三：归并排序（带递归）从上往下方法四：归并排序（省去递归，用迭代）从下往上题目方法一：集合排序（核心是内部的排序）把链表放到List集合，排好序，再依据List集合创建一个新有序链表返回就行了//方法一集合倒序（存.val值在转换为ListNode）publicListNodesortList(ListNod

今天你写代码了吗？？·2023-08-29 20:08

【LeetCode】28 . 找出字符串中第一个匹配项的下标

28.找出字符串中第一个匹配项的下标（简单）方法：双指针法思路使用find函数枚举原串ss中的每个字符作为「发起点」，每次从原串的「发起点」和匹配串的「首位」开始尝试匹配：匹配成功：返回本次匹配的原串「

Schanappi·2023-08-29 20:08

【LeetCode-中等题】2. 两数相加

文章目录题目方法一：借助一个进制位，以及更新尾结点方法一改进：相比较第一种，给head一个临时头节点（开始节点），最后返回的时候返回head.next，这样可以省去第一次的判断题目方法一：借助一个进制位，以及更新尾结点publicstaticListNodeaddTwoNumbers(ListNodel1,ListNodel2){ListNodehead=null;//定义结果链表ListNode

今天你写代码了吗？？·2023-08-29 20:07

【leetcode刷题】49.和为K的子数组——Java版

⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐为什么这题不可以用双指针/滑动窗口：因为nums[i]可以小于0，也就是说右指针i向后移1位不能保证区间会增大，左指针j向后移1位也不能保证区间和会减小

一条coding·2023-08-29 12:17

Leetcode刷题——字符串

Leetcode刷题——字符串一、Leetcode题目1.反转字符串一、Leetcode题目1.反转字符串和反转链表相似，反转字符串也可以采用双指针法利用库函数swap交换两个指针位置的值。

江南汪·2023-08-29 12:17

Day8| LeetCode344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

|LeetCode：344.反转字符串_哔哩哔哩_bilibili思路本题还是使用双指针，一个在头，一个在尾。两两交换，很简单。

只当小白脸·2023-08-29 11:04

LeetCode之双指针法

双指针是一种思想或一种技巧并不是特别具体的算法。具体就是用两个变量动态存储两个结点，来方便我们进行一些操作。通常用在线性的数据结构中。

JakeWharton·2023-08-29 10:03

算法题打卡day2 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

977.有序数组的平方-力扣（LeetCode）状态：第一次暴力解法AC，第二次了解双指针思路后AC。昨天第二题的延续，暴力解法就是将数组全部更新之后进行排序。

寡悔·2023-08-29 10:42

【算法专题突破】双指针 - 盛最多水的容器（4）

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：11.盛最多水的容器-力扣（Leetcode）这道题目也不难理解，两边的柱子的盛水量是根据短的那边的柱子决定的，而盛水量就是短的柱子的高度*宽度即可。2.算法原理这道题可以用暴力枚举，两层for循环，肯定是可以找到最大的盛水量，但是作为一道中等题，用暴力会超时，所以我们得想一个更好的解法。我们来观察一下规律：以这个图为例；如果

戊子仲秋·2023-08-29 09:26

LeetCode 11~15

本专栏目录结构请见LeetCode刷题汇总正文幕布幕布链接11.盛最多水的容器题解官方题解双指针left,rightclassSolution{publicintmaxArea(int[]height)

Shockang·2023-08-29 08:03

双指针算法，基础算法实践，基本的算法的思想，双指针算法的实现

一，定义双指针算法是一种常用于解决数组和链表问题的算法技巧。它的核心思想是使用两个指针在数据结构中按照一定的规则移动，从而达到快速搜索或处理数据的目的。

司职在下·2023-08-29 07:03

代码随想录笔记--数组篇

目录1--二分查找法2--二分查找法进阶2-1--寻找第一个等于目标值的位置2-2--寻找最后一个等于目标值的位置3--双指针算法3-1--快慢指针移除元素3-2--有序数组的平方4--滑动窗口算法5-

晓晓纳兰容若·2023-08-29 06:03

二分队列+决策单调性优化dp：P6246

www.luogu.com.cn/problem/P6246决策单调性若dpidp_idpi由jjj转移，则dpi+1dp_{i+1}dpi+1转移点kkk满足k≥jk\gejk≥j发现决策点满足单调，但遍历的点不满足单调，不能用双指针

Qres821·2023-08-29 05:19

【LeetCode-面试经典150题-day16】

目录114.二叉树展开为链表112.路径总和129.求根节点到叶节点数字之和124.二叉树中的最大路径和114.二叉树展开为链表题意：给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。【输入样例】root=[1,2,5,3,4,6]【输出样

badgirl-bb·2023-08-29 02:13

【LeetCode-面试经典150题-day15】

目录104.二叉树的最大深度100.相同的树226.翻转二叉树101.对称二叉树105.从前序与中序遍历序列构造二叉树106.从中序与后序遍历序列构造二叉树117.填充每个节点的下一个右侧节点指针Ⅱ104.二叉树的最大深度题意：给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。【输入样例】root=[3,9,20,null,null,15,7]

badgirl-bb·2023-08-29 02:42

20230818-ARTS挑战第一周

A：ARTS打卡：双指针的尝试_ELI_He999的博客-CSDN博客R:Review:Nginx,主动健康检查还是被动健康检查_ELI_He999的博客-CSDN博客T:Milvus应用场景：1.互联网搜索

ELI_He999·2023-08-29 01:14

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

977有序数组平方题目链接：力扣文章链接：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili1.代码展现vectorsortedSquares(vector

凯670·2023-08-28 23:10

双指针算法总结

双指针算法大致有以下几个类型对撞指针：一般用来处理两数和问题快慢指针：一般在链表中用的比较多，如求链表中间结点，链表是否有环等，当然一些非链表题也会用到相关的思想区间划分：将数组分成两个不同性质的两个部分一

竹下为生·2023-08-28 22:30

【力扣周赛】第 111 场双周赛（状态机&数位DP）⭐

文章目录比赛链接Q1：6954.统计和小于目标的下标对数目解法1——O(n2)O(n^2)O(n2)暴力解法2——排序+双指针O(nlog⁡n)O(n\log{n})O(nlogn)Q2：8014.循环增长使字符串子序列等于另一个字符串双指针相似题目

小威W·2023-08-28 20:04

【力扣周赛】第 359 场周赛（选择区间型DP⭐⭐⭐⭐⭐新题型 & 双指针）

文章目录竞赛链接Q1：7004.判别首字母缩略词（模拟）Q2：6450.k-avoiding数组的最小总和解法1——贪心+哈希表解法2——数学公式Q3：7006.销售利润最大化⭐⭐⭐线性DP相似题目列表2008.出租车的最大盈利（和本次周塞题几乎一模一样）1235.规划兼职工作（数据范围更大的情况）⭐⭐⭐⭐⭐解法——动态规划+二分查找优化1751.最多可以参加的会议数目II（区间个数限制）（dp+

小威W·2023-08-28 20:32

Leetcode-每日一题【剑指 Offer 37. 序列化二叉树】

题目请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示：输入输出格式与LeetCode目前使用的方式一致，详情请参阅LeetCode序列化二叉树的格式。你并非必须采取这种方式，你也可以采用其他的方法解决这个问题。示例：输

jiaoer~~·2023-08-28 18:08

Leetcode-每日一题【剑指 Offer 36. 二叉搜索树与双向链表】

题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head”表示指向链表

jiaoer~~·2023-08-28 18:06

【LeetCode-中等题】138. 复制带随机指针的链表

文章目录题目解题核心思路：找random指针指向思路一：哈希思路二：迭代构造新链表方法一：哈希+递归方法二：纯哈希方法三：迭代+节点拆分题目解题核心思路：找random指针指向这里的拷贝属于深拷贝，就是不光是拷贝值，还要拷贝其指针的引用情况。如果只是单独的单向链表，则直接可以根据next指向找到下一个结点，然后创建一个新节点复制过来，直接拷贝，但是题目中的random指针指向的节点是没有归类的，这

今天你写代码了吗？？·2023-08-28 17:29

【LeetCode-中等题】24. 两两交换链表中的节点

文章目录题目方法一：递归方法二：三指针迭代题目方法一：递归图解：==详细版==publicListNodeswapPairs(ListNodehead){/*递归法:宗旨就是紧紧抓住原来的函数究竟返回的是什么?作用是什么即可其余的细枝末节不要细究,编译器会帮我们自动完成*///basecaseif(head==null||head.next==null)returnhead;//swapPairs

今天你写代码了吗？？·2023-08-28 17:59

【LeetCode-中等题】19. 删除链表的倒数第 N 个结点

文章目录题目方法一：节点加入集合找索引方法二：直接计算长度,然后找出要删除的节点的前一个节点方法三：栈方法四：前后双指针题目这题的关键在与两个点一定要设置一个哑结点，防止删除第一个元素时，导致空指针异常删除链表的元素其实就等价于找到这个元素的前一个元素方法一

今天你写代码了吗？？·2023-08-28 17:58

【LeetCode-中等题】142. 环形链表 II

文章目录题目方法一：哈希表set去重方法二：快慢指针题目方法一：哈希表set去重思路：我们遍历链表中的每个节点，并将它记录下来；一旦遇到了此前遍历过的节点，就可以判定链表中存在环。借助哈希表可以很方便地实现。publicListNodedetectCycle(ListNodehead){if(head==null)returnnull;if(head.next==null)returnnull;i

今天你写代码了吗？？·2023-08-28 17:26

华为OD机试 - 最长连续子序列 - 双指针（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述备注四、双指针1、双指针是什么？2、Java双指针算法适合解决哪些问题？

哪吒·2023-08-28 17:16

【每日一题Day306】LC228汇总区间 | 双指针

=b"a"，如果a==b思路使用双指针定位连续区间，找到左端点对应的最远右端点实现classSolution{

TIkitianya·2023-08-28 15:20

Java【手撕双指针】LeetCode 18. “四数之和“, 图文详解思路分析 + 代码

文章目录前言一、四数之和1,题目2,思路分析3,代码前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java数据结构:顺序表,链表,堆,二叉树,二叉搜索树,哈希表等JavaEE初阶:多线程,网络编程,TCP/IP协议,HTTP协议,Tomcat,Servlet,Linux,JVM等(正在持续更新

灵魂相契的树·2023-08-28 09:14

Java【手撕双指针】LeetCode 15. “三数之和“, 图文详解思路分析 + 代码

文章目录前言一、三数之和1,题目2,思路分析3,代码前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java数据结构:顺序表,链表,堆,二叉树,二叉搜索树,哈希表等JavaEE初阶:多线程,网络编程,TCP/IP协议,HTTP协议,Tomcat,Servlet,Linux,JVM等(正在持续更新

灵魂相契的树·2023-08-28 09:44

华为OD机试 - 求满足条件的最长子串的长度 - 双指针（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述给定一个字符串，只包含字母和数字

哪吒·2023-08-28 09:14

LeetCode 每日一题 2023/8/21-2023/8/27

到最近的人的最大距离8/231782.统计点对的数目8/241267.统计参与通信的服务器8/251448.统计二叉树中好节点的数目8/26228.汇总区间8/2756.合并区间8/212337.移动片段得到字符串双指针

alphaTao·2023-08-28 09:40

【leetcode 力扣刷题】双指针//哈希表解决链表有环等问题

双指针//哈希表解决链表有环等问题19.删除链表的倒数第N个结点遍历两次，先求得链表长度，再删除双指针，只遍历一次141.环形链表【判断链表是否有环】哈希表快慢双指针142.环形链表Ⅱ【找环的入口】哈希表双指针求环中有多少个结点面试题

PleaseBrave·2023-08-28 09:09

【leetcode 力扣刷题】双指针///原地扩充线性表

双指针///原地扩充线性表剑指Offer05.替换空格定义一个新字符串扩充字符串，原地替换思考剑指Offer05.替换空格题目链接：剑指Offer05.替换空格题目内容：这是一道简单题，理解题意，就是将字符串

PleaseBrave·2023-08-28 09:08

leetcode刷题：双指针

系列文章目录leetcode刷题：第一周leetcode刷题：第二周leetcode刷题：二分查找leetcode刷题：双指针文章目录系列文章目录前言双指针1.删除排序链表中的重复元素II2.三数之和3

超哥--·2023-08-28 06:41

leetcode刷题：反转链表II

题目：分析：可以用使用双指针+头插法1、我们定义两个指针，分别称之为g(guard守卫)和p(point)。我们首先根据方法的参数m确定g和p的位置。

虽迟但到灬·2023-08-28 06:40

LeetCode刷题：反转链表与链表中的中间节点

1.双指针实现分析题目可知，我们可以采用双指针来对链表进行反转。我建议大家可以现在草稿纸上写下指针变化的过程，再开始编写程序，尤其是涉及链表的问题！

散一世繁华，颠半世琉璃·2023-08-28 06:10

leetcode刷题之链表之双指针

下面两道题本质上都是链表求交点问题，有环的链表就用快慢指针（龟兔赛跑思想）来解决，无环的链表则思考如何达成长度相同的路径的目标。141.环形链表publicbooleanhascycle(ListNodehead){if(head==null||head.next==null){returnfalse;}ListNodefast=head.next;ListNodeslow=head;while(

qiaoqingshan·2023-08-28 06:08

推荐频道

LeetCode-双指针