双指针算法题第10页

【算法】BFS算法解决多源最短路问题（C++）

算法题542.01矩阵1020.飞地的数量1765.地图中的最高点1162.地图分析前言此前我们对单源最短路问题进行的讲解：使用bfs算法解决单源最短路问题那么什么是单源最短路/多源最短路呢？

卜及中·2024-02-04 10:37

【算法】以汉诺塔理解递归、并用递归解决算法题

何时使用递归1.3如何上手理解递归1.4写递归代码的重点2.题目-汉诺塔[面试题08.06.汉诺塔问题](https://leetcode.cn/problems/hanota-lcci/)3.利用递归解算法题

卜及中·2024-02-04 10:07

【算法】利用递归dfs解决二叉树算法题（C++）

文章目录1.前言2.算法题2331.计算布尔二叉树的值129.求根节点到叶节点数字之和LCR047.二叉树剪枝98.验证二叉搜索树230.二叉搜索树中第K小的元素257.二叉树的所有路径1.前言有关递归的相关解释与解题请看下文

卜及中·2024-02-04 10:06

Leetcode 热门百题斩(第二天)

秃狼·2024-02-04 09:12

代码随想录LeetCode 131. 分割回文串

常用的判断方法是动态规划和双指针法。本题使用双指针法。代码实现classSolution{public:vector>

书痴熊·2024-02-04 08:27

【每日一题】 1690. 石子游戏 VII

【每日一题】1690.石子游戏VII避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。

Zack_tzh·2024-02-04 08:22

两个数组的交集]（C语言）（两种解法：双指针+排序，哈希）

看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦~传送门：常见的三种哈希结构（数组，set，map）-CSDN博客题目链接：349.两个数组的交集-力扣（LeetCode）AC代码：法一：双指针

脑子不好的小菜鸟·2024-02-04 08:20

数据结构----栈的概念、模拟实现、栈的使用、栈的应用、有关栈的算法题

文章目录1.栈(Stack)的概念2.栈的模拟实现3.栈的使用4.栈的应用场景4.1.改变元素的序列4.2.将递归转化为循环4.3.150.逆波兰表达式求值4.4.20.括号匹配4.5JZ31栈的压入、弹出序列4.6155.最小的栈5.概念区分1.栈(Stack)的概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据

码农小张~·2024-02-04 08:49

Leetcode 第 46 场双周赛题解

Leetcode第46场双周赛题解5657.唯一元素的和5658.任意子数组和的绝对值的最大值（前缀和）5659.删除字符串两端相同字符后的最短长度（双指针）5660.最多可以参加的会议数目II（暂时不会

会划水才能到达彼岸·2024-02-04 08:25

面试经典150题 -- 区间(总结)

力扣（LeetCode）全球极客挚爱的技术成长平台最经典150题，掌握面试所有知识点https://leetcode.cn/studyplan/top-interview-150/228汇总区间直接用双指针模拟即可

ros275229·2024-02-04 01:32

LeetCode 206：反转链表

方法1双指针+循环思路：要想反转链表，只需将当前节点放在下一节点之后。用简单的例子描述过程，我们假设链表

s_Shune·2024-02-03 22:08

leetcode209.长度最小的子数组

目录一、算法分析（1）思路——滑动窗口（2）时间复杂度二、参考代码leetcode209题目直达一、算法分析（1）思路——滑动窗口我们在数组nums中使用双指针中的左右指针技巧，初始化left=right

cv工程师^ ^·2024-02-03 22:51

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

LeetCode977有序数组的平方视频讲解链接:双指针法经典题目|LeetCode：977.有序数组的平方思路:双指针解法因为数组是有序的,所以平方之后最大的数肯定在数组的两端那么可以在数组两端定义两个指针

Jeus_KJ·2024-02-03 22:48

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

目录LeetCode977.有序数组的平方LeetCode209.长度最小的子数组LeetCode59.螺旋矩阵IILeetCode977.有序数组的平方文档讲解：代码随想录视频讲解：双指针法经典题目|

iwtup·2024-02-03 22:48

day4 LeetCode209 长度最小的子数组 | LeetCode59 螺旋矩阵2

看讲解之后对暴力解法有了了解通过两个for循环，第一个for循环起始位置，第二个for循环终止位置然后寻找符合条件的子序列滑动窗口（可以理解双指针法的一种）含义：就是不断的调节子序列的起始位置和终止位置

liunian_6·2024-02-03 22:48

算法学习Day02 | LeetCode 977.有序数组的平方、LeetCode 209.长度最小的子数组、LeetCode 59.螺旋矩阵II

一、LeetCode977.有序数组的平方题目链接：977.有序数组的平方-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili1

不会写代码的里奇·2024-02-03 22:45

leetcode209长度最小的子数组|滑动窗口算法详细讲解学习

滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。分类：窗口有两类，一种是固定大小类的窗口，一类是大小动态变化的窗口。

01红C·2024-02-03 22:14

【力扣hot100】刷题笔记Day3

前言以撒真是一不小心就玩太久了，终于解锁骨哥嘞，抓紧来刷题，今天是easy双指针！

小涛44·2024-02-03 22:08

算法day10

然后第二个想法就是用栈来做，我之前看过有类似的算法题，但是具体细节怎样我忘了。这里我就之间看题解学习了。看完解题我回来了：括号匹配时使用栈解决的经典问题，题意要求：就是和我们平时写代码的顺序一样，有

TOMOT77·2024-02-03 18:18

[leetcode] 21. 合并两个有序链表

文章目录题目描述解题方法双指针遍历java代码题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

会飞的大鱼人·2024-02-03 18:45

[leetcode] 19. 删除链表的倒数第 N 个结点

文章目录题目描述解题方法双指针java代码题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

会飞的大鱼人·2024-02-03 18:15

[leetcode] 11. 盛最多水的容器

文章目录题目描述解题方法双指针遍历java代码题目描述给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。

会飞的大鱼人·2024-02-03 18:14

[leetcode] 4.寻找两个正序数组的中位数

文章目录题目描述解题方法方法一：双指针遍历java代码方法二：二分查找java代码题目描述给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。

会飞的大鱼人·2024-02-03 18:44

合并两个有序数组（双指针) (代码较为浓缩）

前言：虽然可以直接合并两个数组，后使用排序算法，但是太那啥，我们刷算法题不就是为了培养算法思想吗？

时差freebright·2024-02-03 16:16

C++ STL set的使用，一道算法题，化繁为简、化难为易

先看问题，题目来自C语言贴吧。题目里没有什么H，那是2X+1和3X+1，尬笑。。。看似不难，就是排序、去重而已，元素个数如果不是50，而是10万、100万，要用纯C语言写出高效的算法，还是有一定难度的。说到去重、排序，set说：”这活我最擅长“！set天生就是干这个的，能自动去重、自动排序。下面的代码没有什么复杂逻辑，看不到去重，也看不到排序，都是set的功劳。在forauto循环中，加入到set

crazybobo1207·2024-02-03 16:34

24年408炸了， 25考研该怎么做？？？

选择题里面有大量的计算，算的头皮发麻，算法题目考的是贼冷门的散列哈希和矩阵向量图，确定这玩意在实际应用中有人会用吗？论安全性直接无脑链表就完事了，完全脱离实际。

Czz-coder·2024-02-03 15:55

1271 - 高精度整数除法

标签高精度算法题目输入输出代码#includeusingnamespacestd;intmain(){inta,b,i,n,t;cin>>a>>b>>n;cout<

荒芜见m·2024-02-03 14:26

前端面试拼图-数据结构与算法

摘要：总结一些前端算法题，持续更新！

懒洋洋的华369·2024-02-03 14:17

LeetCode: 160.相交链表（令人赞叹的优雅）

160.相交链表-力扣（LeetCode）目录官方双指针解法：博主的辣眼代码：每日一表情包：博主还未学习哈希表，所以介绍的是双指针法，此题的哈希表解法时O（n+m）空O（m）而今天的这个双指针的解法时O

nainaire·2024-02-03 11:50

代码测试用例测试结果测试结果 80. 删除有序数组中的重复项 II

双指针的问题。将now指针指向已经满足题目要求的数组的末尾，而i是去寻找接下来还有那些满足，满足的就接着放now指针指向的结尾处。

搭车去柏林<‘^′>·2024-02-03 11:11

算法题-双指针（最长的指定瑕疵度的元音子串（答案、解析））

最长的指定瑕疵度的元音子串hash算法、双指针题目描述定义：开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为瑕疵度。

YF-SOD·2024-02-03 10:39

代码随想录算法训练营第24天｜77.组合

代码随想录算法训练营第24天｜77.组合一.回溯算法理论基础回溯算法本质上就是穷举回溯算法主要解决的问题组合和排列的区别回溯算法代码模板二.回溯相关算法题77.组合回溯模板思路剪枝思路一.回溯算法理论基础回溯算法本质上就是穷举回溯算法主要解决的问题组合问题

Chauncey1995·2024-02-03 07:15

代码随想录算法训练营第八天|344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串。

解题思路：这里可以采用双指针头尾依次交换位置，这里有两种方法一种是采用中间变量来交换，另一种为用异或运算来进行交换位置。代码实现：中间变量法classSolution{public

Eternal-?·2024-02-03 07:42

【Leetcode算法题】15. 三数之和

ByLongLuo15.三数之和题目如下：三数之和给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]

Coder_LL·2024-02-03 05:09

力扣1047 删除字符串中的所有相邻重复项 Java版本

文章目录题目描述思路1用栈来完成代码1思路2双指针来完成代码2题目描述给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

蓑羽·2024-02-03 05:46

双指针 & 滑动窗口

快慢指针解决主要解决链表中的问题，比如典型的判定链表中是否包含环快慢指针一般都初始化指向链表的头结点head，前进时快指针fast在前，慢指针slow在后，巧妙解决一些链表中的问题。1、判定链表中是否含有环用两个指针，一个跑得快，一个跑得慢。如果不含有环，跑得快的那个指针最终会遇到null，说明链表不含环；如果含有环，快指针最终会超慢指针一圈，和慢指针相遇，说明链表含有环。2、已知链表中含有环，返

小明的笔记仓库·2024-02-03 02:49

Python算法题集_除自身以外数组的乘积

Python算法题集_除自身以外数组的乘积题239：除自身以外数组的乘积1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【暴力求解】2)改进版一【字典改进乘积计算】3)改进版二

