双指针算法题

数据结构 | 栈和队列

文章目录栈和队列1.栈：后进先出（LIFO）的数据结构1.1概念与结构1.2栈的实现2.队列：先进先出（FIFO）的数据结构2.1概念与结构2.2队列的实现3.栈和队列算法题3.1有效的括号3.2用队列实现栈

TT-Kun·2024-09-16 07:03

leetcode 11. 盛最多水的容器

leetcode核心思想：双指针，数字小的那个指针移动classSolution{public:intmaxArea(vector&height){intleft=0;intright=height.size

Source_Chang·2024-09-16 02:08

算法笔试-编程练习-好题-05

【题目类型：动规+双指针】题目内容有N个基站采用链式组网，按照从左到右编码为1到N编号。

Glen 997·2024-09-15 18:23

leecode100题-双指针-三数之和

给你一个整数数组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[0]+nums[1]+n

JianminZheng·2024-09-15 13:06

代码随想录算法训练营第46天 | LeetCode647.回文子串、 LeetCode516.最长回文子序列

目录LeetCode647.回文子串1.动态规划2.双指针法LeetCode516.最长回文子序列LeetCode647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。

霸L·2024-09-15 00:40

一刷Day7|454.四数相加II 15. 三数之和 18. 四数之和

文章目录454.四数相加II识别核心/易错难点/亮点算法设计思路代码实现代码实现分析15.三数之和（排序数组后左右双指针法，abc均去重）##识别核心/易错难点/亮点算法设计思路代码实现代码注释18.四数之和

Alisa-AY·2024-09-14 22:27

求出最多标记的下标排序+双指针，时间复杂度O(n*logn)

2576.求出最多标记的下标today2576求出最多标记的下标题目描述给你一个下标从0开始的整数数组nums。一开始，所有下标都没有被标记。你可以执行以下操作任意次：选择两个互不相同且未标记的下标i和j，满足2*nums[i]nums[right]，则我们需要将right右移一位。直到left或right超出边界条件，我们就找到了所有满足条件的数字对。复杂度分析：时间复杂度为O(nlogn)O(

忍界英雄·2024-09-14 05:59

预算内的最多机器人数目双指针+单调队列,时间复杂度O(n)

2398.预算内的最多机器人数目today2398.预算内的最多机器人数目题目描述你有n个机器人，给你两个下标从0开始的整数数组chargeTimes和runningCosts，两者长度都为n。第i个机器人充电时间为chargeTimes[i]单位时间，花费runningCosts[i]单位时间运行。再给你一个整数budget。运行k个机器人总开销是max(chargeTimes)+k*sum(r

忍界英雄·2024-09-14 04:54

【第0007页 · 数组】数组中重复的数据（如何实现数组的原地修改）

【前言】本文以及之后的一些题解都会陆续整理到目录中，若想了解全部题解整理，请看这里：第0007页·数组中重复的数据今天，我们来看一个在实际工作中运用不多，但是对于一些算法题还是有必要的奇技淫巧——数组的原地修改

南星六月雪·2024-09-14 03:16

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【链表】2024E-寻找链表的中间节点【欧弟算法】全网注释最详细分类最全的华为OD真题题解

闭着眼睛学算法·2024-09-14 02:43

leetCode进阶算法题+解析（七十七）

安排工作以达到最大收益题目：有一些工作：difficulty[i]表示第i个工作的难度，profit[i]表示第i个工作的收益。现在我们有一些工人。worker[i]是第i个工人的能力，即该工人只能完成难度小于等于worker[i]的工作。每一个工人都最多只能安排一个工作，但是一个工作可以完成多次。举个例子，如果3个工人都尝试完成一份报酬为1的同样工作，那么总收益为0。我们能得到的最大收益是多少？

唯有努力不欺人丶·2024-09-13 14:20

二叉树篇--代码随想录算法训练营第十八天| 530.二叉搜索树的最小绝对差， 501.二叉搜索树中的众数， 236. 二叉树的最近公共祖先，235. 二叉搜索树的最近公共祖先

-力扣（LeetCode）讲解视频：二叉搜索树中，需要掌握如何双指针遍历！

热爱编程的OP·2024-09-13 07:44

408算法题leetcode--第一天

参考参考题单1523.在区间范围内统计奇数数目1523.在区间范围内统计奇数数目思路：数据量有10910^9109，所以遍历求解会超时；而(low,high)区间中的奇数=(0,high)-(0,low-1)的奇数时间和空间复杂度：O(1)classSolution{public:intcountOdds(intlow,inthigh){return(high+1)/2-low/2;}};1491

大二转专业·2024-09-12 19:24

【Hot100】LeetCode—763. 划分字母区间

目录1-思路哈希表+双指针2-实现⭐763.划分字母区间——题解思路3-ACM实现原题链接：763.划分字母区间1-思路哈希表+双指针①找到元素最远的出现位置：哈希表②根据最远出现位置，判断区间的分界线

山脚ice·2024-09-12 19:53

一天一道算法题day02

这是问题的简单版。在这个版本中，唯一的不同仅仅在m=1m=1。现在，给定两个数组a1,a2,…,ana1,a2,…,an和b1,b2,…,bnb1,b2,…,bn。在进行操作前，你可以按照你的想法对这个数组进行重新排序。之后，在每一轮操作中，若数组非空，你将会进行以下两个子操作：从aa数组中选择任意一个元素，删除它（剩余的所有元素将按照原来的相对顺序转移到一个新的aa数组），从bb数组中选择任意一

黄昏_·2024-09-12 18:50

旅行商问题解法（2024年字节跳动校招笔试算法题“毕业旅行问题”）_小明目前在做一份毕业旅行的规划。打算从北京出发,分别去若干个城市,然后再回到北

dp[1]{2,3}只需要求出dp[2]{3}dp[2]{3}dp[2]{3}即可，而dp[2]{3}=dp[3]{}D32dp[2]{3}=dp[3]{}+D_3^2dp[2]{3}=dp[3]{}+D32，dp[3]{}dp[3]{}dp[3]{}代表从城市3回到起点的距离，也就是dp[3]{}=D03dp[3]{}=D_0^3dp[3]{}=D03。那么如何建立一个数组来表达上述状态转移方程

2401_86367123·2024-09-12 14:26

五一的成果

放进图论真的会使难度变大原来BFS在没有出口的时候会以超指数的爆炸增长原来二叉树并不是很难原来哈希的速度远超数组原来动态规划滚动起来速度真的快原来栈是那么的有用，可惜来不及学了（遇到一个求化学方程式的算法题

王跃坤txdy·2024-09-12 13:35

leetCode进阶算法题+解析（八十五）

子数组按位或操作题目：我们有一个非负整数数组A。对于每个（连续的）子数组B=[A[i],A[i+1],...,A[j]]（iset=newHashSet();Setlast=newHashSet();for(inti:arr){Settemp=newHashSet();temp.add(i);for(intc:last){temp.add(c|i);}last=temp;set.addAll(te

唯有努力不欺人丶·2024-09-12 01:48

【408DS算法题】041进阶-并查集基本操作

Index题目分析实现总结题目编写函数，实现并查集的基本操作（查找、合并）。分析实现并查集中包含数据结构parent数组，存储每个结点的父结点。对于查找操作，可以通过递归找到当前结点的根结点，然后进行路径压缩——令当前结点的父结点为根节点，最后返回根节点。对于合并操作，只需要将两节点的根结点进行合并即可。具体实现如下：classUnionFind{private:vectorparent;publ

Owlet_woodBird·2024-09-12 00:53

Leetcode 每日一题：Course Schedule II

那既然如此，我们就来看看这道与我们生活息息相关的这道算法题吧～～题目介绍：题目信息：题目链接：https://leetcode.com/pro

南加第一划水·2024-09-11 23:46

蓝桥杯1.确定字符串是否包含唯一字符

插播一句，博主转学python了，来写写算法题，若掌握好会考虑捐300块。题目：题目描述实现一个算法来识别一个字符串的字符是否是唯一的（忽略字母大小写）。若唯一，则输出YES，否则输出NO。

DANGAOGAO·2024-09-11 22:05

代码随想录算法训练营第八天| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

Leetcode344.反转字符串思路分析：反转字符串直观思路是对称交换两端的字符，即双指针法。

书痴熊·2024-09-11 13:03

算法-双指针技巧

文章目录算法概述奇偶数字归位寻找重复数字接雨水救生艇问题算法概述设置两个指针的技巧，其实这种说法很宽泛，似乎没什么可总结的有时候所谓的双指针技巧，就单纯是代码过程用双指针的形式表达出来而已。

浅念同学·2024-09-11 04:58

LeetCode面试经典150题

链接：面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台1.合并两个有序数组思路：双指针，逆向填充nums1代码：classSolution{publicvoidmerge(

JalenG·2024-09-10 17:08

大模型LLM面试常见算法题-包括Attention和Transformer常见面试题

大模型：位置编码有哪些？介绍LoRA与QLoRARAG和微调的区别是什么？哪些因素会导致LLM的偏见？什么是思维链（CoT）提示？Tokenizer的实现方法及原理解释一下大模型的涌现能力？解释langchainAgent的概念langchain有哪些替代方案？RLHF完整训练过程是什么？为什么RLHF的效果这么好?RLHF使用的训练数据是什么样的?RAG和微调的区别是什么？有了解过什么是稀疏微调

剑圣土豆·2024-09-10 15:57

【基础算法】双指针算法

双指针算法1.内容2.模板3.例题1.内容双指针并不是一种数据结构，也不是指C这种语言中的指针，而是一种经典的算法思想，可以用来求链表的中点、链表是否成环、移除数组中多余的元素、归并排序等，核心思想是：

TT哇·2024-09-10 12:40

《剑指 Offer （第 2 版）》第 57-2 题：和为 S 的连续正数序列

样例：输入：输出：思路：双指针，因为是有序数组，所以可以使用二分法。

李威威·2024-09-09 14:08

算法题汇总

算法汇总环形链表https://leetcode.cn/problems/linked-list-cycle/反转链表https://leetcode.cn/problems/reverse-linked-list/28环形链表IIhttps://leetcode.cn/problems/linked-list-cycle-ii/快乐数https://leetcode.cn/problems/ha

lin-lins·2024-09-08 11:25

TCP协议关于速率的优化机制-滑动窗口详解

协议在传输过程中的可靠性http://t.csdnimg.cn/BsImO，这里衔接上一篇文章继续讲，TCP协议的特性，TCP协议写完之后就写，Http和Https等内容吧1.滑动窗口这里的滑动窗口不是指算法里面的双指针那个滑动窗口

渡月真白·2024-09-08 05:38

【408DS算法题】023提高-判断带头结点的链表是否对称

Index题目分析实现总结题目基础：给定链表的头结点，判断双循环链表是否对称。提高：给定链表的头结点，判断单链表是否对称。分析实现首先分析基础题目：双循环链表的对称判断双循环链表可以方便地访问任意结点的前驱，可直接设置分别指向链表结点的前后指针，不断判断前后指针所指元素是否相等。当两指针相遇/交错的时候，对称性判断完毕，具体实现如下：boolisSymmetric(DLNode*head){DLN

Owlet_woodBird·2024-09-08 03:56

【408DS算法题】027基础-二叉树的层次遍历

Index题目分析实现总结题目给定二叉树的根节点root，写出函数实现对二叉树的层次遍历。分析实现二叉树的层次遍历即广度优先遍历（BFS），其访问顺序，可以非常直观地看出。但二叉树本身的存储结构并不能直接实现层次遍历，常见的遍历方式是借助队列存储当前层的所有结点，思路如下：将根节点root加入队列q对于队列中每个结点cur，访问队首结点cur，将cur出队，再将cur的子节点加入q重复2直到q为空

Owlet_woodBird·2024-09-08 03:56

【408DS算法题】036基础-14年真题_求二叉树的WPL

Index真题题目分析实现总结真题题目二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T,采用二叉链表存储，结点结构如下：其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T的WPL的算法，要求：1-给出算法的基本设计思想。2-使用C或C++语言，给出二叉树结点的数据类型定义。3-根据设计思想，采用C或C++语言描述算法，

Owlet_woodBird·2024-09-08 02:51

【算法思考记录】【前缀和，C++】力扣1277. 统计全为 1 的正方形子矩阵

这是一道中等难度的算法题目，其关键在于高效地计算出不同大小的正方形子矩阵是否完全由1组成。解题思路解决此问题的一个有效方法

扣柚·2024-09-07 08:44

滑动窗口系列(相向双指针)/9.6

一、数组种的k个最强值给你一个整数数组arr和一个整数k。设m为数组的中位数，只要满足下述两个前提之一，就可以判定arr[i]的值比arr[j]的值更强：|arr[i]-m|>|arr[j]-m||arr[i]-m|==|arr[j]-m|，且arr[i]>arr[j]请返回由数组中最强的k个值组成的列表。答案可以以任意顺序返回。思路：最强值比较的规则为:和中位数的差值越大的最强。如果差值相同，大

2301_78191305·2024-09-06 13:06

【Leetcode:3174. 清除数字 + 栈】

硕风和炜·2024-09-05 21:23

再做leetcode42hard题接雨水——双指针法

再做leetcode42hard题接雨水——双指针法给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

Cider瞳·2024-09-05 20:45

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

：文章讲解视频：视频讲解第一想法暴力求解，全部求平方然后再重新排序，时间复杂度是O(n+nlogn)学后思路有序数组的平方根，前提是数组是一个非递减顺序的要求，所以最大值在两边，最小是在中间，所以使用双指针由两边往中间遍历

toolhow·2024-09-05 17:25

滑动窗口序列(单序列双指针)9/5

一、不间断子数组(滑动窗口+哈希表)题意：给你一个数组nums,现在求子数组中都有02,左移到freqMap=newTreeMap();while(right2){intleftNum=nums[left];freqMap.put(nums[left],freqMap.get(nums[left])-1);if(freqMap.get(nums[left])==0)freqMap.remove(n

2301_78191305·2024-09-05 14:08

面试算法题汇总

码肥人壮·2024-09-05 09:05

经典算法题汇总

目录1.动态规划/回溯1.1最长公共子序列（牛客版,leetcode1143）1.2最长上升子序列（leetcode300）1.3最长回文子串（牛客版，leetcode5）1.4接雨水1.5重复数字的所有排列（回溯）1.6集合的所有子集（牛客版，leetcode78）2.树2.1判断一颗二叉树是否为二叉搜索树和完全二叉树2.2二叉树的最近公共祖先（leetcode236）2.3二叉搜索树的第k小节

qq_36696761·2024-09-05 09:33

Array

LC153Sum先排序，然后开始第一层遍历，记为i，记住先去重，那么第二层遍历从i+1到末尾，用双指针，前后夹击看能否找到target，如果找到了，要检查两个指针的前后是否重复，重复的话要加一publicList

猛男向前冲冲冲·2024-09-05 03:39

leetcode算法题之N皇后

N皇后也是一道很经典的问题，问题如下：题目地址按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。解法：回溯回溯是基于DFS的一种算法，它通过在解

前端码农小黄·2024-09-05 02:45

leetcode算法题之 K 个一组翻转链表

照我说这道题其实是披着困难皮的中等题目，问题如下：题目地址给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。解法：首先我们来看一个更简单的问题，就是如何进行原地反转链表反转链表其实很简单，通过几个变量就可以实现

前端码农小黄·2024-09-05 01:12

【leetcode】- 83.Remove Duplicates from Sorted List

3、问题关键：双指针，因为是排好序的，一个先走，指导

邓泽军_3679·2024-09-05 01:25

牛客（两个数组的交集）

NC313两个数组的交集题目题解(19)讨论(7)排行面经new简单通过率：29.64%时间限制：1秒空间限制：256M知识点二分哈希排序双指针描述给定两个整数数组分别为1nums1,2nums2，找到它们的公共元素并按返回

希望有朝一日能如愿以偿·2024-09-04 17:28

LeetCode-977-有序数组的平方

image.png解题思路：暴力法：遍历开平方，再排序；双指针，因为输入A为从小到大排序的，从列表两边开始开方比较，取对比后的较大值，存入ans的末位，以此类推。

阿凯被注册了·2024-09-04 12:45

10道前端算法题

if(temp>9){res[i]=temp-10;res[i+1]=1;}else{res[i]=temp;}}//反转数组并转回字符串returnres.reverse().join('');}console.log(sum(‘47393245’,‘678794’));//48072039![在这里插入图片描述](https://img-blog.csdnimg.cn/202103031710

v_648374·2024-09-04 11:14

java正则表达式提取字符串中的序号，BAT大厂面试总结

qq_38514574·2024-09-04 09:59

【算法】C++贪心算法解题（单调递增数字、坏了的计算器、合并区间）

文章目录前言算法题1.单调递增的数字2.坏了的计算器3.合并区间前言关于贪心算法/策略的概念、理解性问题在：【算法】贪心算法解析：基本概念、策略证明与代码例题演示算法题1.单调递增的数字思路题目要求：找到满足单调递增的

卜及中·2024-09-04 08:28

【408DS算法题】034进阶-22年真题_判断顺序存储二叉树是否是BST

Index真题题目分析实现总结真题题目已知非空二叉树T的结点值均为正整数，采用顺序存储方式保存，数据结构定义如下:typedefstruct{//MAX_STZE为已定义常量intSqBiTNode[MAX_SIZE];//保存二叉树结点值的数组intElemNum;//实际占用的数组元素个数}SqBiTree;T中不存在的结点在数组SqBiTNode中用-1表示。例如，对于下图所示的两棵非空二叉

Owlet_woodBird·2024-09-04 00:05

推荐频道