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
#双指针
680. 验证回文字符串 Ⅱ
本题其实有个很暴力的思路,就是一开始就验证整个字符串是不是回文串,
双指针
一个在最前,一个在最后相向而行。之后如果遇见了不相等的字符,就有两种可能,一种是删除前面的一
放下梧菲
·
2024-01-06 13:02
leetcode:151反转字符串中的单词 c语言,
双指针
给你一个字符串s,请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意:输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。示例1:输入:s="theskyisblue"输出:"blueisskythe"示
glut底层学生
·
2024-01-06 12:35
leetcode
c语言
算法
Java解决峰与谷问题
示例:输入:[5,3,1,2,3]输出:[5,1,3,2,3]提示:nums.length<=1000002知识点排序
双指针
奇偶数判断03我的题
宣布无人罪
·
2024-01-06 12:18
蓝桥杯
java
算法
排序算法
代码随想录算法训练营第二十一天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台文档讲解:代码随想录视频讲解:二叉搜索树中,需要掌握如何
双指针
遍历!
EstherLockhart
·
2024-01-06 11:02
代码随想录算法训练营
算法
leetcode初级算法|字符串
方法一:切片、reverses.reverse()s=s[::-1]方法二:
双指针
,对称交换defreverseString(s
renyjenny
·
2024-01-06 11:29
Leecode 809.情感丰富的文字 ----
双指针
题目描述:有时候人们会用重复写一些字母来表示额外的感受,比如"hello"->"heeellooo","hi"->"hiii"。我们将相邻字母都相同的一串字符定义为相同字母组,例如:"h","eee","ll","ooo"。对于一个给定的字符串S,如果另一个单词能够通过将一些字母组扩张从而使其和S相同,我们将这个单词定义为可扩张的(stretchy)。扩张操作定义如下:选择一个字母组(包含字母c)
Roverose
·
2024-01-06 02:47
c++
数据结构
算法
【华为OD机试真题2023C&D卷 JAVA&JS】最小矩阵宽度
华为OD2023(C&D卷)机试题库全覆盖,刷题指南点这里最小矩阵宽度知识点
双指针
时间限制:1s空间限制:256MB限定语言:不限题目描述:给定一个矩阵,包含N*M个整数,和一个包含K个整数的数组。
若博豆
·
2024-01-06 02:28
java
javascript
算法
华为od
双指针
|11.盛最多水的容器
11.盛最多水的容器**题目:**给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。题目链接:11.盛最多水的容器解题思路及代码:#暴力法超时classSolution{publicintmaxArea(int[]height){intresul
没脑袋的喵
·
2024-01-06 02:25
代码随想录
java
数据结构
[Leetcode][贪心法]相关题目汇总/分析/总结
贪心+
双指针
IntegertoRoman将整数转为罗马数字JumpGame/JumpGameII数组中的每个值表示在当前位置最多能向前面跳几步,判断给出的数组是否否存
蛮三刀酱
·
2024-01-06 00:41
移动零【
双指针
】
Problem:283.移动零文章目录思路&解题方法复杂度Code思路&解题方法使用
双指针
,左指针指向当前已经处理好的序列的尾部,右指针指向待处理序列的头部。
Alan_Lowe
·
2024-01-06 00:15
研一开始刷LeetCode
双指针
1047. 删除字符串中的所有相邻重复项
==ch[slow-1]){slow--;//为什么要--,因为新字符串应该退出一个字符}else{slow++;}fast++;}returnnewString(ch,0,slow);}}原地操作,
双指针
发
贝耶儿
·
2024-01-05 22:36
数据结构
算法
541. 反转字符串II
双指针
法classSolution{publicStringreverseStr(Strings,intk){char[]ch=s.toCharArray();for(inti=0;i
贝耶儿
·
2024-01-05 22:36
java
算法
数据结构
双指针
算法--最长列许不重复子序列
数据范围1≤n≤105输入样例:512235输出样例:3思路:
双指针
题目的核心思想就是把
橘子味的茶二
·
2024-01-05 21:40
acwing算法基础
算法
双指针
--- 数组元素的目标和
目录数组元素的目标和思路:暴力做法思路:
双指针
做法:代码:原题链接数组元素的目标和给定两个升序排序的有序数组A和B,以及一个目标值x。数组下标从0开始。
橘子味的茶二
·
2024-01-05 21:40
acwing算法基础
算法
双指针
--判断子序列
目录判断子序列
双指针
算法思路代码原题链接判断子序列给定一个长度为n的整数序列a1,a2,…,an以及一个长度为m的整数序列b1,b2,…,bm。请你判断a序列是否为b序列的子序列。
橘子味的茶二
·
2024-01-05 20:33
acwing算法基础
算法
双指针
解决链表百分之百的问题!
文章目录一.合并两个有序链表【力扣21】题目表述解法1、循环+
双指针
解法2、递归二、删除有序列表的重复元素【力扣83】题目表述解法1、常规解法解法2、递归三、环形链表【力扣141】题目表述解法:快慢指针相遇问题四
大左不想摆烂
·
2024-01-05 18:56
力扣刷题
1024程序员节
leetcode47题
文章目录1数组/字符串1.1文本左右对齐2
双指针
3滑动窗口3.1串联所有单词的子串4矩阵5哈希表5.1最长连续序列6区间6.1用最少数量的箭引爆气球7栈7.1基本计算器8链表8.1k个一组翻转链表8.2LRU
triumph_666
·
2024-01-05 12:44
算法
leetcode
代码随想录算法训练营day4|24.两两交换链表中的节点、19.删除链表的倒数第N个节点、链表相交、142.环形链表II
题目链接:24.两两交换链表中的节点-力扣(LeetCode)文章讲解/视频讲解:代码随想录19.删除链表的倒数第N个节点
双指针
的操作,要注意,删除第N个节点,那么我们当前遍历的指针一定要指向第N个节点的前一个节点
万事大吉CC
·
2024-01-05 12:40
代码随想录
java
面试
开发语言
代码随想录算法训练营day2|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
第一章数组part02977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II,总结977.有序数组的平方题目建议:本题关键在于理解
双指针
思想题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台文章讲解
万事大吉CC
·
2024-01-05 12:09
代码随想录
算法
Golang leetcode160相交链表 map
双指针
迭代
文章目录相交链表leetcode160暴力求解map
双指针
1
双指针
2巧妙该部分源于leetcode官方题解相交链表leetcode160由于链表深度不一致,所以不太好使用递归检测方法:相交链表,即两个链表上一个节点的
鳄梨阿龙
·
2024-01-05 08:08
golang
leetcode
链表
数据结构
[排序算法] 如何解决快速排序特殊情况效率低的问题------三路划分
前言在[C/C++]排序算法快速排序(递归与非递归)一文中,对于快速排序的单趟排序一共讲了三种方法:hoare、挖坑法、
双指针
法,这三种方法实现的快速排序虽然在一般情况下效率很高,但是如果待排序数据存在大量重复数据
Qiiq✘GK
·
2024-01-05 07:04
数据结构
排序算法
算法
数据结构
【面试高频算法解析】算法练习3
双指针
通过策略性地练习精选的经典题目,帮助您深度理解每种算法,避免出现刷了很多算法题,还是一知半解的状态专栏导航二分查找回溯
双指针
滑动窗口深度优先搜索广度优先搜索算法解析
双指针
技术是一种常用的算法策略,它使用两个指针以不同的速度或方向遍历数据结构
worxfr
·
2024-01-05 07:53
算法
面试
算法
职场和发展
leetcode
双指针
<leetcode修炼>
双指针
训练-移动零
题目:给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。请注意,必须在不复制数组的情况下原地对数组进行操作。方法1:快慢指针快指针负责遍历数组中所有元素,慢指针负责记录不为0的元素,最后慢指针所在下标位置及其后边位置的元素置位0即可publicvoidmoveZeroes1(int[]nums){if(nums.length==0){return;}intfa
程序员落雪
·
2024-01-05 05:20
算法
leetcode
算法
数据结构
【算法刷题】## 算法题目第1讲:
双指针
处理数组题目 带视频讲解
算法题目第一讲:
双指针
处理数组题目解决力扣:[344.反转字符串][167.两数之和II-输入有序数组][26.删除有序数组中的重复项][27.移除元素][283.移动零][5.最长回文子串]配合b站视频讲解食用更佳
weixin_40293999
·
2024-01-05 01:35
数据结构与算法
算法
11.盛水最多的容器(
双指针
,C解法)
题目描述:给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为
努力努力的脆脆鲨
·
2024-01-05 01:59
LeetCode热题100
c语言
算法
leetcode
283.移动零(
双指针
,C解法)
题目描述:给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。请注意,必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]我的解法(暴力):voidmoveZeroes(int*nums,intnumsSize){intj,temp;for(inti=
努力努力的脆脆鲨
·
2024-01-05 01:28
LeetCode热题100
算法
数据结构
leetcode
c语言
15.三数之和(
双指针
,C解答附详细分析)
题目描述:给你一个整数数组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]+n
努力努力的脆脆鲨
·
2024-01-05 01:28
LeetCode热题100
c语言
算法
数据结构
leetcode
2021-12-2序列查询新解(区间划分,不用前缀和的最简解法)(c/c++实测满分)
总结:出现超时问题时有双重循环,将双重循环改至单层循环或找到两层循环的关系改用
双指针
;只有单层循环,看循环判断条件能否减小以减少循环次数。
努力努力的脆脆鲨
·
2024-01-05 01:58
ccf真题
c++
算法
双指针
类型题目
27.移除元素给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后面的元素。
mingchen_peng
·
2024-01-05 00:38
leetcode
算法
leetcode
划分字母区间(
双指针
+哈希表助力合并重叠区间)
文章目录1区间贪心(
双指针
未优化)2区间贪心(
双指针
+哈希表助力合并重叠区间)致谢1区间贪心(
双指针
未优化)一开始,很容易想到用
双指针
去定位两个相同字符的最远区间,然后使用重叠区间合并的思维去得到最终片段
SL_World
·
2024-01-05 00:06
Leetcode贪心专题
leetcode-链表
迭代遍历的话一般可能用的多的是
双指针
,快慢指针,三指针(pre,cur,next)这些,最好画图理清链表节点next域的指向要如何修改,相交链表、环这种问题适合尝试
双指针
。
weixin_43852091
·
2024-01-04 23:42
leetcode
链表
leetcode
数据结构
【LeetCode】剑指 Offer 52. 两个链表的第一个公共节点 - Go语言题解
文章目录一、题目描述二、两个要点1.判断节点相同的条件2.对“第一个公共节点”的理解三、我的题解-遍历法四、哈希表法五、
双指针
一、题目描述输入两个链表,找出它们的第一个公共节点。
想变厉害的大白菜
·
2024-01-04 23:42
LeetCode
链表
leetcode
golang
【LeetCode-剑指offer】--19.验证回文串II
19.验证回文串II方法:
双指针
首先考虑如果不允许删除字符,如何判断一个字符串是否是回文串。常见的做法是使用
双指针
。
小d<>
·
2024-01-04 23:40
#
剑指offer
leetcode
算法
Leetcode--160--相交链表【链表、栈、
双指针
法】
萌新记录~多多指教链接:https://leetcode-cn.com/problems/intersection-of-two-linked-lists/solution/xiang-jiao-lian-biao-by-leetcode/来源:力扣(LeetCode)著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。题目描述相交链表编写一个程序,找到两个单链表相交的起始节点。如
Paris_郑丹丹
·
2024-01-04 23:09
数据结构与算法
链表
leetcode
数据结构
LeetCode-剑指 Offer 题目集
题号题目题解链接标签备注遍数03数组中重复的数字【LeetCode-剑指Offer】03.数组中重复的数字数组、哈希表04二维数组中的查找【LeetCode】240.搜索二维矩阵II(同剑指Offer04)数组、
双指针
白露塞纳
·
2024-01-04 23:35
单例模式
java
开发语言
leetcode-剑指 Offer 52. 两个链表的第一个公共节点
双指针
分别遍历链表A,链表B,当一个链表遍历结束后,他的指针指向另一个链表的头结点,最终会在某一个节点处相遇。举个例子:A路程为:L1+C;B路程为:L2+C;其中C代表公共的
ITAK_fans
·
2024-01-04 23:35
剑指offer
链表
指针
Leetcode 第 120 场双周赛 Problem C 统计移除递增子数组的数目 II(Java +
双指针
+ 前缀和)
题目统计移除递增子数组的数目II给你一个下标从0开始的正整数数组nums。如果nums的一个子数组满足:移除这个子数组后剩余元素严格递增,那么我们称这个子数组为移除递增子数组。比方说,[5,3,4,6,7]中的[3,4]是一个移除递增子数组,因为移除该子数组后,[5,3,4,6,7]变为[5,6,7],是严格递增的。请你返回nums中移除递增子数组的总数目。注意,剩余元素为空的数组也视为是递增的。
专注如一
·
2024-01-04 22:12
LeetCode
leetcode
java
双指针
Golang Leetcode19 删除链表的倒数第N个节点 递归
双指针
法+迭代
删除链表的倒数第N个节点leetcode19递归由于本体是倒数第几个节点,非常适合递归从终到始的运行方式funcremoveNthFromEnd(head*ListNode,nint)*ListNode{//创建一个虚拟头节点,简化边界条件处理dummy:=&ListNode{Next:head}//检查是否需要删除头节点//ifremove(dummy,n)==n{//returndummy.N
鳄梨阿龙
·
2024-01-04 21:34
golang
链表
开发语言
数据结构
leetcode
【PAT甲级】1173 How Many Ways to Buy a Piece of Land
问题思考:用
双指针
?不行,朝两个方向不太好控制。用纯递归?不行,因为板块要求连续,不能简单拆分成递归子问题。用动态规划?不行,还是那个问题,板块要求连续,不好推出状态转移方程。用搜索与回溯?
一碗姜汤
·
2024-01-04 21:04
PAT甲级
算法
深度优先
Leetcode 11. 盛最多水的容器 (详细解析加JAVA代码)
解题思路指针法:复杂度分析时间复杂度O(N):
双指针
遍历一次底边宽度NN。空间复杂度O(1):变量i,j,res使用常数额外空间。思路和算法一首先明确一下容器容量的计
听酱-
·
2024-01-04 19:48
JAVA
leetcode
leetcode
算法
数据结构
盛最多水的容器 (暴力遍历=>
双指针
)
题目描述给你n个非负整数a1,a2,…,an,每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线,垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为2。解题思路一暴力法办法一很简单,双层循环计算出所有可能的结果,选出最大的。varmaxArea=function(height){letare
Eighteen Z
·
2024-01-04 19:18
算法
保智商
盛水最多的容器
leetcode11
双指针
盛最多水的容器 |
双指针
】
算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域新星创作者,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?算法题目录题目链接⛲题目描述求解思路
硕风和炜
·
2024-01-04 19:16
LeetCode每日一题打卡
面试必须掌握的101题
leetcode
算法
java
面试
双指针
LeetCode做题总结 15. 三数之和、18. 四数之和 (Java)
X数之和15.三数之和代码思路20240103重写错误1错误2Java语言点总结18.四数之和代码思路20240104(伪)错误1第一次剪枝错误2第二次剪枝错误3溢出15.三数之和代码思路思想:利用
双指针
法
aPurpleBerry
·
2024-01-04 19:04
LeetCode做题总结
leetcode
判断链表中是否有环
解法一:
双指针
通过定义slow和fast指针,slow每走一步,fast走两步,若是有环,则一定会在环的某个结点处相遇。funchasCycle(_head:ListNode?)
trimaximus
·
2024-01-04 15:21
《剑指offer》 链表第四题:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
思路:有两种方法,一种是非递归方法(
双指针
法),另一种是递归法。
y6533
·
2024-01-04 13:59
java
数据结构
链表
96
双指针
解旋转链表
示例1:输入1->2->3->4->5->6->null;k=2输出:5->6->1->2->3->4
双指针
求解:定义快慢两个指针,开始均指向起始节点,快指针先移动k次,随后快慢指针同时向前移动,直到快指针到达最后一个元素停止移动
布林组-?
·
2024-01-04 11:41
JAVA刷题500道
链表
数据结构
算法
java
(
双指针
子数组)剑指 Offer 48. 最长不含重复字符的子字符串
剑指Offer48.最长不含重复字符的子字符串classSolution{public:intlengthOfLongestSubstring(strings){intcnt[300];memset(cnt,0,sizeofcnt);intl=0,r=0,n=s.size(),mlen=0;while(r1){cnt[s[l]]--;l++;}mlen=max(mlen,r-l+1);r++;}r
来到了没有知识的荒原
·
2024-01-04 11:23
盛最多水的容器(力扣11题)
这其实是一个
双指针
问题。我们可以先固定第一个挡板(i)和最后一个挡板(j),height[0]=1,height[8]=7,看看盛水量。
丶lemon7
·
2024-01-04 11:39
leetcode
算法
职场和发展
Leetcode167 - 两数之和Ⅱ
例题:分析:因为数组已按非递减顺序排列,我们可以用
双指针
的思想,定义两个指针i,j,i指向数组中的第一个元素,j指向数组中的最后一个元素。把指针i,j所指向的两个元素相加和target比较。
丶lemon7
·
2024-01-04 11:38
数据结构
冲刺春招-精选笔面试 66 题大通关 day19
day19题目:160.相交链表、143.重排链表、142.环形链表II今日知识点:链表、递归、
双指针
,难度为简单、中等、中等学习计划链接:冲刺春招-精选笔面试66题大通关昨日题目链接:冲刺春招-精选笔面试
余cos
·
2024-01-04 07:32
leetcode
leetcode
面试
javascript
链表
上一页
12
13
14
15
16
17
18
19
下一页
按字母分类:
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
其他