长孤秋落·2024-02-03 00:27

Python算法题集_缺失的第一个正数

Python算法题集_缺失的第一个正数题41：缺失的第一个正数1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双层循环】2)改进版一【最小正数计数器】3)改进版二【数组排序

长孤秋落·2024-02-03 00:27

Python算法题集_轮转数组

Python算法题集_题目：轮转数组题目189：轮转数组1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双切片】2)改进版一【直接赋值】3)改进版二【三次反转】4)无冕之王

长孤秋落·2024-02-03 00:56

Python算法题集_矩阵置零

Python算法题集_矩阵置零题73：矩阵置零1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【三层循环】2)改进版一【纵横计数器】3)改进版二【原地算法】4.最优算法本文为

长孤秋落·2024-02-03 00:54

判断子序列(双指针)

给定一个长度为n的整数序列a1,a2,…,an以及一个长度为m的整数序列b1,b2,…,bm。请你判断a序列是否为b序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列，例如序列{a1,a3,a5}是序列{a1,a2,a3,a4,a5}的一个子序列。输入格式第一行包含两个整数n,m。第二行包含n个整数，表示a1,a2,…,an。第三行包含m个整数，表示b1,b2,…,bm。输出格式如果a序

wowon~·2024-02-02 22:32

面试中问到的算法题。————目录树生成

