LeetCode-双指针

【LeetCode-中等题】994. 腐烂的橘子

文章目录题目方法一：bfs+层序遍历题目该题值推荐用bfs，因为是一层一层的感染，而不是一条线走到底的那种，所以深度优先搜索不适合方法一：bfs+层序遍历广度优先搜索，就是从起点出发，每次都尝试访问同一层的节点，如果同一层都访问完了，再访问下一层，最后广度优先搜索找到的路径就是从起点开始的最短合法路径。在该题：假设图中只有一个腐烂的橘子，它每分钟向外拓展，腐烂上下左右相邻的新鲜橘子，那么下一分钟，
今天你写代码了吗？？·2023-09-04 11:17

day59

建议是掌握双指针和单调栈，因为在面试中写出单调栈可能有点难度，但双指针思路更直接一些。在时间紧张的情况有，能写出双指针法也是不错的，然后可以和面试官在
像影子追着光梦游_·2023-09-04 10:46

04 移动零

移动零题解1冒泡（保证操作顺序）题解2双指针（推荐）给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。
Rocoberry_团子·2023-09-04 06:02

Leetcode 42 接雨水

Leetcode42接雨水题解1：正反两扫（Simpleandeffect）题解2：DP题解3：单调栈（单调栈存储的是下标，满足从栈底到栈顶的下标对应height的元素呈递减）题解4：双指针（dp/前后扫
Rocoberry_团子·2023-09-04 06:31

剑指 Offer 57 - II. 和为s的连续正数序列（简单）

