LeetCode-双指针第69页

算法训练Day02|数组part02(LeetCode977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵II)

文章目录977.有序数组的平方重点代码209.长度最小的子数组|滑动窗口重点代码59.螺旋矩阵II重点代码总结文章讲解视频讲解977.有序数组的平方题目链接重点重点掌握双指针法，数组平方的最大值就在数组的两端

3分16秒·2023-09-06 16:38

最长不含重复字符的子字符串

Dreamsky_起航·2023-09-06 12:06

【LeetCode-中等题】208. 实现 Trie (前缀树)

文章目录题目方法一：利用数组构建26叉树方法二：利用哈希表构建26叉树题目方法一：利用数组构建26叉树插入图示：全搜索和前缀搜索：注意：全局匹配匹配完直接返回插入时的标志位而前缀匹配时，匹配成功后直接返回true因为不需要往下匹配了匹配到空trie都统统直接返回false//方法一：利用数组存储孩子节点privateTrie[]children;//孩子数组privatebooleanisWord

今天你写代码了吗？？·2023-09-06 11:22

【LeetCode-中等题】210. 课程表 II

文章目录题目方法一：bfs方法二：dfs题目这一题是在207题的基础上，要统计拓扑排序的顺序集合，所以只需要在207的基础上加入一个将拓扑排序的节点输出即可（有环无拓扑排序）【LeetCode-中等题】

今天你写代码了吗？？·2023-09-06 11:52

【LeetCode-中等题】46. 全排列

文章目录题目方法一：递归+回溯题目这题中nums中的数各不相同，所以不需要去重：而下面这题，nums中的数会存在重复值，就需要去重：方法一：递归+回溯关键在于递归之后还要还原做回溯动作：path.add(nums[i]);//加入子结果集usered[i]=true;//将该位置标志位标为true往下不能取了backtrace(nums,path,usered);//往下面继续递归usered[i

今天你写代码了吗？？·2023-09-06 11:50

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

977.有序数组的平方题目建议：本题关键在于理解双指针思想题目链接：力扣文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili思考：数组是固定的

Dead Woods·2023-09-06 09:04

绝对差不超过限制的最长连续子数组双指针 + 有序数据结构

给你一个整数数组nums，和一个表示限制的整数limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于limit。如果不存在满足条件的子数组，则返回0。示例1：输入：nums=[8,2,4,7],limit=4输出：2解释：所有子数组如下：[8]最大绝对差|8-8|=04.[8,2,4]最大绝对差|8-2|=6>4.[8,2,4,7]最大绝对差|8-2|=6>

12Dong·2023-09-06 08:56

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

题目链接：977.有序数组的平方文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方第一想法：新定义一个数组，用来存放平方的值，这道题利用双指针，因为平方最大的值在数组的两边

河南第一深情彭于晏·2023-09-06 08:48

算法思维总结

文章目录1.二分查找算法2.动态规划之0-1背包问题3.自定义乘法运算4.滑动窗口5.单链表反转6.字符串hash算法7.DFS算法8.双指针算法去重复项（链表数组高效去重）8.双指针算法求唯一重复元素

SmileToLifeForever·2023-09-06 06:25

Leetcode-三角形最小路径和

题目描述给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1=11）。说明：如果你可以只使用O(n)的额外空间（n为三角形的总行数）来解决这个问题，那么你的算法会很加

不屈真实·2023-09-06 06:29

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

