E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LeetCode-双指针
2147 最大子矩阵
2147最大子矩阵⭐️难度:中等考点:2022、
双指针
、省赛、二分importjava.util.Scanner;importjava.util.Arrays;publicclassMain{staticint
无尽罚坐的人生
·
2025-04-10 22:39
#
刷题
矩阵
java
android
LeetCode Hot100 刷题笔记(1)—— 哈希、
双指针
、滑动窗口
目录前言一、哈希1.两数之和2.字母异位词分组3.最长连续序列二、
双指针
1.移动零2.盛最多水的容器3.三数之和4.接雨水三、滑动窗口1.无重复字符的最长子串2.找到字符串中所有字母异位词前言一、哈希:
熬夜造bug
·
2025-04-10 18:14
LeetCode
Hot100刷题笔记
笔记
leetcode
hot100
LeetCodeHot100-第三章:数学
面试经典150题-学习计划-力扣(LeetCode)全球极客挚爱的技术成长平台目录1、
双指针
:9.回文数2、逻辑题:66.加一3、逻辑题:172.阶乘后的零4、二分模板:69.x的平方根5、位运算:50
小羊不会飞
·
2025-04-10 18:44
LeetCode_Hot100
面试
职场和发展
合并数列(蓝桥杯)
WA哭我了~主要还是前缀和+
双指针
,算法不难,但是很注重细节,被细节卡了两个小时,主要讲讲代码实现思路和为什么会WA。
sml259(劳改版)
·
2025-04-10 15:26
蓝桥杯
职场和发展
算法
优选算法:四数目标和(
双指针
)
二.算法原理其实这里的算法原理与我上一篇文章(优选算法:三数目标之和(
双指针
)-CSDN博客)大致相似,只是这里多了一个大循环而已。大家可以先去看一看这篇文章,以便于更好的理解下面思路。
Yuzuriha Inori
·
2025-04-10 07:03
优选算法
算法
笔记
c++
【代码随想录】字符串 (KMP,BF ,扩充数组,for循环固定规律一段处理,整体反转+局部反转,
双指针
,滑动窗口,库函数)
344.反转字符串题目思路:
双指针
官方:classSolution{public:voidreverseString(vector&s){intn=s.size();for(intleft=0,right
一只小透明啊啊啊啊
·
2025-04-09 23:05
力扣
数据结构
算法基础
CSDN博客2.高精度:2.高精度-CSDN博客3.枚举:3.枚举-CSDN博客4.前缀和:4.前缀和-CSDN博客5.差分+前缀和:第一章:5.差分+前缀和(一个区域整体添加一个数)-CSDN博客6.
双指针
三玖龄
·
2025-04-08 23:33
算法
相向
双指针
本篇基于b站灵茶山艾府。167.两数之和II-输入有序数组给你一个下标从1开始的整数数组numbers,该数组已按非递减顺序排列,请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2],则1List[int]:left=0right=len(numbers)-1whilelefttarget:right-=1e
noruta
·
2025-04-08 11:42
python
算法
算法
力扣
python
代码随想录算法训练营第一天 |二分 +
双指针
数组二分查找二分查找的操作对象是区间,理清二分查找的思路需要时刻关注区间的变化需要注意的是如果进行l=mid操作,需要格外注意死循环的问题(因为mid=l+r>>1)(1)左闭右闭区间//右闭,r要往前一位intl=0,r=nums.size()-1;//左闭右闭区间中l==r合法while(ltarget)r=mid-1;elseif(nums[mid]target)r=mid;elseif(n
西元.
·
2025-04-07 18:21
算法学习笔记
算法
leetcode
数据结构
华为OD机试 - 租车骑绿岛 -
双指针
(Python/JS/C/C++ 2025 A卷 100分)
2025华为OD机试题库(按算法分类):2025华为OD统一考试题库清单(持续收录中)以及考点说明(Python/JS/C/C++)。专栏导读本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随
哪 吒
·
2025-04-07 11:40
华为od
python
javascript
华为OD机试 - 最后一个有效字符 -
双指针
(Python/JS/C/C++ 2024 E卷 100分)
华为OD机试2024E卷题库疯狂收录中,刷题点这里专栏导读本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。一、题目描述输入两个字符串a和b,都只包含英文小写字母。a长度<=100,b
哪 吒
·
2025-04-07 11:10
华为od
python
javascript
华为OD机试 - 计算数组中心位置 -
双指针
(Python/JS/C/C++ 2024 E卷 100分)
2025华为OD机试题库(按算法分类):2025华为OD统一考试题库清单(持续收录中)以及考点说明(Python/JS/C/C++)。专栏导读本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随
哪 吒
·
2025-04-07 10:36
华为od
python
javascript
华为OD机试 - 太阳能板最大面积 -
双指针
(Python/JS/C/C++ 2024 E卷 100分)
华为OD机试2024E卷题库疯狂收录中,刷题点这里专栏导读本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。一、题目描述给航天器一侧加装长方形或正方形的太阳能板(图中的红色斜线区域),
哪 吒
·
2025-04-07 10:06
华为od
python
javascript
链表算法的技巧和方法
常用技巧:1、画图2、引入虚拟的头节点3、不要害怕浪费空间,要勇于定义变量,eg:当链表的插入和删除的时候,为了便于结构体指针的连续性,就需要定义一个新的结构体指针,能更加方便;4、使用快慢
双指针
(适用于
会飞的涂涂
·
2025-04-07 09:58
链表
数据结构
c++
leetcode
开发语言
算法
leetcode-
代码随想录-链表-环形链表Ⅱ
题目题目链接:142.环形链表II-力扣(LeetCode)给定一个链表的头节点head,返回链表开始入环的第一个节点。如果链表无环,则返回null。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果pos是-1,则在该链表中没有环。注意:pos不作为参数进行传递,仅仅是
luckyme_
·
2025-04-07 01:07
数据结构
leetcode
链表
算法
leetcode-
代码随想录-链表-移除链表元素
题目链接:203.移除链表元素-力扣(LeetCode)给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val==val的节点,并返回新的头节点。输入:head=[1,2,6,3,4,5,6],val=6输出:[1,2,3,4,5]classSolution{public:ListNode*removeElements(ListNode*head,intval){}}
luckyme_
·
2025-04-07 01:07
数据结构
leetcode
链表
算法
每日一题 1234替换子串得到平衡字符串(同向
双指针
)
题目有一个只含有'Q','W','E','R'四种字符,且长度为n的字符串。假如在该字符串中,这四个字符都恰好出现n/4次,那么它就是一个「平衡字符串」。给你一个这样的字符串s,请通过「替换一个子串」的方式,使原字符串s变成一个「平衡字符串」。你可以用和「待替换子串」长度相同的任何其他字符串来完成替换。请返回待替换子串的最小可能长度。如果原字符串自身就是一个平衡字符串,则返回0。示例1:输入:s=
我是鼠鼠大王666
·
2025-04-07 01:07
java
数据结构
leetcode
算法
数据结构与算法代码实战讲解之:
双指针
算法
1.背景介绍
双指针
算法(TwoPointerAlgorithm)又称为快慢指针算法、龟兔赛跑算法等,一般用于求链表、数组、矩阵中的某些特定元素或子序列的某种信息。
AI天才研究院
·
2025-04-06 13:27
AI实战
DeepSeek
R1
&
大数据AI人工智能大模型
Python实战
大数据
人工智能
语言模型
Java
Python
架构设计
Java算法专题--
双指针
思想
目录一.主要内容二.
双指针
思想三.经典例题1.快慢指针2.同向
双指针
3.左右指针四.其他例题练习1.复写02.盛水最多的容器3.有效三角形的个数4.三数之和5.四数之和五.总结一.主要内容本篇文章,咱们介绍一下算法中一个比较适合于降低时间复杂度的思想
04Koi.
·
2025-04-06 13:55
数据结构
算法
算法【
双指针
】
设置两个指针的技巧:1.有时候所谓的
双指针
技巧,就单纯是代码过程用
双指针
的形式表达出来而已。没有单调性(贪心)方面的考虑。2.有时候的
双指针
技巧包含单调性(贪心)方面的考虑,牵扯到可能性的取舍。
还有糕手
·
2025-04-06 13:24
算法
80.删除有序数组中的重复项 II
题目来源:leetcode题目,网址:80.删除有序数组中的重复项II-力扣(LeetCode)解题思路:
双指针
遍历,左指针指向已经确定的元素,右指针指向需要遍历的元素。
十年一觉尘与土
·
2025-04-06 10:57
LeetCode
刷题
leetcode
代码随想录-015-LeetCode206.反转链表
目录前言题目1.翻转链表(
双指针
法)思路2.本题思路分析:3.算法实现4.算法分析5.算法坑点前言“代码随想录”刷题记录。总结笔记均会放在“算法刷题-代码随想录”该专栏下,以下为原文的链接。
请叫我Oscar
·
2025-04-05 22:38
算法刷题-代码随想录
链表
数据结构
代码随想录
leetcode-
数据结构刷题笔记
文章目录一、数组1.1二分查找1.1.1二分查找1.1.2搜索插入位置1.1.3排序数组中查找元素第一和最后一个位置1.1.4x的平方根1.1.5有效的完全平方数1.2快慢指针1.2.1移除元素1.2.2删除有序数组中的重复项1.2.3移动01.2.4比较含退格的字符串1.2.5有序数组的平方1.3滑动窗口1.3.1长度最小的子数组1.3.2水果成篮1.3.3最小覆盖字串1.4螺旋矩阵二、链表2.
csdn_dzh
·
2025-04-05 22:35
leetcode
数据结构
笔记
Leetcode 680 --
双指针
| 贪心
题目描述验证回文串思路代码classSolution{public:boolpalindrome(string&s,inti,intj){for(;i=j;}boolvalidPalindrome(strings){inti=0,j=s.size()-1;for(;i
jyyyx的算法博客
·
2025-04-05 21:34
leetcode
算法
pat学习笔记
twopointers
双指针
给定一个递增的正整数序列和一个正整数M,求序列中的两个不同位置的数a和b,使得它们的和恰好为M,输出所有满足条件的方案。
丰锋ff
·
2025-04-05 17:38
学习
笔记
算法
Leetcode 15 --
双指针
对于数组循环的优化问题,
双指针
很常用。
双指针
(又称为快慢指针)可以将一个二重循环优化为一重,因此我们可以用
双指针
优化。我们可以以此枚举每一个点作为第一个数,从后面寻找第二个和第三个数。
jyyyx的算法博客
·
2025-04-05 08:06
leetcode
算法
蓝桥杯——统计子矩阵
解法:二维前缀和+
双指针
代码:#includeusingnamespacestd;typedeflonglongll;llprefix[505][505],a[250010];intmain(){lln
六七_Shmily
·
2025-04-04 21:56
#C++
精选一百道题备赛蓝桥杯
蓝桥杯
矩阵
职场和发展
数据结构每日一题day9(顺序表)★★★★★
双指针
遍历:使用两个指针分别遍历A和B,比较当前元素大小,将较小者插入C,直至其中一个表遍历完毕。剩余元素处理:将未遍历完的表中剩余元素全部追加到C中。
Phoebe鑫
·
2025-04-04 07:51
算法
数据结构
【数据结构每日一题】链表——共享后缀
共享后缀知识点导航:【数据结构】线性表——顺序存储知识点导航:【数据结构】线性表——链式存储[王道数据结构]习题导航:page41.23page41.23page41.23本节为链表相关的习题题目描述:思路:
双指针
思路分析
DAY Ⅰ
·
2025-04-04 07:51
#
数据结构每日一题
数据结构
链表
算法
c++
c语言
【基础算法】2.高精度&前缀和与差分
2.2二维前缀和三、差分(前缀和的逆运算)3.1一维差分3.2二维差分(差分矩阵)【基础算法】2.高精度&前缀和与差分系列文章【基础算法】1.排序及二分【基础算法】2.高精度&前缀和与差分【基础算法】3.
双指针
CRPB
·
2025-04-03 15:40
【基础算法笔记】
算法
c++
数据结构每日一题day8(顺序表)★★★★★
双指针
覆盖法:使用指针k标记保留元素的末尾,初始位置为0。遍历顺序表(从i=1开始),若当前元素data[i]不等于data[k],则将其保留到k+1位置,并更新k。
Phoebe鑫
·
2025-04-02 18:21
数据结构
【蓝桥杯算法练习】205. 反转字符串中的字符(含思路 + Python / C++ / Java代码)
示例:输入:s="a-bC-dEf-ghIj"输出:"j-Ih-gfE-dCba"解题思路这道题的关键在于两个点:
双指针
:从前后同时扫描,只对字母字符进行交换;保留非字母位置:如果当前位置是非字母,跳
滴答滴答滴嗒滴
·
2025-04-01 22:28
蓝桥杯
蓝桥杯
算法
python
有序数组的归并算法思路
1.算法思路归并两个有序数组的基本思想是利用两个数组已经有序这一特性,采用
双指针
法逐一比较两个数组中的元素,将较小的元素依次放入新的结果数组中。这样可以确保合并后的数组仍然是有序的。
勤劳的进取家
·
2025-04-01 07:35
算法设计
算法
python
线性代数
矩阵
图论
线性回归
蓝桥杯—急速备考
-**优化技巧**:减少循环层数、前缀和、
双指针
。-例题:-求满足条件
侯鑫爽
·
2025-04-01 05:22
蓝桥杯
职场和发展
Codeforces Round #645 (Div. 2) 重点:D:The Best Vacation
解题思路:主流思路叫做
双指针
,但是不是
双指针
的那种典型的写法。首先做这道题之前需要证明一下,假期选择天数的结尾一定是每个月的结尾天数。
hrbust_yr
·
2025-04-01 01:22
codeforces
div2
二分
滑动窗⼝(同向
双指针
)--- ⽔果成篮
题目链接你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组fruits表示,其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水果:你只有两个篮子,并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘,你必须从每棵树(包括开始采摘的树)上恰好摘一个水果。采摘的
鱼run
·
2025-03-31 20:48
算法巩固
哈希算法
算法
java
数据结构
leetcode
LeetCode Hot100 刷题路线(Python版)
目录1.LeetCodeHot100刷题笔记(1)——哈希、
双指针
、滑动窗口2.LeetCodeHot100刷题笔记(2)——子串、普通数组、矩阵3.LeetCodeHot100刷题笔记(3)——链表4
熬夜造bug
·
2025-03-31 08:53
LeetCode
Hot100刷题笔记
leetcode
算法
职场和发展
代码随想录算法训练营第二天|LC209.长度最小的子数组|LC59.螺旋矩阵Ⅱ|区间和|开发商购买土地
LC209.长度最小的子数组1、正整数数组2、长度最小的子数组(和大于或等于target)思路:使用
双指针
法:根据指针的滑动来滑动计算指针范围内的值与target进行比较;滑动窗口法:(自我理解版本)使用
绍兴贝贝
·
2025-03-30 20:02
力扣
算法
python
力扣
人工智能
python算法模板第一部分(3)(
双指针
、位运算、离散化、区间合并)
1.
双指针
思想:朴素的两重循环需要O(n2n^2n2),可以利用某种性质(i和j之间的单调关系)将其变为O(n)。可用于单序列和双序列。
啥也不会做
·
2025-03-29 18:38
python算法模板
算法
python
数据结构
LeetCode算法题(Go语言实现)_11
一、代码实现基础解法(
双指针
法)funcisSubs
LuckyLay
·
2025-03-29 11:23
LeetCode
算法
leetcode
golang
leetcode刷题(javaScript)——数组相关场景题总结
这里总结几类在LeetCode刷题时,针对数组相关的场景题,可以使用以下技巧和方法:
双指针
法:快慢指针用于解决数组中的有序问题,如移除重复项、找出唯一元素等。
三月的一天
·
2025-03-27 20:14
Leetcode刷题技巧总结
算法
算法方法快速回顾
(待修改)目录1.
双指针
2.滑动窗口理论基础3.二分查找3.二分查找理论基础4.KMP5.回溯算法6.贪心算法7.动态规划7.1.01背包7.2.完全背包7.3.多重背包8.单调栈9.并查集10.图论10.1
托塔1
·
2025-03-26 17:47
Unity知识快速回顾
算法
【LeetCode】 五月打卡-day01
然后可以使用
双指针
方法来合并这两个有序数组,这一方法将两个数组看作两个队列,每次从队列头部取出比较小的数字放到结果中(头部相同时可任取一个)。
王六六同学
·
2025-03-26 11:31
#
每日打卡题
leetcode
算法
java
数据结构每日一题day1
要求算法空间复杂度为O(1)算法思想:采用
双指针
法。通过交换首尾对应位置的元素实现逆置,具体步骤如下:初始化指针:用两个下标分别指向顺序表的首元素(下标0)和末元素(下标length-1)。
Phoebe鑫
·
2025-03-25 07:06
数据结构
算法-
双指针
、BFS与图论-1101. 献给阿尔吉侬的花束
题目思路BFS可以搜环,有环也没有关系,如果有解:一定可以找到一条最小步数的合法的路径Python中collections模块的详细用法介绍_pythoncollections-CSDN博客引用自上述文章:append(x):添加x到右端。appendleft(x):添加x到左端。clear():移除所有元素,使其长度为0.copy():创建一份浅拷贝。3.5新版功能.count(x):计算deq
哆啦A梦阳
·
2025-03-25 02:56
算法设计与分析
宽度优先
图论
算法
LeetCode 27:移除元素
LeetCode27:移除元素解答:
双指针
解法一:快慢指针在最坏情况下(输入数组中没有元素等于val),左右指针各遍历了数组一次。但不会改变相对位置。
风zx
·
2025-03-25 01:51
LeetCode
leetcode
Leetcode 27:移除元素
方法一:
双指针
,快指针遍历数组搜索保留值,慢指针指向下一个值的保存位置,最后返回慢指针索引即为最后数组长度。
Lance Jay
·
2025-03-25 01:19
Leetcode刷题
leetcode
算法
职场和发展
LeetCode(27):移除元素
//
双指针
法***#includeintremove(int*nums,intlength,intval){intslow=0;for(intf
慕洋男孩
·
2025-03-25 01:46
LeetCode经典题
leetcode
c语言
leetcode_
双指针
557. 反转字符串中的单词 III
557.反转字符串中的单词III给定一个字符串s,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。思路:1.首先用split()切割字符串中用空格分隔的单词2.用切片法反转每个单词3.用join()把反转后的单词用空格连接classSolution(object):defreverseWords(self,s):""":types:str:rtype:str"""#使用spl
MiyamiKK57
·
2025-03-24 15:30
leetcode
算法
职场和发展
双指针
与二分算法
一.
双指针
1.基本介绍
双指针
算法是一种暴力枚举的优化算法,他也被叫做尺取法或者滑动窗口。当我们发现算法需要两次for循环时并且两个指针可以不回退,我们可以利用
双指针
来优化算法复杂度。
打不了嗝
·
2025-03-24 15:58
蓝桥杯
c++
算法
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他