双指针变种

C语言复习笔记5---数组

数组考点排序冒泡排序O(n^2)选择排序O(n^2)(插入排序)分离每一位正序逆序哈希(hash)→用值直接作为下标日期处理问题数组的基本操作插入和删除逆序（移位）7-19田忌赛马(双指针)二维数组→矩阵矩阵转置判断对称矩阵矩阵运算矩阵移位杨辉三角

.又是新的一天.·2025-03-22 08:42

双指针之滑动窗口

滑动窗口是双指针的一种所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。

旧念25·2025-03-21 13:29

哈希表的前沿演进：从经典实现到未来潜力

随着计算需求的不断增长，哈希表的性能优化及其新型变种已成为当前研究的热点。本文将探讨哈希表的经典实现方式及其优化技术，并展望未来在量子计算、分布式存储等领域的潜在应用。

大富大贵7·2025-03-21 10:53

华为OD机试九日集训第2期 - 按算法分类，由易到难，循序渐进，提升编程能力和解题技巧，从而提高机试通过率

目录一、适合人群二、本期训练时间三、如何参加四、数据结构与算法大纲五、华为OD九日集训第1期第1天、逻辑分析第2天、队列第3天、双指针第4天栈第5天滑动窗口第6天、二叉树第7天、并查集第8天、矩阵第9天

哪吒·2025-03-21 02:48

3.14学习总结

今天完成了几道关于二叉树的算法题关于二叉树的最小最大深度和数据流中的第k大元素，用到优先队列，学习了有关java的基础知识，学习了双指针法。

2402_88131930·2025-03-19 12:08

意境级讲解二分查找算法、python

文章目录问题定义模版一查找一个数寻找第一个的满足条件的位置寻找最后一个的满足条件的值二分查找的问题变种把待搜索区间分成两个部分搜索插入位置模版二寻找第一个的满足条件的位置寻找最后一个的满足条件的值x的平方根方法二

炫云云·2025-03-19 11:34

刷算法Leetcode---4（字符串篇）