题目：classSolution{public:vector>findContinuousSequence(inttarget){//本题使用滑动窗口（双指针）inti=1,j=1;//定义左右边界，一般是左闭右开
孜孜不倦fly·2023-09-04 06:13

算法题学习记录（一）

题目双指针、哈希、字符串importjava.util.*;importjava.util.
Ambrosedream·2023-09-04 01:33

算法通关村-----字符串反转问题解析

详见leetcode344问题分析输入的是字符数组，不能引入额外的空间，则我们可以直接操作字符数组，使用双指针方式进行遍历交换数组元素，达到字符串反转的效果。
今天不coding·2023-09-04 00:11

leetcode分类刷题：字符串匹配KMP算法

leetcode分类刷题：滑动窗口（四、两个序列+窗口不定长类型）中的字符串覆盖、字母异位词、排列等，这里是判断字符串的匹配（对应位置的元素种类、数量及顺序完全一致）2、字符串匹配过程中的KMP算法，也是一种双指针的特例
22世纪冲刺·2023-09-04 00:03

每日两道算法题 - 判断回文（高频）

回文：一个字符串无论正序读或倒序读都相同思路第一种：利用双指针（效率高）通过双指针判断，被操作的字符是否为字母和数字，并且左右两边字符是否相等。
辉_ace·2023-09-03 23:07

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

目录39.组合总和22.括号生成79.单词搜索39.组合总和题意：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为ta
badgirl-bb·2023-09-03 22:27

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

目录70.爬楼梯198.打家劫舍139.单词拆分322.零钱兑换300.最长递增子序列70.爬楼梯题意：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？提示：1=2)count[1]=Math.max(nums[1],count[0]);for(inti=2;iwordDict){HashSetset=newHashSet(wordDict)
badgirl-bb·2023-09-03 22:27

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

目录17.电话号码的字母组合77.组合46.全排列52.N皇后Ⅱ17.电话号码的字母组合题意：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。【输入样例】digits="23"【输出样例】["ad","ae","af","bd","be","bf","cd","ce","cf"]classSol
badgirl-bb·2023-09-03 22:56

【算法】滑动窗口

滑动窗口应用场景关键词：满足xxx条件（计算结果，出现次数，同时包含）最长/最短子串/子数组/子序列例如：长度最小的子数组滑动窗使用思路（寻找最长）核心：左右双指针（L，R）在起始点，R向右逐位滑动循环每次滑动过程中如果
haven-852·2023-09-03 21:13

移动零00

题目链接移动零题目描述注意点将所有0移动到数组的末尾，同时保持非零元素的相对顺序必须在不复制数组的情况下原地对数组进行操作解答思路采用双指针的思路，左指针指向已移动零的数组的尾部，右指针指向为移动零的数组的头部
青釉Oo·2023-09-03 20:21

【中等】【滑动窗口】【双指针】3. 无重复字符的最长子串

原题链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因
是大肖啊·2023-09-03 19:45

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

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

Leetcode 题解（目前已更新至第300题）

数据结构链表栈队列二叉树哈希表/散列表堆字符串图算法模拟排序二分双指针前缀和搜索动态规划贪心数学完全平方位运算质数容斥原理同余博弈论数据结构链表19.删除链表的倒数第N个结点21.合并两个有序链表23合并
DataPlayerK·2023-09-03 08:58

Leetcode刷题笔记

JAVA解题思路模板链表思路例题+模板数组思路例题+模板字符串思路二叉树思路动态规划思路回溯算法思路模板BFS算法框架思路模板链表思路单链表大部分都与双指针有关，看到单链表要想起快慢指针。
病兽·2023-09-03 06:53

弯道超车必做好题集锦三（C语言编程题）

目录前言：1.单词倒排方法1：scanf匹配特定字符法方法2：双指针法2.统计每个月兔子的总数方法1：斐波那契数列方法2：斐波那契的递归3.珠玑妙算方法：遍历4.寻找奇数（单身狗）方法1：遍历法方法2：
WHabcwu·2023-09-03 04:33

leetcode 941. 有效的山脉数组

2023.9.2可以用双指针法来做，left指向数组起点，right指向数组终点，left满足条件则左移，right满足条件则右移，最终两指针重合则返回true。期间任一条件不满足则返回false。
jay神·2023-09-03 03:37

LeetCode-2511-最多可以摧毁的敌人城堡数目

题目链接代码实现：classSolution{/**找1->-1的时候，经过0的最大个数*解题思路：双指针*/publicintcaptureForts(int[]forts){intlen=forts.length
Arbicoral·2023-09-03 03:53

大厂算法面试之leetcode精讲15.链表

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

【力扣每日一题02】数组篇--删除有序数组中的重复项

二、思路解析这道题要用到“双指针”的概念，这也是我第一次接触。很不幸，这道题我又不会做，也是看了答案之后，才悟出来的。
程序员阿蔡·2023-09-02 22:08

【每日多题之双指针】

代码实现3、区间子数组个数3.1、题目描述3.2、题目分析3.3、代码实现4、比较版本号4.1、题目描述4.2、题目分析4.3、代码实现5、压缩字符串5.1、题目描述5.2、题目分析5.3、代码实现6、双指针使用小结
wang_nn·2023-09-02 22:55

代码随想录—力扣算法题：19删除链表的倒数第N个节点.Java版（示例代码与导图详解）

示例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]思路双指针的经典应用，
放下华子我只抽RuiKe5·2023-09-02 21:45

代码随想录笔记--字符串篇

目录1--反转字符串2--反转字符串II3--反转字符串中的单词4--KMP算法5--重复的子字符串1--反转字符串主要思路：双指针算法，交换两个指针的字符；#include#includeclassSolution
晓晓纳兰容若·2023-09-02 21:43

数组——双指针法

双指针法用两个同向或者反向的指针来代替两重循环。提醒：不要老想着用同向双指针，有时候，相向双指针更容易解决问题。
努力学习，努力爱你！·2023-09-02 20:06

——滑动窗口

也可以理解为一种双指针的做法。
努力学习，努力爱你！·2023-09-02 20:04

leetcode原题： 最小值、最大数字

计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差示例：输入：{1,3,15,11,2},{23,127,235,19,8}输出：3，即数值对(11,8)解题思路：1.先对两个数组a和b进行升序排序2.使用双指针
蛋堡\·2023-09-02 18:11

力扣 在LR字符串中交换相邻字符(双指针)

题目：传送门思路：记录’X‘值之外字符的坐标（或者双指针）代码：c++（记录坐标）classSolution{public:vectorv,v1;boolcanTransform(strings,stringe
一只谜谜怪·2023-09-02 17:46

面试题22. 链表中倒数第k个节点

示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.第一种思路：1、利用双指针，fast，slow2、
Jay丶x·2023-09-02 11:08

Squares of a Sorted Array (反向双指针简单题)

SquaresofaSortedArrayEasyGivenanintegerarraynumssortedinnon-decreasingorder,returnanarrayofthesquaresofeachnumbersortedinnon-decreasingorder.Example1:Input:nums=[-4,-1,0,3,10]Output:[0,1,9,16,100]Expl
纸上得来终觉浅 绝知此事要躬行·2023-09-02 09:57

给定字符串s，判断s[i..j]是否为回文（动态规划）

刷leetcode的时候看到的，判断s的子串s[i…j]是否为回文整理一篇博客吧(●ˇ∀ˇ●)当我们在判断s[i…j]是否为回文串时，常规的方法是使用双指针分别指向i和j，每次判断两个指针指向的字符是否相同
不爱吃鱼的猫丶·2023-09-02 08:05

LeetCode 131. 分割回文串

题目：131.分割回文串题解：暴力搜索字符串s的所以子串合集判断每个子串是否都是回文串回文字符串判断方法：双指针法。
PZHU_CG_csdn·2023-09-02 08:34

leetcode分类刷题：字符串及单词翻转

1、本文此次总结的题型“leetcode分类刷题：字符串及单词翻转”较为简单，是双指针法在字符串及单词翻转类题型中的应用2、如果单词翻转类题型加了O(1)空间复杂度的要求，算法思路会变得稍微复杂一点344
22世纪冲刺·2023-09-02 07:01

代码随想录打卡—day55—【编辑距离】— 9.1+9.2 编辑距离系列基础

1392.判断子序列392.判断子序列方法1：双指针classSolution{public:boolisSubsequence(strings,stringt){//双指针intl=0;for(inti
Vaidurya_99·2023-09-02 03:01

leetcode 84. 柱状图中最大的矩形

2023.8.30本题和接雨水有点类似，依旧用双指针来解。但是本题要记录的是当前柱子左右两侧第一个小于该柱子的索引。将其保存在两个数组中，最后再求最大面积。
jay神·2023-09-02 01:29

leetcode 42. 接雨水

2023.8.29本题可以用双指针做，求出每一列能盛的雨水，再相加即可。不过暴力法会超时，需要优化。
jay神·2023-09-02 01:29

小黑入职半个月以来,正式告别校园生活,今天是25岁,第一天csdn开始同步生活的leetcode之旅:713. 乘积小于 K 的子数组

双指针法classSolution:defnumSubarrayProductLessThanK(self,nums:List[int],k:int)->int:ifnotk:return0#数组长度n
小黑无敌·2023-09-01 23:29

小黑广播操准备比赛，参加入职新人见面会，参加周三blueglass酸奶团跑，跑完继续喝喜茶今天晚上奥森仰山跑的leetcode之旅：剑指 Offer 57 - II. 和为s的连续正数序列

小黑代码classSolution:deffindContinuousSequence(self,target:int)->List[List[int]]:iftarget==1:return[]#定义双指针
小黑无敌·2023-09-01 23:29

小黑受到了未来的焦虑，周四继续参加团跑活动仰山跑，跑奥森的坡，越跑越上瘾更加热爱生活的leetcode之旅:LCR 008. 长度最小的子数组

小黑代码1classSolution:defminSubArrayLen(self,target:int,nums:List[int])->int:#数组长度n=len(nums)#双指针head=0tail
小黑无敌·2023-09-01 23:58

leetcode18. 四数之和（java）

四数之和题目描述nSum双指针代码演示上期经典题目描述难度-中等原题链接-四数之和给你一个由n个整数组成的数组nums，和一个目标值target。
SP_1024·2023-09-01 18:19

Leetcode专题-42-接雨水

代码使用双指针的方式，从数组的两端开始向中间移动，维护左边和右边的最高柱子分别为leftMax和rightMax。在移动指针的过程中
·2023-09-01 17:48

Leetcode专题-160-相交链表

leetcode:https://leetcode.cn/problems/intersection-of-two-linked-lists...解题思路：双指针如果链表A和链表B长度分别为a和b,如果两个链表相交
·2023-09-01 15:10

代码随想录算法训练营Day49 | 121. 买卖股票的最佳时机 | 122. 买卖股票的最佳时机II

不过虽然本题的贪心算法非常直白，要想写出O(n)O(n)O(n)的正确贪心解也不容易，具体思路有点像双指针。（即使知道是贪心也不好写啊！太笨了）classSol
Kolbe_Huang·2023-09-01 14:17

LeetCode-每日练习：最大二叉树

998.最大二叉树II最大树定义：一棵树，并满足：其中每个节点的值都大于其子树中的任何其他值。给你最大树的根节点root和一个整数val。就像之前的问题那样，给定的树是利用Construct(a)例程从列表a（root=Construct(a)）递归地构建的：如果a为空，返回null。否则，令a[i]作为a的最大元素。创建一个值为a[i]的根节点root。root的左子树将被构建为Construc
ShowMeCoding·2023-09-01 13:33

0双指针中等 LeetCode611. 有效三角形的个数

:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4提示:1c（a,b小于等于c）双指针解法
18阿鲁·2023-09-01 11:10

有效三角形的个数 (数组-双向双指针)

示例1:输入:[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3思路:1.数组排序，便于后序的处理2.固定最长的边c，然后采用双指针在其左侧寻找合适的
BUPT-WT·2023-09-01 11:40

有效三角形的个数（双指针）

给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数解题思路：三角形符合任意两边之和大于第三边规律体现在序列中，最好的办法就是让最大边长是第三边假设A最大BC均小于A若满足B+C>A则一定满足BA的范围即可classSolution(object):deftriangleNumber(self,nums):#数据排序nums.sort()L=len(nums)res=0#定
ウルトラマン.·2023-09-01 11:10

LeetCode611之有效三角形的个数（相关话题：二分法，双指针）

题目描述给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1:输入:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4提示:1=0;j--){for(intk=j-1;k>=0;k--){if(nums[j]+nums[k]>nums[i])a
数据与后端架构提升之路·2023-09-01 11:08
上一页 66 67 68 69 70 71 72 73 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他