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
#双指针
专题一_
双指针
(一)
文章目录283.移动零题目解析讲解算法原理扩展编写代码1089.复习零题目解析讲解算法原理编写代码202.快乐数题目解析讲解算法原理证明编写代码11.盛最多水的容器题目解析讲解算法原理暴力解法优秀的解法时间复杂度分析编写代码283.移动零题目链接题目解析题目还是比较简单的.我们通过一个实例来看一下.讲解算法原理这道题,也就是移动零这道题可以归类到一类题里面.这类题可以叫做数组划分,也可以叫做数组分
多写才是解药
·
2024-01-04 06:01
刷穿LeetCode系列
c++
leetcode
算法
【删除链表的倒数第N个结点】
Problem:19.删除链表的倒数第N个结点文章目录思路Code思路假设一共有M个结点移动到删除的结点需要M-N步结合链表特性,为了方便删除结点,应该移动M-N-1步采用
双指针
,fast先移动N步,slow
想成为樱木花道的宫城良田
·
2024-01-04 03:28
数据结构
链表
数据结构
每日一题——LeetCode977
nums.length)returnarr}while(arr.length){res.push(arr.shift())}returnres};消耗时间和内存情况:方法一优化版(O(n))两次遍历+
双指针
还是拆分
zbsnzj
·
2024-01-04 03:38
每日一题
算法
javascript
leetcode
【LeetCode刷题笔记】206. 反转链表:给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。
https://leetcode.cn/problems/reverse-linked-list/示例:输入:head=[1,2,3,4,5]输出:[5,4,3,2,1]方法一:
双指针
迭代代码示例:/*
️山鸟与鱼不同路️
·
2024-01-03 21:04
Leetcode刷题笔记
链表
leetcode
数据结构
leetcode算法题--盛最多水的容器
原题链接:https://leetcode-cn.com/problems/container-with-most-water/
双指针
classSolution{public:intmaxArea(vector
bob62856
·
2024-01-03 17:01
Algorithm
leetcode
算法
容器
C++笔试: 最优算法实现 给定一个字符串,里面会有连续重复出现的字符,比如aabbbcdde,要求把连续重复的字符只保留一个,比如上面的字符串处理之后就变成了abcde。
要实现最优算法来去除连续重复的字符,可以使用
双指针
的方法进行原地修改,而不使用额外的字符串存储结果。
不爱学习的啊Biao
·
2024-01-03 17:41
C++面试宝典
c++
算法
JS
双指针
快速排序
快速排序是什么快速排序的本质思想是二分法,先找出一个基准值,经过一个遍历后,把比基准值小的数据放在左面,大的放在右面,再将分好的左面和右面的依次进行这种操作。时间复杂度因为是二分法,所以时间复杂度是OlognOlognOlogn,代表数据增大n倍,耗时增加OlognOlognOlogn倍。大OOO加上()的形式,里面包裹的是一个函数f(),O(f())O(f())O(f())代表某个算法的耗时或耗
子规~
·
2024-01-03 16:50
js排序
算法
二分法
快速排序
力扣11. 盛最多水的容器
双指针
法思路:将数组两端设置为left、right指针;则其围成的容器构成的面积area=min(height[left],height[right])*(right-left);(木桶短板理论)指针更新规则
slowfastflow
·
2024-01-03 15:09
力扣实践
leetcode
算法
职场和发展
力扣42. 接雨水
双指针
法思路:将数组前后设置为left、right指针,相互靠近;在逼近的过程中记录两端最大的值leftMax、rightMax,作为容器的左右边界;更新指针规则:如果数组左边的值比右边的小,则更新left
slowfastflow
·
2024-01-03 15:34
力扣实践
leetcode
数据结构
算法
算法通关村第三关[青铜挑战]-
双指针
思想及应用
算法通关村第三关[青铜挑战]-
双指针
思想及应用1.
双指针
思想2.删除元素专题2.1原地移除所有数值等于val的元素(LeetCode27)2.1.1快慢
双指针
2.1.2对撞
双指针
2.1.3对撞
双指针
+覆盖
若倾ღ
·
2024-01-03 10:27
算法通关村
算法
数据结构
图书整理 I (反转链表)(简)【栈、头插法(虚拟头结点)、
双指针
、递归】
本文是力扣LeeCode-LCR123.图书整理I(简)学习与理解过程,本文仅做学习之用,对本题感兴趣的小伙伴可以出门左拐LeeCode。书店店员有一张链表形式的书单,每个节点代表一本书,节点中的值表示书的编号。为更方便整理书架,店员需要将书单倒过来排列,就可以从最后一本书开始整理,逐一将书放回到书架上。请倒序返回这个书单链表。示例1:输入:head=[3,6,4,1]输出:[1,4,6,3]提示
666-LBJ-666
·
2024-01-03 10:55
#
每日一道LeeCode算法题
链表
算法
数据结构
leetcode
代码随想录day8 字符串,字符串!
示例1:输入:s=["h","e","l","l","o"]输出:["o","l","l","e","h"]思考这题主要难点是必须在原数组上修改,那么创建新数组的方法就不可用,所以第一反应就是用
双指针
从首尾
nahiyil
·
2024-01-03 10:22
算法
c++
leetcode 76. 最小覆盖子串-java实现
题目所属分类滑动窗口算法属于
双指针
算法中的一个小范围和这道题类似leetcode30.串联所有单词的子串-java详细版本可以对比着看原题链接给你一个字符串s、一个字符串t。
依嘫_吃代码
·
2024-01-03 06:52
LeetCode
java
leetcode
算法
【
双指针
】167.两数之和II—有序数组
题目classSolution{publicint[]twoSum(int[]numbers,inttarget){int[]res=newint[]{-1,-1};intleft=0,right=numbers.length-1;while(left=left&&numbers[right-1]==numbers[right]){//--right;//}--right;}}returnres;
Allenlzcoder
·
2024-01-02 23:12
两数之和
LeetCode刷题笔记之
双指针
算法
一、数组相关操作1.27【移除元素】题目:给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。代码:classSolution{publicintremoveElement(int[]nums,intval){//快慢
abtgu
·
2024-01-02 19:00
课程复习
算法
leetcode
笔记
LeetCode刷题笔记之字符串
代码:classSolution{publicvoidreverseString(char[]s){//交换两个数:a^=b;b^=a;a^=b;//
双指针
法反转数组intle
abtgu
·
2024-01-02 18:58
课程复习
leetcode
笔记
算法
Golang leetcode206 翻转链表 迭代 递归
双指针
文章目录翻转链表leetcode206题解第一版直接建立新的链表
双指针
迭代递归法翻转链表leetcode206至此走到这里,我们对于链表的结构应当已经比较熟悉,下面的就是敢于操作题解第一版直接建立新的链表时间复杂度太高
鳄梨阿龙
·
2024-01-02 18:05
个人
leetcode学习
Golang
golang
链表
开发语言
数据结构
学习
codeforces 1669F
一道标准的
双指针
,我感觉我都可以开一个
双指针
的专题了…题目链接题意给定nnn个糖果,权值为a[i]a[i]a[i]到a[n]a[n]a[n],分别从左右两个方向累加,问两边权值相等的情况下,总共消耗糖果最多是多少思路就是开个头指针
qustflypiggy
·
2024-01-02 16:58
codeforces
板刷二分
rating
1200
算法
图论
华为OD机试知识点1周速成版——如果考试时间只有1周,不妨看看这篇文章
文章目录基础语法知识栈与队列哈希表二分查找
双指针
贪心滑动窗口DFS/BFS动态规划前缀和位运算华为OD算法/大厂面试高频题算法练习冲刺训练距离机考时间还有一个月以上的同学可以忽略这篇内容,安安心心跟着正课从头到尾学习就可以了
闭着眼睛学算法
·
2024-01-02 11:02
最新华为OD真题
华为od
python
算法
c++
java
基础算法-归并排序
数组合并定义一个中间数组,通过
双指针
进行比较,假定指针1对应值小于指针2对应值,便将指针1对应值放入中间数组当中,指
爱编程的鱼
·
2024-01-02 07:23
C语言教程
C++
算法结构
算法
c++
数据结构
排序算法
开发语言
C语言
双指针
算法
双指针
,算法书上称为尺取法,用来解决序列的区间问题,操作简单,容易编程。如果区间是单调的,也常常可以用二分法求解,所以很多问题
双指针
和二分法都行。
双指针
的概念什么是
双指针
?为什么
双指针
能用来优化?
Valueyou24
·
2024-01-02 05:28
算法竞赛--初级
算法
Leetcode刷题——链表
Leetcode刷题-链表一、链表定义一、Leetcode题目1.移除链表元素2.反转链表
双指针
法3.两两交换链表中的节点4.删除链表的倒数第N个结点快慢指针法一、链表定义c++链表节点定义方式://单链表
江南汪
·
2024-01-02 03:51
刷题
链表
leetcode
数据结构
LeetCode——链表重复元素问题、重排链表
输入:head=[1,2,3,4]输出:[1,4,2,3]输入:head=[1,2,3,4,5]输出:[1,5,2,4,3](1)用
双指针
找到链表的中点(2)将后半部门利用链表反转,进行反转(3)然后将两个链表交替进行插入两个链表进行交替插入
yours_棒棒糖
·
2024-01-02 03:18
#
LeetCode
代码随想录训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
977、有序数组的平方题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台文章讲解:代码随想录视频讲解:
双指针
法经典题目|LeetCode:977.有序数组的平方_哔哩哔哩_bilibilivectorsortedSquares
Ljhh_h
·
2024-01-02 02:36
矩阵
线性代数
day59-day60【代码随想录】二刷数组
文章目录前言一、移动零(力扣283)【
双指针
】二、轮转数组(力扣189)三、寻找数组的中心下标(力扣728)四、和为K的子数组(力扣560)五、按奇偶排序数组II(力扣922)【
双指针
】六、爱吃香蕉的珂珂
Bwy_1004
·
2024-01-02 00:17
代码随想录
算法
leetcode
数据结构
java
面试
前端算法之
双指针
之快慢指针(Floyd 判圈法)
双指针
与快慢指针快慢指针(Floyd判圈法)简介推导在链表中,快指针和慢指针都可以指向头节点,然后根据问题的要求进行移动。快指针通常会比慢指针移动得更快,例如每次移动两步,而慢指针则每次移动一步。
前端布道人
·
2024-01-01 23:44
前端杂货铺
前端面试题
前端web算法
算法
前端算法之复杂度
算法算法概述复杂度时间复杂度时间复杂度总结多维复杂度时间复杂度细分时间复杂度举例O1常数时间复杂度:Ologn对数时间复杂度:On线性时间复杂度:Onlogn线性对数时间复杂度:On^2平方时间复杂度:On^3立方时间复杂度:空间复杂度算法算法概述复杂度
双指针
滑动窗口二叉树复杂度更短的时间
前端布道人
·
2024-01-01 23:14
前端面试题
前端杂货铺
前端web算法
算法
前端
数据结构
前端算法之
双指针
双指针
分类快慢指针(同向)对向、背向指针例子:最接近的三数之和例子:通过删除字母匹配到字典里最长单词
双指针
双指针
是一种编程技术,通常用于解决数组或链表的问题。
前端布道人
·
2024-01-01 23:14
前端web算法
前端杂货铺
前端面试题
前端
算法
力扣题目学习笔记(OC + Swift)27.移除元素
方法一、
双指针
注意到上述描述中存在“元素的顺序可以改变”,数组无序,目的是去重,那么我们使用
双指针
来遍历及操作。定义
双指针
left和right,left从0开
Jarlen John
·
2024-01-01 22:11
数据结构与算法
leetcode
学习
笔记
双指针
/滑动窗口/贪心 经典例题
双指针
/滑动窗口1805字符串中不同整数的数目classSolution{public:intnumDifferentIntegers(stringword){unordered_sets;intn=word.size
大法师安东尼ds
·
2024-01-01 21:52
算法与数据结构
算法
面试高频算法专题:数组的
双指针
思想及应用(算法村第三关白银挑战)
所谓的
双指针
其实就是两个变量,不一定真的是指针。
陈星泽SSR
·
2024-01-01 20:24
算法村
面试
算法
职场和发展
双指针
算法(超详细带8道例题及算法解析) —— 包含力扣题目有283移动零、1089复写零、202快乐数、11盛水最多的容器、611有效三角形的个数、179双数之和、15三数之和、18四数之和
欢迎来到dream_ready的博客,相信您对博主首页也很感兴趣o(ˉ▽ˉ;)学生邮箱白嫖/免费安装JetBrains全家桶(IDEA/pycharm等)——保姆级教程目录
双指针
算法解析1、力扣283.
dream_ready
·
2024-01-01 20:44
leetcode
算法
java
c++
python
c语言
84
双指针
解两数相加
双指针
求解:定义两个指针分别指向两个非空链表,并在while循环中进行指针的更新,若存在一个指针为空,则跳出循环,并使得当前指针指向剩余的部分,剩余部分也需要进行进位操作。
布林组-?
·
2024-01-01 19:28
JAVA刷题500道
算法
java
深度优先
宽度优先
85
双指针
解三数之和
求解思路:如果使用for循环的方式,n3的时间复杂度,可以采用
双指针
的方式,先将整个数组进行排序,然后通过for循环遍历这个排序后的数组,index,然后将其固定,在后面定义两个start(当前index
布林组-?
·
2024-01-01 19:28
JAVA刷题500道
算法
数据结构
java
Leetcode的AC指南 —— 字符串/卡码网:54. 替换数字
文章目录一、题目二、解析1、可以扩展为
双指针
的AC方法2、有潜在数组越界风险的AC方法,其他
知之_知之
·
2024-01-01 18:28
leetcode的AC指南
leetcode
算法
Leetcode的AC指南 ——
双指针
:18. 四数之和
摘要:Leetcode的AC指南——
双指针
:18.四数之和。题目介绍:给你一个由n个整数组成的数组nums,和一个目标值target。
知之_知之
·
2024-01-01 18:58
leetcode的AC指南
leetcode
算法
数据结构
Leetcode的AC指南 —— 字符串:344. 反转字符串
文章目录一、题目二、解析1、
双指针
法其他语言版本JavaC++Python一、题目题目介绍:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符
知之_知之
·
2024-01-01 18:27
leetcode的AC指南
leetcode
算法
职场和发展
C++算法:滑动窗口总结
作者推荐【动态规划】【字符串】C++算法:正则表达式匹配视频算法专题基本概念滑动窗口是一种基于
双指针
的一种思想,两个指针指向的元素之间形成一个窗口。应用:什么情况可以用滑动窗口来解决实际问题呢?
闻缺陷则喜何志丹
·
2024-01-01 14:59
#
算法基础
c++
算法
leetcode
滑动窗口
子数组
窗口固定
极值
556. 下一个更大元素 III : 简单构造模拟题
Tag:「模拟」、「
双指针
」给你一个正整数,请你找出符合条件的最小整数,其由重新排列中存在的每位数字组成,并且其值大于。如果不存在这样的正整数,则返回。
宫水三叶的刷题日记
·
2024-01-01 08:12
双指针
算法
目录
双指针
算法最长连续不重复子序列数组元素的目标和
双指针
算法常见的两种样式:
双指针
指向两个不同的区间
双指针
指向一个区间的左右两端,这种方式更加常见
双指针
算法思想for(inti=0;i#includeusingnamespacestd
貌美不及玲珑心,贤妻扶我青云志
·
2024-01-01 05:03
ACM日记
算法
c++
长度最小的子数组 js实现
//滑动窗口法,是一种特殊的
双指针
法//就是不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果。
小涛学前端
·
2023-12-31 13:25
算法
javascript
开发语言
双指针
Two Point【代码笔记】
双指针
【TwoPoint】
双指针
,顾名思义定义两个左右指针,解决题目的问题
双指针
又分为很多小类:
双指针
滑动窗口快慢指针用于替换字母加法问题
双指针
滑动窗口模板先上霜神leetcode刷题笔记中总结的模板【
PrototypeONE
·
2023-12-31 07:53
leetcode算法练习第一弹
leetcode
算法
职场和发展
leetcode算法python,C++解题笔记
目录数组动态数组的建立C++1.删除排序数组重复项(简单)数组
双指针
问题python实现C++实现2.买卖股票的最佳时机II贪心算法贪心算法的框架python实现3.缺失的第一个正数数组排序困难算法的时间复杂度和空间复杂度时间复杂度空间复杂度时空权衡暴力枚举辅助哈希表
星禾说
·
2023-12-31 05:59
编程
leetcode
c++
python
数据结构
二分查找和
双指针
一、二分查找例:在一个升序的数组中,查找target。①确定查找范围,设置i=0;j=n-1;②然后折半,(i+j)/2,判断该索引位置的值与目标值大小③若是相等则就找到了,大的话目标值就在左半段,小的则在有半段。④直至(j>>1;if(terget>>1;if(target
woai3364
·
2023-12-31 05:33
备战蓝桥杯
算法
数据结构
java
LeetCode 75|
双指针
目录283移动零392判断子序列
双指针
动态规划11盛最多水的容器1679K和数对的最大数目283移动零指针j之前的都为非0元素,之后的全部置为0classSolution{public:voidmoveZeroes
魔法恐龙: )
·
2023-12-31 03:45
#
LeetCode
算法
2019-02-22 LintCode刷题总结之
双指针
算法
TwoSum实际上正规的教科书上并没有
双指针
这种算法,只不过在做题的过程中我们总结出了一大类问题,可以通过两根指针来解决,这类问题最经典的要属56.两数之和。
lolliuxyu
·
2023-12-31 03:37
移除元素 (
双指针
法)
题目:给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:输入:nums=[3,2,2,3],val=3输出:2,nums=[2,2]classSolution{publicintremoveElement(i
Supernova_01
·
2023-12-31 00:39
leetcode
算法
LeetCode 力扣: 寻找两个正序数组的中位数 (Javascript)
LeetCode力扣
双指针
题目主要提供了力扣热题第四题,使用js,复杂度O(log(m+n)),寻找两个正序数组的中位数。题目解析题目要求在两个已排序数组nums1和nums2中找到它们的中位数。
Evan不懂前端
·
2023-12-31 00:55
LeetCode力扣题集
leetcode
javascript
算法
数组part2 | 977.有序数组的平方 209.长度最小的子数组
LeetCode)官网-全球极客挚爱的技术成长平台视频讲解:https://www.bilibili.com/video/BV1QB4y1D7ep思路:自己做题思路遍历数组平方后,使用库函数排序看视频思路:可以用
双指针
思路
sofia0119
·
2023-12-30 15:54
算法
数据结构
Leetcode的AC指南 —— 哈希法/
双指针
:15. 三数之和
文章目录一、题目二、解析1、哈希法2、
双指针
3、思考一、题目题目介绍:给你
知之_知之
·
2023-12-30 15:11
leetcode的AC指南
leetcode
哈希算法
数据结构
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
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
其他