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
双指针算法题
删除链表的倒数第 N 个结点 Java
双指针
法
题目描述给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。示例1:输入:head=[1,2,3,4,5],n=2输出:[1,2,3,5]示例2:输入:head=[1],n=1输出:[]示例3:输入:head=[1,2],n=1输出:[1]提示:链表中结点的数目为sz10&&pre!=null){pre=pre.next;}//前后指针同时遍历,直到前指针达到终点while(pre!=n
一陸向北
·
2024-02-13 11:19
#
链表
LeetCode思路分享
链表
java
数据结构
链表-删除链表的倒数第N个节点(
双指针
法)
题目https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。进阶:你能尝试使用一趟扫描实现吗?示例1:19.删除链表的倒数第N个节点输入:head=[1,2,3,4,5],n=2输出:[1,2,3,5]示例2:输入:head=[1],n=1输出:[]示例3:输入
蓦然回首却已人去楼空
·
2024-02-13 11:48
java数据结构与算法
链表
数据结构
leetcode
删除链表的倒数第 n 个结点(
双指针
法)
这个题力扣官方的
双指针
法添加了一个哑节点作为头节点,其实也可以不用那样建立新节点再删除。/***Definitionforsingly-lin
曦樂~
·
2024-02-13 11:48
每日一学
链表
数据结构
删除链表的倒数第 N 个结点(java、
双指针
法)
1,2,3,4,5],n=2输出:[1,2,3,5]示例2:输入:head=[1],n=1输出:[]示例3:输入:head=[1,2],n=1输出:[1]LeetCode-题目地址代码随想录-题目解析思路这题使用
双指针
法的思路
一天无聊
·
2024-02-13 11:17
每日一题
java
leetcode
算法
Leetcode题库 19.删除链表的倒数第N个结点(
双指针
法 C实现)
文章目录解析思路代码解析临时结构体t指向head的前一个结点p0指针指向被删除结点的前一个结点p1指针遍历链表flag表示p0与p1指针的相对距离思路使用p1遍历链表,p1移动一次flag自加1当flag>n时,p0同步移动此时p1领先p0(n+1)个身位,保证了p0指向倒数第n个数据结点的前一个结点遍历完成后第n个数据结点的前结点p0指向第n个数据结点的后结点,完成在链表中删除第n个数据结点的操
柳家山头号矿工
·
2024-02-13 11:17
Leetcode刷题集
链表
指针
LeetCode 19 删除链表的倒数第N个结点
双指针
法 链表 虚拟头结点
题目链接给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。>示例2:输入:head=[1],n=1输出:[]示例3:输入:head=[1,2],n=1输出:[1]提示:链表中结点的数目为sz1next;while(head!=nullptr){//head一直往前走,直到到达空结点head=head->next;del_node=del_node->next;}//由于del_node
RPG_Zero
·
2024-02-13 11:47
蒟蒻的自我救赎之路
LeetCode
C++
链表
链表
leetcode
数据结构
牛客BM9-删除链表的倒数第n个结点-C++
一、题目二、思路使用
双指针
法,指针pre指向新创建的头结点,p初始指向链表原首结点,先让p向后走n-1步,这时pre和p之间相隔n个结点,然后pre和p同步后移,当p指向链尾结点时,pre指向的是被删除结点的前驱结点
TLJava^v^
·
2024-02-13 11:46
#
牛客-C++
数据结构
c++
牛客
链表
删除
倒数第n个
删除链表中倒数第n个结点_
双指针
法_java
删除链表中倒数第n个结点leetcode链接问题描述给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。你能尝试使用一趟扫描实现吗?提示:链表中结点的数目为sz1<=sz<=300<=Node.val<=1001<=n<=sz测试用例示例1:输入:head=[1,2,3,4,5],n=2输出:[1,2,3,5]示例2:输入:head=[1],n=1输出:[]示例3:输入:head=[1,
xiaoAi 123
·
2024-02-13 11:45
链表
java
算法
leetcode
【玩转408数据结构】线性表——定义和基本操作
考点剖析线性表是
算法题
命题的重点,该类题目实现相对容易且代码量不高,但需要最优的性能(也就是其时间复杂度以及空间复杂度最优),这样才可以获得满分。
凉云生烟
·
2024-02-13 07:05
考研408之数据结构
数据结构
考研
算法
双指针
_贪心_1921_D. Very Different Array
#includeusingnamespacestd;constintN=2e5+10;inta[N],b[N];boolflag[N];voidsolve(){intn,m;cin>>n>>m;for(inti=0;i>a[i];for(inti=0;i>b[i];sort(a,a+n);sort(b,b+m);//for(inti=0;iy&&i=0&&flag[j]==false)//{//f
三冬四夏会不会有点漫长
·
2024-02-13 05:37
#
1100
算法
c++
数据结构
第十二周学习报告
比赛参加了一场div2,B题,C题没写出来,B是一个排序去重+
双指针
,C题是要观察出一个数学结论(因为数据范围太大,我暴力做直接超时了)排6253,表现分是998,938->996自己之后训练的重点就是前面
三冬四夏会不会有点漫长
·
2024-02-13 05:37
#
算法训练周报
学习
算法
数据结构与算法-有效的字母异位词242(java)
tags:字符串categories:数据结构与
算法题
目:给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。
这里有颗小螺帽
·
2024-02-13 04:57
【数据结构】03
双指针
示例1:输入:s=[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]设置
双指针
,i指首,j指尾voidreverseString(char*s,intsSize)
abutu999
·
2024-02-13 01:13
C\C++
数据结构
【数据结构】07
双指针
技巧
Q1:环形链表给你一个链表的头节点head,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。注意:pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环,则返回true。否则,返回false。示例1:输入:head=[3,2,0,-4]
abutu999
·
2024-02-13 01:13
数据结构
C\C++
数据结构
2020年6月 leetcode每日一题 C语言版本
顺时针打印矩阵6最长连续序列哈希并查集7等式方程的可满足性并查集8把数字翻译成字符串动态规划9回文数转化为数组反转一半数字厉害10回文链表翻转链表+快慢指针翻转链表11每日温度暴力超时暴力不超时单调栈12四数之和
双指针
Churkina_洛
·
2024-02-13 01:42
【上分日记】第380场周赛(数位dp+ KMP + 位运算 + 二分 +
双指针
)
文章目录前言正文1.3005.最大频率元素计数2.3007.价值和小于等于K的最大数字3.3008.找出数组中的美丽下标II总结尾序前言 本场周赛,博主也只写出两道题(前两道,hhh菜鸡勿喷),第三道涉及位运算,数位dp,第四道涉及KMP。下面我们来总结一下这四道题。正文1.3005.最大频率元素计数 这道题不难,不过有一个比较妙的写法,因此还是来分析总结一下。题目链接:最大频率元素计数题目思路:
舜华丶
·
2024-02-13 00:32
上分日记
KMP
数位dp
位运算
二分
双指针
第380周赛
分类讨论
python实现leetcode_Python爬取 LeetCode 题目及 AC 代码
前言最近在刷
算法题
,想要整理一下做个总结,发现每道题都要复制粘贴题目和解法实在太浪费时间了。本着解放劳动力的思维研究了下LeetCode爬虫,把题目和代码爬取自动生成Markdown文档。
eternal?
·
2024-02-13 00:29
力扣刷题之旅:高阶篇(三)—— 图算法的挑战
在力扣(LeetCode)平台上,图
算法题
目以其独特的复杂性和挑战性,吸引了无数算法爱好者的目光。今天,我们将一起探讨图算法的魅力,并通过一道题目来体验其深度。一、图算法简介图算法
GT开发算法工程师
·
2024-02-13 00:27
leetcode
python
哈希算法
dfs
算法
万年历(遍历求天数(也可用调用蔡勒公式))
运行结果:经常万年历的
算法题
是给一个年限范围的(例如:1940-2040)所以我们在求解时候可以根据初始年份来计算天数计算。
chenWangi
·
2024-02-12 20:18
算法
linux
运维
c语言
345. Reverse Vowels of a String(反转字符串中的元音字母)
问题分析不要被题目迷惑了,题意是将元音字符提取出来,然后按照原因字符组成的新串将原串中的元音字符对换位置,我们可以采用
双指针
的方法一个指针从左向右、一个指针从右向左,遇见两个都是元音,且左指针在右指针的左边就进行对换
apprentice_eye
·
2024-02-12 15:51
leetcode刷题日记
算法
开发语言
刷题
数据结构
OI入门算法详解:含大量优质习题及题解!
文章目录单调队列单调栈拓展:区间问题的另一个常见解法——
双指针
优先队列链表分治ST表单调队列P2698题目描述,给定一些矩形,有横坐标x,高度h求一个最小的窗口,可以使得有一个窗口中的最大高度减最小高度
准确、系统、简洁地讲算法
·
2024-02-12 15:10
算法
数据结构
【文思周读1】《打开心智》- 我们应该如何过好一生?
人生是道
算法题
,我们应该如何过好一生?寻找底层逻辑,掌控情绪,自我驱动,果断行动,高效学习,深度思考,积极创造,作者按照标题依次给了我们步骤,更是解法!
文思源想
·
2024-02-12 14:58
文思周读
文思周读
读书笔记
《打开心智》
Day62 验证回文串
将空字符串定义为有效的回文串示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:falseJava解法思路:这个属于很基础的题,使用
双指针
左右同时遍历即可
Shimmer_
·
2024-02-12 13:42
2/7 算法每日N题(二分+
双指针
)
第一题:classSolution{public:intsearch(vector&nums,inttarget){intleft=0,right=nums.size()-1;while(lefttarget){right=mid-1;}else{left=mid+1;}}return-1;}};第一题没什么细节,用笔在纸上画一下模拟一下即可第二题:这一道题相对其他题比较抽象,具体体现在其最后一个
自身就是太阳
·
2024-02-12 13:30
算法
leetcode
数据结构
操作系统——内存管理(附带Leetcode
算法题
LRU)
1.内存管理主要用来干什么?操作系统的内存管理主要负责内存的分配与回收、内存扩充(虚拟技术)、地址转换(逻辑-物理)、内存保护(保证各进程在自己的内存空间运行,不会越界访问).....2.什么是内存碎片?内存碎片是内存的申请和释放产生的,内存碎片会导致内存利用率下降。内存碎片分为内部内存碎片和外部内存碎片。内部内存碎片:分配的内存比实际使用的内存大,哪些没有被使用的内存就被称为内部内存碎片。外部内
迷茫的羔羊羊
·
2024-02-12 11:29
操作系统
算法
linux
ubuntu
risc-v
windows
macos
harmonyos
删除链表的倒数第 N 个结点(中等)
双指针
structListNode*removeNthFromEnd(structListNode*head,intn){structListNode*dummyHead=(structListNode*)malloc(sizeof(structListNode));dummyHead->next=head;structListNode*slow=dummyHead,*fast=dummyHead;fo
Python ml
·
2024-02-12 10:56
LeetCode
链表
数据结构
算法刷题框架
前言:最近积累了一些
算法题
量,正在刷东神的算法笔记,监督自己+记录下读后启发,顺便帮助道友们阅读数据结构这一部分老生常谈,数据的存储方式只有顺序存储和链式存储。
洒水水儿
·
2024-02-12 09:35
刷算法笔记
算法
Android程序员会遇到的算法(part 6 优先级队列PriorityQueue)
PriorityQueue,优先级队列的一些对应的
算法题
。优先级队列听起来很唬,其实就是一个帮助大家排序的数据结构而已,只不过它把插入->push
qing的世界
·
2024-02-12 08:30
[leetcode经典
算法题
]删除有序数组中的重复项(
双指针
)
删除有序数组中的重复项给你一个非严格递增排列的数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k,你需要做以下事情确保你的题解可以被通过:更改数组nums,使nums的前k个元素包含唯一元素,并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小
Rain_ZZX
·
2024-02-12 07:23
leetcode
算法
leetcode
数据结构
剑指offer编程题—和为S的两个数字
解题思路因为给定的数组是递增有序的,所以这里可以使用
双指针
技术,两个指针分别指向数组的首和尾,求解过程中两个指针分别向中间移动,具体操作步骤如下:初始化指针lp和rp分别指向数组的首和尾;如果array
零岁的我
·
2024-02-12 04:01
day2-数组part02| 977.有序数组的平方、 209.长度最小的子数组、 59.螺旋矩阵II
977.有序数组的平方思路数组平方后的最大值只可能在数组两端,不可能在中间设置
双指针
,比较两个指针所指值的大小,记录较大值,接着向中间移动这个指针结束条件:左右指针相背classSolution{public
dugindeep
·
2024-02-12 03:50
算法
leetcode
躺平的日子真快乐呀,可是…
呜呜,过去的一段时间,大概一周吧,我一直是躺平的状态,每天早上打打工,学习上就写写作业,其他时间也没有去学习额外的东西,比如刷
算法题
、看找工作相关的书籍等,都没有,而是在看电视剧,最近的韩剧《社内相亲》
shangshine8
·
2024-02-12 00:21
LeetCode Hot100 15.三数之和
文章目录题目描述回溯法(解不了,超时了,参考下剪枝)
双指针
循环题目描述给你一个整数数组nums,判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
Daydreaming Kid
·
2024-02-11 16:27
Leetcode刷题之路
leetcode
算法
深度优先
Java排序
算法题
-00
冒泡直接插入、冒泡、基数、归并,这四个排序是稳定的
双指针
第一次遍历,查询有几个基数第二次遍历,第一个指针先动到目标位置,第二个指针在头上。根据要求放置。https://github.com/Cy
柠檬树LeTr
·
2024-02-11 16:53
算法题
目总结
目前只写了部分的贪心算法,动态规划,模拟,
双指针
,暴力枚举,栈,BFS,DFS,队列等
算法题
解,后期有时间的话会在b站上录一期关于算法的视频给大家参考。
hand2some2
·
2024-02-11 15:01
算法解析
算法
学习方法
数据结构
python
关于我在写
算法题
时用到的一些方法
写洛谷的
算法题
目以来,我学到了很多之前不会的知识,整理了一些。
记得说晚安i
·
2024-02-11 12:26
LeetCode
算法题
-First Bad Version(Java实现-三种解法)
这是悦乐书的第200次更新,第210篇原创01看题和准备今天介绍的是LeetCode
算法题
中Easy级别的第66题(顺位题号是278)。您是产品经理,目前领导团队开发新产品。
程序员小川
·
2024-02-11 10:35
算法学习——LeetCode力扣
双指针
篇
算法学习——LeetCode力扣
双指针
篇127.移除元素27.移除元素-力扣(LeetCode)描述给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。
拉依达不拉胯
·
2024-02-11 08:27
LeetCode算法学习
算法
学习
leetcode
c++
c语言
【算法与数据结构】算法与数据结构知识点
文章目录一、算法和数据结构和LeetCode介绍二、算法和数据结构入门2.1时间复杂度2.2空间复杂度2.3基础排序算法2.3.1选择排序算法2.3.2冒泡排序算法三、数组3.1二分法查找法3.2
双指针
法四
晚安66
·
2024-02-11 07:52
算法
算法
Python
算法题
集_K 个一组翻转链表
Python
算法题
集_K个一组翻转链表题25:K个一组翻转链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【依次反转】2)改进版一【列表反转】3)改进版二【堆栈大法】
长孤秋落
·
2024-02-11 06:40
Python
python
算法
链表
leetcode
开发语言
寒假8
双指针
,BFS,图论
#include#includeusingnamespacestd;intn,d,k;intconstN=1000010;typedefpairpii;boolst[N];intcnt[N];piilogs[N];intmain(){cin>>n>>d>>k;for(inti=1;i>logs[i].first>>logs[i].second;}sort(logs+1,logs+1+n);for(
要成为编程高手的Yu
·
2024-02-11 06:23
宽度优先
算法
基础算法(排序,二分,高精度加减乘除,前缀和与差分,离散化,位运算,
双指针
等)介绍
基础算法文章目录基础算法排序快速排序归并排序二分算法整数二分浮点数二分高精度加减乘除高精度加法高精度减法高精度乘法高精度除法前缀和与差分一维前缀和二维前缀和一维差分二维差分
双指针
算法位运算离散化区间合并代码模板排序快速排序时间复杂度为
赵英英俊
·
2024-02-11 05:02
算法总结
算法
c++
数据结构
Acwing算法基础1——快排 归并 二分 前缀和 差分
双指针
位运算 离散化 区间和
文章目录1、快排----分治2、归并——分治3、二分法4、高精度(C++)5、前缀和(一维、二维)6、差分(一维、二维)7、
双指针
算法8、位运算9、离散化10、区间和流程:1.理解思想,背模板2.刷题目
倩mys
·
2024-02-11 05:31
数据结构与算法
算法
数据结构
java
常用代码模板1——基础算法——排序 二分 高精度 前缀和与差分
双指针
算法 位运算 离散化 区间合并
排序二分高精度前缀和与差分
双指针
算法位运算离散化区间合并快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return
結城
·
2024-02-11 05:31
c++
一、基础算法之排序、二分、高精度、前缀和与差分、
双指针
算法、位运算、离散化、区间合并内容。
1.快速排序算法思想:选择基准元素,比基准元素小的放左边,比基准元素大的放右边。每趟至少一个元素排好。每一趟实现步骤:low>=high,返回,排序完成选取基准元素x=a[low],i=low,j=high当iusingnamespacestd;constintN=100010;intn;intq[N];voidquick_sort(inta[],intlow,inthigh){if(low>=h
樱花的浪漫
·
2024-02-11 05:00
C++与算法题系列
算法
数据结构
【
算法题
】91. 解码方法
题目一条包含字母A-Z的消息通过以下映射进行了编码:'A'->"1"'B'->"2"...'Z'->"26"要解码已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,"11106"可以映射为:"AAJF",将消息分组为(11106)"KJF",将消息分组为(11106)注意,消息不能分组为(11106),因为"06"不能映射为"F",这是由于"6"和"06"在映射
YifengGuo233
·
2024-02-11 02:42
LeetCode练习手册
算法
java
javascript
【
算法题
】100. 相同的树
题目给你两棵二叉树的根节点p和q,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例1:输入:p=[1,2,3],q=[1,2,3]输出:true示例2:输入:p=[1,2],q=[1,null,2]输出:false示例3:输入:p=[1,2,1],q=[1,1,2]输出:false提示:两棵树上的节点数目都在范围[0,100]内-10^4<
YifengGuo233
·
2024-02-11 02:12
LeetCode练习手册
算法
leetcode
职场和发展
Go语言每日一练——链表篇(八)
传送门牛客面试笔试必刷101题----------------两个链表的第一个公共结点题目以及解析题目解题代码及解析解析这一道题使用的还是
双指针
算法,我们先求出两个链表的长度差n,然后定义快慢指针,让快指针先走
落雨便归尘
·
2024-02-11 01:58
Go语言每日一题
golang
链表
开发语言
数据结构
算法
【
算法题
】99. 恢复二叉搜索树
题目给你二叉搜索树的根节点root,该树中的恰好两个节点的值被错误地交换。请在不改变其结构的情况下,恢复这棵树。示例1:输入:root=[1,3,null,null,2]输出:[3,1,null,null,2]解释:3不能是1的左孩子,因为3>1。交换1和3使二叉搜索树有效。示例2:输入:root=[3,1,4,null,null,2]输出:[2,1,4,null,null,3]解释:2不能在3的
YifengGuo233
·
2024-02-11 01:27
LeetCode练习手册
算法
java
前端
算法刷题:移动零
移动零.题目链接详解curdesc算法原理答案.题目链接移动零详解题目要求我们要把数组中所有的零都移动到数组的末尾,且要求其余数字顺序不改变.这道题,我们使用到的是
双指针
算法:利用两个指针,将数组分为三个部分
墨溱
·
2024-02-11 00:22
算法
上一页
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
其他