.螺旋矩阵II](https://leetcode.cn/problems/spiral-matrix-ii/)文章视频思路代码总结日结977.有序数组的平方文章代码随想录0977.有序数组的平方视频双指针法经典题

雷贯三十三重天·2023-09-06 00:49

209. 长度最小的子数组

209.长度最小的子数组代码思路此题注定要遍历数组中的每一个成员而且是从前到后的遍历我们可以尝试一下双指针的算法设定两个指针从初始化位置开始往后遍历，startend两个指针中间遍历一个长度的数组成员如果当前范围内的长度大于或等于

橘子味的茶二·2023-09-05 22:22

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

977.有序数组的平方题目链接：力扣文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili解法：暴力（nums.sort()即可）or双指针思想的举一反三数组平方的最大值就在数组的两端

Xjy xxxpy·2023-09-05 21:53

283. 移动零

示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1&nums){//利用双指针//将所有非0的数往前移动到一起//从最后一个非

FuzhouJiang·2023-09-05 19:26

华为OD机试 - 考勤信息 - 双指针（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入输出2、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的

哪吒·2023-09-05 13:36

26.Remove Duplicates from Sorted Array

26.RemoveDuplicatesfromSortedArray总结:列表原地去重解法：1.快慢双指针法—都从起始端遍历。

0x2333·2023-09-05 13:06

三数之和＜双指针＞

【力扣】15.三数之和给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums

Koma_zhe·2023-09-05 13:05

leetcode 143. 重排链表

2023.9.5先将链表中的节点存储到数组中，再利用双指针重新构造符合条件的链表。代码如下：/***Definitionforsingly-linkedlist.

jay神·2023-09-05 13:34

leetcode 234. 回文链表

2023.9.5本题先将链表的节点值移到数组中，再用双指针去判断该数组是否为回文的即可。代码如下：/***Definitionforsingly-linkedlist.

jay神·2023-09-05 13:33

算法：合并两个有序数组---双指针[1]

1、题目：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。2、分

一乐·2023-09-05 11:47

Maximum Enemy Forts That Can Be Captured【数组,双指针】1450

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

memcpy0·2023-09-05 11:06

华为OD七日集训第3期 - 按算法分类，由易到难，循序渐进，玩转OD（文末送书）

第1天、字符串处理第2天、数据结构第3天、递归回溯第4天、二分查找第5天、双指针第6天、深度优先搜索dfs算法第7天、动态规划六、集训总结1、作者简介2、内容简介大家好，我是哪吒。

哪吒·2023-09-05 09:19

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

目录120.三角形最小路径和64.最小路径和63.不同路径Ⅱ5.最长回文子串120.三角形最小路径和题意：给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i或i+1。【输入样例】triangle=[[

badgirl-bb·2023-09-05 07:24

BM7 链表中环的入口结点

双指针，快慢指针双指针技巧秒杀七道链表题目|labuladong的算法小抄fast总共走2k步，如果让fast从头开始一步一步的走，那么走到相遇的结点走了k步，那么剩下的k步是在环上走的，这k步可能绕着环走了好几圈

愈努力俞幸运·2023-09-05 04:26

算法刷题——双指针（1）

咳咳咳，言归正传，今天学习的算法还是双指针。通过刷题我也发现了双指针是真的强大，在一些题目中使用双指针的话，往往可以把时间复杂度降为O（n），空间复杂度也只是O（1）级别的。

菜鸟小石·2023-09-05 04:34

【基础算法训练】——双指针

目录前言第一题917.仅仅反转字母题目描述解题报告参考代码(C++版本)第二题167.两数之和II-输入有序数组题目描述解题报告参考代码(C++版本)第三题165.比较版本号题目描述解题报告参考代码(C++版本)第四题443.压缩字符串题目描述解题报告参考代码(C++版本)总结前言每日算法练习，千锤百炼，静待花开。现在的单片机是会持续更的，因为我要靠它去捣腾暑假实习的事儿：十四天学会51单片机；L

杨枝·2023-09-05 04:34

LeetCode算法刷题——二分查找+双指针

LeetCode算法刷题byPython——二分查找+双指针一、二分查找1.二分查找2.第一个错误的版本3.搜索插入位置二、双指针1.有序数组的平方2.旋转数组3.移动零4.两数之和5.反转字符串6.反转字符串中的单词

MLgreenhand·2023-09-05 04:04

【C++算法图解专栏】一篇文章带你掌握尺取法（双指针）

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏定位：为0基础刚入门数据结构与算法的小伙伴提供详细的讲解，也欢迎大佬们一起交流~专栏地址：https://blog.csdn.net/Newin2020/article/details/126445229❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力尺取法（

Pandaconda·2023-09-05 04:01

五月集训 (第05天) —— 双指针

文章目录前言一、练习题目二、算法思路1、仅仅反转字母2、两数之和II-输入有序数组3、比较版本号4、压缩字符串前言此为《英雄算法联盟：算法集训》的内容，具体内容详见：知识星球：英雄算法联盟。加入星球后，即可享用星主CSDN付费专栏免费阅读的权益。欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。希望

英雄哪里出来·2023-09-05 04:01

七月集训(第05天) —— 双指针

前言此为《英雄算法联盟：算法集训》的内容，具体内容详见：知识星球：英雄算法联盟-六月集训。加入星球后，即可享用星主CSDN付费专栏免费阅读的权益。欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。希望大家先自己思考，如果实在没有想法，再看下面的算法思路，如果有思路但是写不出来，可以参考朋友圈中其他人

英雄哪里出来·2023-09-05 04:01

14天刷爆LeetCode算法学习计划——Day04 双指针（2）

Day04——双指针一、前言二、知识点三、LeetCode557.反转字符串中的单词III1.题目2.解题思路3.注意事项4.代码实现5.验证代码6.其它解法（来自力扣）1️⃣使用额外空间2️⃣借助StringBulider

Alita11101_·2023-09-05 04:31

14天刷爆LeetCode算法学习计划——Day03 双指针（1）

Day03双指针一、前言二、知识点三、LeetCode283.移动零1.题目2.解题示意图3.解题思路4.代码实现5.验证代码6.其它解法（来自力扣网）四、结语一、前言盲目刷题只会让自己心态爆炸，所以本期

Alita11101_·2023-09-05 04:30

14天刷爆LeetCode算法学习计划——Day03 双指针（2）

Day03——双指针一、前言二、知识点三、LeetCode167.两数之和II-输入有序数组1.题目2.解题思路（含图）3.注意事项4.代码实现5.验证代码6.时间复杂度和空间复杂度7.其它解法1️⃣二分查找

Alita11101_·2023-09-05 04:30

14天刷爆LeetCode算法学习计划——Day02双指针（2）

Day02——双指针一、前言二、知识点三、LeetCode189.轮转数组1.题目2.解题示意图3.解题思路4.代码实现5.验证代码6.注意点四、结语一、前言盲目刷题只会让自己心态爆炸，所以本期14天算法学习计划

Alita11101_·2023-09-05 04:00

算法专栏——双指针

1.移动零题目链接：移动0_牛客题霸_牛客网(nowcoder.com)算法原理：像这样子的将一整块数组划分很多部分可以称为数组划分，常用的解法可以是双指针。

kaiwawah·2023-09-05 04:29

牛客网高频算法题系列-BM8-链表中倒数最后k个结点

原题目见：BM8链表中倒数最后k个结点解法一：双指针法首先，考虑两种特殊情况：如果原链表为空，直接返回null。如果k不是正数，直接返回null。

雄狮虎豹·2023-09-05 03:03

基础算法(三)

一.双指针双指针算法有很多应用,如之前归并排序中,将两个数组合并时就使用过,这种情况下,两个指针分别指向两个序列事实上,在更多情况下,双指针算法在使用时同时指向一个序列,如快速排序.基本模板for(inti

vⅤ_Leon·2023-09-05 02:39

leetcode283移动零

=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1<=nums.length<=104-231<=nums[i]<=231-1解决：解法1：设置双指针

nameofworld·2023-09-05 02:03

leetcode做题笔记125. 验证回文串

思路一：双指针boolisPalindrome(char*s){inti=0,j=0;while(s[i]){if(s[i]>=48&&s[i]=65&&s[i]=97&&s[i

si_mple_·2023-09-05 01:30

Leetcode125. 验证回文串

解题思路：我们直接在原字符串sss上使用双指针。在移动任意一个指针时，需要不断地向另一指针的方向移动，直到遇到一个字母或数

魑魅魍魉114·2023-09-05 01:29

算法训练营第四十二天（9.4）| 动态规划Part15：距离

Leecode1143.最长公共子序列题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：最长子序列双指针：classSolution{public:boolisSubsequence

py明天会更好·2023-09-05 00:40

双指针——力扣刷题

同向双指针一般是滑动窗口，子数组类型做法：一般我们遍历右端点，然后根据条件滑动左端点。左右端点均只向右移动。要求：左端点向右滑动到某一位置后不可能在下一个枚举的右端点时，发生左移现象。

木喃的井盖·2023-09-04 20:15

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

文章目录前言704.二分查找题目链接：力扣文章讲解：代码随想录27.移除元素题目链接：力扣文章讲解：代码随想录附加题目总结前言数组基础；二分法；双指针；暴力；数组覆盖一、704.二分查找下面是三段代码，

愚者__·2023-09-04 20:09

题解 | #输出单向链表中倒数第k个结点# 用尾插法与双指针

题解|#牛牛的名字游戏#importjava.util.*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，题解|#牛群的喂养顺序II#知识点队列，拓扑排序解题思路拓扑排序算法的基本思想是不断移除入度为0的节点，直到所有节点都被移除或者没有入度为0的节点。在本题中，入度为0的节点表示可以直接喂养题解|#网络优化#考察知识点：贪心、优先队列读入服务器的

2301_79125642·2023-09-04 20:34

大厂算法面试之leetcode精讲24.其他类型题

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

全栈潇晨·2023-09-04 17:09

LeetCode-【回溯】电话号码的字母组合

题目描述题目分析此题引出”回溯“的模板代码python实现classSolution:defletterCombinations(self,digits:str)->List[str]:'''#队列ifnotdigits:return[]phone=["abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"]queue=[""]#初始化队列fordigit

Name.delete()·2023-09-04 15:18

leetcode-中等题-17. 电话号码的字母组合（回溯三）

https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/submissions/这道题目涉及到了字符String的相关操作，很久没回忆了，有点生疏，不过最后还是可以自己做出来了。需要注意以下几点：String的长度需要变化的时候，记得使用StringBuilder类，而不是Linkedlist字符的'1','2'

DC妙妙屋·2023-09-04 15:47

算法题目练习（C/c++/java）

二分查找右边界计算最大公约数辗转相除递归辗转链表的逆置前缀和求法一维前缀和：二维前缀和：包子凑数扩展欧几里得算法：例子：青蛙的约会dp最长单调子序列判断哪日期合法性快速排序归并排序算法计算时间按时分秒格式输出树状数组和线段数组三数之和（双指针

yqdidy·2023-09-04 12:45

【LeetCode-中等题】207. 课程表

文章目录题目方法一：bfs广度优先+有向图的拓扑排序（入度）方法二：dfs深度优先搜索题目此题就可以转换为，求一个有向图是否存在环；存在环，拓扑排序得出的结果是不完整的，如果不存在环，则拓扑排序得出的结果就是完整的节点值（拓扑排序不唯一）怎么判断有环和无环，就看从任意一个点出发，按照箭头方向走，会不会走到以及走过的地方，如果是就是有环方法一：bfs广度优先+有向图的拓扑排序（入度）思路：将题目中的

今天你写代码了吗？？·2023-09-04 11:20

【LeetCode-中等题】200. 岛屿数量

文章目录题目方法一：深度优先搜索dfs方法二：广度优先搜索bfs方法三：（重点掌握）并查集题目方法一：深度优先搜索dfs思路：让一个扫描指针扫描每一个格子，然后每扫到一个为1的格子，道与数量count+1，,并且对这个格子进行dfs（四个方向dfs）将此次格子的dfs周边的格子全部置为0，接着指针继续扫描下一个为1的格子，重复上面的动作。扫描整个二维网格。如果一个位置为1，则以其为起始节点开始进行

今天你写代码了吗？？·2023-09-04 11:49

推荐频道

LeetCode-双指针