前言本文是根据代码随想录中的字符串顺序进行编写，只刷了里面力扣的题代码随想录其他文章链接：刷算法Leetcode文章汇总字符串篇344.反转字符串①双指针，前后交换②for循环，s[i]=s[n-i-1

搞笑症患者·2025-03-19 06:14

蓝桥杯Python赛道备赛——Day1：基础算法

本博客就蓝桥杯中的基础算法（这一部分说是算法，但更是一些简单的操作）进行罗列，包括：枚举、模拟、前缀和、差分、二分查找、进制转换、贪心、位运算和双指针。

SKY YEAM·2025-03-19 04:26

使字符串平衡的最小交换次数(贪心、双指针)

题目：1963.使字符串平衡的最小交换次数方法一：对于符合要求的字符串，需要任何[0,i]部分，“[”都不比“]”少。[视为+1，]视为-1，那么任何前缀和sum都不能出现sum0){sum--;}else{while(s[j]!='['){j--;}s[j]=']';sum++;ans++;}}}returnans;}};JAVA版本：classSolution{publicintminSwap

岁忧·2025-03-19 01:32

笔记：代码随想录算法训练营day55：LeetCode42. 接雨水、84.柱状图中最大的矩形

学习资料：代码随想录42.接雨水力扣题目链接暴力解法超时了，直接从双指针开始双指大概思路为创立两个数组记录两侧的最大值，这里的最大值是真正的最大的值，而不是最近的那个比较大的值，即所谓的按列计算，后面单调栈方法找到的是上一个较大值和下一个较大值

jingjingjing1111·2025-03-18 10:38

双指针算法

双指针算法是一种通过使用两个指针（索引或引用）在数据结构中有序移动来高效解决问题的技巧。它常用于数组、链表等线性结构的问题，能显著优化时间和空间复杂度。

六七_Shmily·2025-03-17 00:10

华为OD机试 - 磁盘容量排序 - 双指针（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述磁盘的容量单位常用的有M，G，T这三个等级，它们之间的换算关系为

哪吒·2025-03-16 09:19

DAY01 二分查找与双指针

704.二分查找-力扣（LeetCode）需要注意两种边界情况下代码细节的处理，在【】区间下，右指针的最大值是有意义的，所以right=nums.size()-1，left&nums,inttarget){intleft=0;intright=nums.size()-1;//[1,right]while(lefttarget){right=middle-1;}elseif(nums[middle]

Useee·2025-03-15 07:02

LeetCode面试经典150最优答案汇总

字符串88.合并两个有序数组27.移除元素26.删除有序数组中的重复项80.删除有序数组中的重复项II169.多数元素189.轮转数组121122554527423813413125814151628双指针

醒了就刷牙·2025-03-14 12:52

搞定leetcode面试经典150题之双指针

系列博客目录文章目录系列博客目录理论知识例题125.验证回文串392.判断子序列167.两数之和Ⅱ-输入有序数组283.移动零简单非面试经典150题11.盛最多水的容器中等15.三数之和中等很多内容借鉴B站蜜糖，他讲的很好理论知识双指针虽然是直接用它的理论知识来命名

醒了就刷牙·2025-03-14 12:22

搞定leetcode面试经典150题之哈希算法

系列博客目录搞定leetcode面试经典150题之哈希算法搞定leetcode面试经典150题之双指针搞定leetcode面试经典150题之滑动窗口文章目录系列博客目录理论知识1.哈希函数（HashFunction

醒了就刷牙·2025-03-14 12:51

代码随想录训练营Day2|力扣977有序数组的平方、209长度最小的子数组、59螺旋矩阵

-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili双指针法：代码：classSolution{public:vectorsortedSquares

好名字可以让你的朋友更容易记住你498·2025-03-14 07:43

多目标优化算法之NSGA-II、NSGA-III（附Matlab免费代码）

引言NSGA-II和NSGA-III都是非支配排序遗传算法的变种，用于解决多目标优化问题，但它们在多个方面存在差异。

优化算法侠Swarm-Opti·2025-03-14 02:06

C中如何实现字符串反转功能？

在C语言中实现字符串反转功能有多种方法，包括使用循环和指针交换字符位置、递归方法、双指针法等。下面将详细介绍这些方法，并给出具体的示例代码。

计算机学长大白·2025-03-14 02:36

Python变种：让你的编程之旅更加有趣

今天我们来聊聊一个有趣的话题：Python的变种。你没听错，Python不止一个版本！想象一下，Python就像一块巧克力，而它的变种就是不同的口味，针对不同需求和场景，各种“变化莫测”。

czimt开摆·2025-03-13 17:36

算法练习——双指针算法(更新中)

一、介绍双指针算法双指针（或称为双索引）算法是一种高效的算法技巧，常用于处理数组或链表等线性数据结构。它通过使用两个指针来遍历数据，从而减少时间复杂度，避免使用嵌套循环。

*TQK*·2025-03-13 04:56

《Linux 病毒扫描利器 ClamAV：全方位安装使用攻略》

病毒的不断变种和传播，给Linux用户带来了潜在的威胁。如何在Linux平台上构建一道坚固的防线，成为众多用户关注的焦点。

TechStack 创行者·2025-03-12 16:37

python-leetcode-删掉一个元素以后全为 1 的最长子数组

解题思路使用双指针（滑动窗口），维护窗口内最多包含一个0。当窗口内的0超过1个时，移动左指针left直到窗口内0的数量恢复为1。记录窗口的最大长度，最终返回maxLen-1，因为必须删除一个元

Joyner2018·2025-03-12 00:09

leetcode 15.三数之和-详细注释（哈希法，双指针法）

15.三数之和-力扣（LeetCode）给定一个数组=[a,b,c,d,e,...]，找到满足a+b+c=0的三元组{a,b,c}。首先明确遇到一道编程题的解题思路。1.首先思考暴力解法-也就是遍历所有组合，找出符合条件的组合形成答案。很容易想到使用三个循环，列举出所有的3个数的组合。首先固定第一个数，然后从第一个数后面固定第二个数，再从第二个数之后固定第三个数。例如，第一个选a,第二个要从a后面

kon-kon·2025-03-12 00:59

归并排序（二叉树的后续遍历思想和数组的双指针技巧）

这次归并排序就只讲思路了，代码实现放到下次刷题再做首先确认一下归并排序的时间复杂度是NlogN的时间复杂度。实现归并排序的算法，我认为有几个困难需要克服掉1、首先就是要明确归并排序的算法思想，就是二叉数据的后序遍历，就是先从中间分割成两个子数组，然后继续分，直到只剩下一个元素，那么此时就是有序的，这个和构造二叉树时的分解思想十分相似，把子问题全部解决，那问题也就都解决了，至于我们只关注其中一个节点

冰火同学·2025-03-11 20:59

1.0 双指针专题：双指针思想

常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。一、对撞指针对撞指针：⼀般⽤于顺序结构中，也称左右指针。对撞指针从两端向中间移动。⼀个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。

熊峰峰·2025-03-11 15:17

力扣hot100二刷——哈希、双指针、滑动窗口

第二次刷题不在idea写代码，而是直接在leetcode网站上写，“逼”自己掌握常用的函数。标志掌握程度解释办法⭐Fully完全掌握看到题目就有思路，编程也很流利⭐⭐Basically基本掌握需要稍作思考，或者看到提示方法后能解答⭐⭐⭐Slightly稍微掌握需要看之前写过的代码才能想起怎么做多做⭐⭐⭐⭐absolutelyno完全没有掌握需要看题解才知道怎么做背⭐⭐⭐⭐⭐有难度的高频题需要看题解

钢板兽·2025-03-11 03:44

力扣题目（16）：最接近的三数之和

题目解题思路排序数组：首先对数组进行排序，这样我们可以更方便地使用双指针来寻找最接近目标值的和。遍历数组：使用一个外层循环遍历数组中的每一个元素，作为三个数中的第一个数。

满怀1015·2025-03-11 03:42

基于深度学习的恶意软件检测系统：设计与实现

传统的恶意软件检测方法（如特征码匹配、行为分析等）在面对新型恶意软件变种时往往力不从心。近年来，深度学习技术在模式识别和分类任务中取得了显著成效，为恶意软件检测领域带来了新的机遇。

机器懒得学习·2025-03-10 11:49

at_abc396_c题解

所以思路很明显了，可以直接排序后用双指针做。

hjyowl·2025-03-09 16:16

DS哈希查找--Trie树

它是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。

@YeMaolin·2025-03-09 16:10

力扣练习之盛最多水的容器

这道题其实最简单的方法是用双重循环，但它有一个坏处是时间复杂度非常高，O(n²）,所以会超时，为了改良时间复杂度，所以采用了双指针的办法来进行解决题目：给定一个长度为n的整数数组height。

飘去数星星·2025-03-09 07:40

新型模型架构（参数化状态空间模型、状态空间模型变种）

文章目录参数化状态空间模型状态空间模型变种 Transformer模型自问世以来，在自然语言处理、计算机视觉等多个领域得到了广泛应用，并展现出卓越的数据表示与建模能力。

三月七꧁ ꧂·2025-03-08 00:28

LeetCode-Hot100-006三数之和

再三重循环遍历，但是第二重和第三重使用双指针的做法，复杂度降低为O(n2)O(n^2)O(n2)。

YQ_ZJH·2025-03-07 08:22

双指针——滑动窗口

双指针算法是一种常用的算法技巧，广泛应用于数组、链表、字符串等数据结构的处理中。其中，滑动窗口是双指针的一种特殊形式，主要用于解决子数组或子字符串相关的问题。

六七_Shmily·2025-03-07 06:05

双指针技巧

通俗解释双指针技巧是一种在数组、链表等线性数据结构中非常实用的算法策略。它通过使用两个指针在数据结构上按一定规则移动，来高效地解决各种问题。

阿图灵·2025-03-06 10:29

算法探秘：盛最多水的容器问题

目录一、问题引入二、示例剖析三、暴力解法与困境四、双指针法：优雅的解决方案五、总结一、问题引入在算法的奇妙世界里，常常会遇到各种有趣又富有挑战性的问题，“盛最多水的容器”就是其中之一。

共享家9527·2025-03-06 03:04

华为OD机试 - 叠积木1 - 双指针（Python/JS/C/C++ 2024 B卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述有一堆长方体积木，它们的高度和宽度都相同，但长度不一。小橙想把这

哪吒·2025-03-06 03:00

华为OD机试 - 最长连续子序列 - 双指针（Python/JS/C/C++ 2023 C卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述有N个正整数组成的一个序列。给定整数sum，求长度最长的连续子序

哪吒·2025-03-06 03:00

华为OD机试 - 字符串分割(二) - 双指针（Python/JS/C/C++ 2024 C卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整

哪吒·2025-03-06 03:59

力扣刷题之两数相加&三数相加&四数相加

文章目录前言两数相加题目介绍思路讲解代码暴力法：hash表法：三数相加题目介绍思路讲解代码四数相加题目介绍思路讲解代码前言一般对于这种数量相加的，我们的思路可以是先对数组进行排序，然后使用双指针的方法两数相加力扣第一题

oneouto·2025-03-05 11:46

C++ 刷题日记 BFS + 计数数组 + 双指针滑窗

文章目录1.奇偶树2.数组的相对排序3.最长和谐子序列1.奇偶树如果一棵二叉树满足下述几个条件，则可以称为奇偶树：二叉树根节点所在层下标为0，根的子节点所在层下标为1，根的孙节点所在层下标为2，依此类推。偶数下标层上的所有节点的值都是奇整数，从左到右按顺序严格递增奇数下标层上的所有节点的值都是偶整数，从左到右按顺序严格递减给你二叉树的根节点，如果二叉树为奇偶树，则返回true，否则返回false。

平生不喜凡桃李·2025-03-04 09:55

【C++】双指针算法

技巧1.双指针算法，但实际上是利用数组下标来充当指针，并不是直接使用指针。2.cur指针(current)，扫描遍历指针，左边是已经扫描遍历的部分，中间及右边是还未扫描遍历的部分。

星霜旅人·2025-03-04 01:25

算法系列之双指针(待完善题目)

1.简介双指针是指在遍历数据结构（如数组、链表等）时，使用两个指针变量来辅助解决问题的方法。

邪恶的贝利亚·2025-03-03 08:44

三.双指针/链表/数组

面试题16.06.最小差classSolution:defsmallestDifference(self,a:List[int],b:List[int])->int:a.sort();b.sort()i=j=0res=float('inf')whilei

价值成长·2025-03-03 05:48

代码随想录刷题学习日记

仅为个人记录复盘学习历程，解题思路来自代码随想录代码随想录刷题笔记总结网址:代码随想录15.三数之和（双指针法）给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+

努力向前ing·2025-03-03 02:51

二、环 Ring

文章目录一、环的定义二、环的分类与变种1、交换环2、含单位元的环3、零环4、非交换环5、整环6、域三、环的性质与应用四、环与群和域的对比一、环的定义一个集合R被称为一个环，如果它满足以下条件：对于加法满足

Miyazaki_Hayao·2025-03-02 21:49

梯度下降法(Gradient Descent) -- 现代机器学习的血液

本文从数学原理、算法变种、应用场景到实践技巧，用三维可视化案例和代码实现揭示其内在逻辑，为你构建完整的认知体系。

AOIWB·2025-03-02 04:19

LeetCode-Hot100-004移动零

双指针的方法，不懂可以在评论区问我代码classSolution{public:voidmoveZeroes(vector&nums){intleft=0;intright=0;while(left

YQ_ZJH·2025-03-01 23:44

力扣寻找重复数

二分，双指针，环形链表。题目不看完题就是排序后，用两个快慢指针移动，找到相同就返回即可。

孑么·2025-03-01 06:12

推荐频道