前言我在面试中遇到了算法题，也是我第一次面试，也不知道是太紧张了还是太久没刷算法题了，感觉压有点懵的状态，所以当时面试的时候没有做出来或者说只做了一半没有做完。

Kinght_123·2024-02-02 22:17

单词距离（双指针）

Problem力扣面试题16.06.最小差该题目只需预先做一些处理，即可以转换为上述题目：1.预处理操作：定义两个数组w1ps，w2ps用于记录在words数组中两个单词word1与word2每次出现的位置；2.双指针操作

LNsupermali·2024-02-02 17:43

合并两个有序数组（双指针 Java）

目录88.合并两个有序数组题目描述：实现代码与解析：双指针原理思路：88.合并两个有序数组题目描述：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2

Cosmoshhhyyy·2024-02-02 16:52

【精华文章】戊子仲秋的算法学习笔记汇总

文章目录前言通用基础算法集合蓝桥杯备赛算法特训算法学习方法前言我的算法学习之旅，持续更新中通用基础算法集合二分查找二分查找模板：二分原来这么简单二分题目合集：LeetCode上六道经典的二分题目排序算法快速排序模板：双指针快排模板归并排序模板

戊子仲秋·2024-02-02 15:08

计算岛屿的数量-算法题（字节笔试题，做出来了，也被撸了）

题目有一个二维数组，其中每个元素要么是1或者0，1表示土地，连起来的1表示一个岛屿，0表示海，请计算出来二维数组用有多少个岛屿比如：{{1,1,1,0,1},{0,1,0,1,0},{1,0,1,1,1},{1,1,0,1,0}};可以看出这二维数组中有四个岛屿解题通过深度优先来做，遍历过的需要做标记，碰到1开始递归标记相邻的1，碰到0就returnpublicclassNumIslandsTes

慢一点，细一点·2024-02-02 14:05

售票员售票-阿里算法题（感觉我又被撸了）

题目有1000张票（0~999），初始每张票售价500元，每卖掉一张剩余的每张票涨100元。有三个售票员同时售票，设计一个算法计算出每个售票员卖的票和赚的钱。1：售票员卖完一张可以立即卖第二张，第三张.....2：需要同时开始售票解题通过AtomicInteger来计算剩余的票，利用他的原子性，避免枷锁通过AtomicBoolean来设置何时开始卖，如果没有这个的话，三个线程先后启动，越先启动的线

慢一点，细一点·2024-02-02 14:34

高效解决接雨水问题

引入42.接雨水-力扣（LeetCode）下面就来由浅入深介绍暴力解法->备忘录解法->双指针解法，在O(N)时间O(1)空间内解决这个问题。

Sloent·2024-02-02 13:34

数据结构篇-04：哈希表解决TwoSum问题

本文对应力扣高频100中的“1、两数之和”对于“两数之和”问题，我们常用的方法是暴力遍历或者双指针方法。但是后者只有在数组有序的情况下才能使用。当数组无序时，使用哈希表是最好的选择。

爬楼梯的猫·2024-02-02 13:41

LeetCode：283. 移动零

283.移动零1）题目2）代码方法一：两层for循环方法二：使用双指针3）结果方法一结果方法二结果1）题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。

璃白·2024-02-02 09:52

推荐频道

双指针算法题