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小题
反转单链表
LeetCode
206. 反转链表 92. 反转链表 II
欢迎来到茶色岛独家岛屿,本期将为大家揭晓
LeetCode
206.反转链表92.反转链表II,做好准备了么,那么开始吧。
茶色岛^
·
2024-02-04 20:51
LeetCode
链表
算法
数据结构
【区间反转链表】
LeetCode
92. 反转链表 II
文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点链表结果实现码前思考就是把完全反转链表改成了区间反转链表代码实现//反转链表有模板的/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolut
yc_cy1999
·
2024-02-04 20:21
#
链表
leetcode
92. 反转链表 II
题目描述给你单链表的头指针head和两个整数left和right,其中leftnext->next指向原来right右边的节点,a->next指向翻转后的头结点。classSolution{public:ListNode*reverseBetween(ListNode*head,intleft,intright){ListNode*dummpy=newListNode(-1);dummpy->ne
追光者2020
·
2024-02-04 20:20
牛客刷题
链表
leetcode
leetcode
92.反转链表II
leetcode
92.反转链表II题干给你单链表的头节点head和两个整数left和right,其中left1||right>1){if(left==2)childPre=childHead;if(left
玛软
·
2024-02-04 20:20
leetcode
链表
单链表
c++
leetcode
leetcode
92:反转链表II
建立一个vector数组用来存放在[m,n]区间中的链表节点ListNode*reverseBetween(ListNode*head,intm,intn){inti=1;std::vectorlist;ListNode*n2=newListNode(0);ListNode*n3=n2;//ListNode*n2=head;while(i!=m){n3->next=head;head=head->
笨笨的小棒棒
·
2024-02-04 20:19
leetcode
[
Leetcode
92]反转链表II
反转链表II题目描述给定单链表的头指针head和两个整数left和right,其中left<=right。请你反转从位置left到位置right的链表节点,返回反转后的链表。测试用例输入:head=[1,2,3,4,5],left=2,right=4输出:[1,4,3,2,5]题目链接思路1.找到待反转的区间2.截取该区间进行反转3.转完再拼接回去(假装无事发生[手动狗头])区间反转不好处理,那咱
-FOR-
·
2024-02-04 20:49
Java习题
链表
算法练习-链表
LeetCode
92. 反转链表 II
今日心情:题目描述:
LeetCode
92.反转链表II给你单链表的头指针head和两个整数left和right,其中left<=right。
YINYL03
·
2024-02-04 20:18
数据算法练习
链表
算法
leetcode
LeetCode
92. 反转链表 II
原题网址:https://
leetcode
.cn/problems/reverse-linked-list-ii/给一个链表,翻转一个区间内的节点。
三颗青菜
·
2024-02-04 20:18
链表
链表
leetcode
数据结构
leetcode
92.反转链表 II
链接:https://
leetcode
-cn.com/problems/reverse-linked-list-ii/解题思路:截取并断开子链表对子链表进行遍历局部翻转将断开的部分进行重新连接成为一个新的链表
夜灬凄美
·
2024-02-04 20:15
刷题
数据结构与算法
单链表
链表
LeetCode
92-反转链表II(c++实现)
思路寻到左边界节点之前的节点,改变该节点与左边界点的指向(分别指向右边界节点和右边界节点的下一个节点),之后遍历反转区间,将其中节点的指针存在数组中,之后从数组第二个元素开始,将区间内每个节点指向数组中存储的上一节点。代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val
小北同学啊
·
2024-02-04 20:15
LeetCode刷题
leetcode
指针
链表
数据结构
c++
LeetCode
刷题实战92:反转链表 II
所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从
LeetCode
上面选!
程序IT圈
·
2024-02-04 20:45
链表
算法
数据结构
leetcode
单链表
LeetCode
:92. 反转链表 II
给你单链表的头指针head和两个整数left和right,其中left{letpre=null;letcur=head;while(cur){constnext=cur.next;cur.next=pre;pre=cur;cur=next;}}
Bertil
·
2024-02-04 20:14
力扣
leetcode
JavaScript
反转链表
Leetcode
24:两两交换链表中的节点
一、题目给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。示例:输入:head=[1,2,3,4]输出:[2,1,4,3]输入:head=[]输出:[]输入:head=[1]输出:[1]二、题解思路:让一个指针指向要交换的两个节点的前一个节点(cur),每次让两个要交换的节点的后一个节点来到cur的后面。cur指针再
我可能是个假开发
·
2024-02-04 20:14
链表
数据结构
LeetCode
92 :反转链表 II
一、题目描述给你单链表的头指针head和两个整数left和right,其中left<=right。请你反转从位置left到位置right的链表节点,返回反转后的链表。示例1:输入:head=[1,2,3,4,5],left=2,right=4输出:[1,4,3,2,5]示例2:输入:head=[5],left=1,right=1输出:[5]提示:链表中节点数目为n1<=n<=500-500<=No
HackerHaven
·
2024-02-04 20:14
数据结构与算法
leetcode
链表
算法
数据结构
java
python
LeetCode
笔记:反转链表专题
LeetCode
笔记:反转链表专题自大学开始,我便陆陆续续的学习一些算法和数据结构方面的内容,同时也开始在一些平台刷题,也会参加一些大大小小的算法竞赛。
耿鬼不会笑
·
2024-02-04 20:43
#
LeetCode学习记录
算法
数据结构
java
python
链表
Leetcode
92:反转链表II(区间反转链表)
一、题目给你单链表的头指针head和两个整数left和right,其中left2->3->4->5->6//1->2->3->4->5->6(2,4)for(inti=0;i
我可能是个假开发
·
2024-02-04 20:42
算法
链表
数据结构
算法
python/c++
Leetcode
题解——118. 杨辉三角
方法一:数学思路及解法杨辉三角,是二项式系数在三角形中的一种几何排列。它是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的结合。杨辉三角具有以下性质:1.每行数字左右对称,由1开始逐渐变大再变小,并最终回到1。2.第n行(从0开始编号)的数字有n+1项,前n行共有个数。3.第n行的第m个数(从0开始编号)可表示为可以被表
程序猿Eason
·
2024-02-04 20:10
Leetcode题解
leetcode
c++
python
python/c++
Leetcode
题解——292. Nim 游戏
方法一:数学推理思路与算法让我们考虑一些小例子。显而易见的是,如果石头堆中只有一块、两块、或是三块石头,那么在你的回合,你就可以把全部石子拿走,从而在游戏中取胜;如果堆中恰好有四块石头,你就会失败。因为在这种情况下不管你取走多少石头,总会为你的对手留下几块,他可以将剩余的石头全部取完,从而他可以在游戏中打败你。因此,要想获胜,在你的回合中,必须避免石头堆中的石子数为4的情况。我们继续推理,假设当前
程序猿Eason
·
2024-02-04 20:09
Leetcode题解
c++
python
leetcode
python/c++
Leetcode
题解——2744. 最大字符串配对数目
方法一:两重循环枚举思路与算法我们可以直接使用二重循环,枚举给定的数组words中的words[i]和words[j]是否可以匹配。由于题目规定了数组words中包含的字符串互不相同,因此在枚举时,只要保证i&words){intn=words.size();intans=0;for(inti=0;iint:n=len(words)ans=0foriinrange(n):
程序猿Eason
·
2024-02-04 20:09
Leetcode题解
leetcode
c++
python
933. 最近的请求次数( 队列 或 数组模拟队列Queue )
QuestionIdeas1、Answer(Java)-队列实现Code2、Answer(Java)-数组模拟队列Code3、Answer(Java)-简单模拟CodeQuestion933.最近的请求次数来源:力扣(
LeetCode
Listen 1024
·
2024-02-04 20:28
#
Leetcode每日一题
java
算法
数据结构
队列
leetcode
LeetCode
18. 四数之和
18.四数之和给你一个由n个整数组成的数组nums,和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]](若两个四元组元素一一对应,则认为两个四元组重复):0=0&&nums[0]>target)||(target>fourSum(vector&nums,inttarget){intsize=nums.size(
落叶随峰
·
2024-02-04 19:44
LeetCode刷题记录
leetcode
算法
职场和发展
散列表
数据结构
【
leetcode
】轮转数组
大家好,我是苏貝,本篇博客带大家刷题,如果你觉得我写的还不错的话,可以给我一个赞吗,感谢❤️目录1.三步旋转法2.利用额外的数组点击查看题目1.三步旋转法根据大数据运算可得到以下规律,采用下面的三步旋转即可得到旋转后的数组voidreverse(int*nums,intleft,intright){while(left
苏貝貝
·
2024-02-04 19:37
leetcode
算法
职场和发展
五、
leetcode
之三数之和(力扣热题HOT100系列)
三数之和问题描述:问题分析:特别注意:实现思路:实现代码问题描述:问题分析:其实三数之和很类似于两数之和的问题。两数之和是寻找两个数字之和满足给定的目标值。这个场景中,给定的目标值是题目所给定的不变值。而三数之和,我们可以拆分的细一点。假如给定数组1234,target=0。我们进行求解的时候,可以先拿出来一个值,假如说拿出来1,那么我们还需要找出另外两个数的和是(0-1)也就是-1即可。所以问题
KeinoJust
·
2024-02-04 19:14
指针
代码随想录算法训练营day 21|第六章 二叉树part07
|
LeetCode
:530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili这道题首先就是要把握好二叉搜索树的特性——中序遍历的结果一定是从小到大排列的,而寻找的是最小差值,就意味着一定是要从两个最相近的值中得到最小值
.wsy.
·
2024-02-04 18:51
代码随想录训练营
算法
代码随想录算法训练营day 23|第六章 二叉树part09
|
LeetCode
:669.修剪二叉搜索树_哔哩哔哩_bilibili递归的做法是将首先确定当前节点的值是否小于左边界,如果小于左边界,那么就给它的祖先节点返回当前节点的右孩子(注意不是直接返回右孩子,
.wsy.
·
2024-02-04 18:51
代码随想录训练营
算法
代码随想录算法训练营day 20|第六章 二叉树 part06
|
LeetCode
:654.最大二叉树_哔哩哔哩_bilibili这个递归还是挺好写的,思路什么的很容易想到——classSolution{private://在左闭右开区间[left,
.wsy.
·
2024-02-04 18:50
代码随想录训练营
算法
【Linux】信号
欢迎来到Cefler的博客博客主页:折纸花满衣个人专栏:题目解析推荐文章:【
LeetCode
】wintervacationtraining目录信号的概念与产生jobs命令普通信号和实时信号如何理解OS向进程发送信号
cefler
·
2024-02-04 16:40
Linux
linux
信号
leetcode
-回文链表
234.回文链表在此对比的值,不是节点#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defisPalindrome(self,head:Optional[ListNode])->bool:dummy
独孤--蝴蝶
·
2024-02-04 16:55
leetcode
leetcode
-有效的字母异位词
242.有效的字母异位词classSolution:defisAnagram(self,s:str,t:str)->bool:table=dict()iflen(s)bool:iflen(s)!=len(t):returnFalsereturnsorted(s)==sorted(t)第一种使用的字典,将s中的每个值统计出来,查看t中的每个字符是不是在这个字典中第二种是首先判断其长度,不相等就Fal
独孤--蝴蝶
·
2024-02-04 16:55
leetcode
每日一题——
LeetCode
1394.找出数组中的幸运数
方法一桶数组计数法又要保存整数的数值和他出现的频次,那么碰到一个整数num就让res[num]++,那么循环res数组,如果res[i]=0则代表i没有在arr中出现过,res[i]=n则代表i在arr中出现n次因为题目要求只返回最大的幸运数,所以我们可以倒序遍历res数组。遇见第一个幸运数就返回。varfindLucky=function(arr){letmax=Math.max(...arr)
zbsnzj
·
2024-02-04 16:55
每日一题
算法
javascript
leetcode
leetcode
-用栈实现队列
232.用栈实现队列前面有道题是用队列实现栈,本题反过来了,是使用两个栈来模拟队列。题解:我们定义两个栈一个进栈in_stack,一个出栈out_stack,在push数据的时候将数据放入进栈就好,但在pop的时候,先要判断出栈是否为空,若为空的话,就把进栈的数据全部导入进来,再从出栈弹出数据,若出栈不为空,则直接从出栈弹出数据即可。判断进栈和出栈都为空,说明队列为空了。classMyQueue:
独孤--蝴蝶
·
2024-02-04 16:25
leetcode
Leetcode
—38. 外观数列【中等】
2024每日刷题(111)
Leetcode
—38.外观数列实现代码classSolution{public:stringcountAndSay(intn){stringans="1";while(--n
源代码•宸
·
2024-02-04 16:24
LeetCode刷题
leetcode
算法
职场和发展
c++
数据结构
经验分享
Leetcode
—37. 解数独【困难】
2024每日刷题(111)
Leetcode
—37.解数独实现代码classSolution{public:boolisValid(vector>&board,introw,intcol,charc){for
源代码•宸
·
2024-02-04 16:54
LeetCode刷题
leetcode
算法
职场和发展
c++
回溯
经验分享
数组
Leetcode
—2879. 显示前三行【简单】
2024每日刷题(一零九)
Leetcode
—2879.显示前三行实现代码importpandasaspddefselectFirstRows(employees:pd.DataFrame)->pd.DataFrame
源代码•宸
·
2024-02-04 16:52
leetcode
算法
职场和发展
经验分享
pandas
leetcode
-汇总区间
228.汇总区间题解:这是一个区间合并的问题。我们可以遍历数组,对于每个元素,如果它与前一个元素的差值大于1,那么我们就找到了一个新的区间,将这个区间添加到结果列表中。否则,我们就更新当前区间的结束位置。最后,我们需要处理最后一个区间。classSolution:defsummaryRanges(self,nums:List[int])->List[str]:ifnotnums:return[]r
独孤--蝴蝶
·
2024-02-04 16:52
leetcode
每日一题——
LeetCode
1389.按既定顺序创建目标数组
方法一splice使用splice函数就可以在数组的指定索引位置添加元素varcreateTargetArray=function(nums,index){letres=[]for(leti=0;i[nums[i],index[i]]);res.sort((a,b)=>{if(a[1]===b[1])return-1returna[1]-b[1]})returnres.map((_,i)=>[re
zbsnzj
·
2024-02-04 16:52
每日一题
算法
javascript
leetcode
leetcode
292. Nim 游戏【数学】
原题链接:292.Nim游戏题目描述:你和你的朋友,两个人一起玩Nim游戏:桌子上有一堆石头。你们轮流进行自己的回合,你作为先手。每一回合,轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数,来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢,返回true;否则,返回false。输入输出描述:示例1:输入:n=4输出:false解释:以下
lianxuhanshu_
·
2024-02-04 16:38
数学
算法
leetcode
leetcode
3017. 按距离统计房屋对数目 II【推公式+分类讨论+对称性+差分】
原题链接:3017.按距离统计房屋对数目II题目描述:给你三个正整数n、x和y。在城市中,存在编号从1到n的房屋,由n条街道相连。对所有1x-i+1+y-j,也就是说j>(x+1+y)/2,也就是j>=(x+1+y)/2+1,所以对于[x+1,y-1]这个区间内的点,对于j>=(x+1+y)/2+1时,距离变短了,我们把这部分原来计算的贡献撤销,加上这个新的贡献。对于yi-x+1+y-j,也就是说
lianxuhanshu_
·
2024-02-04 16:08
基础算法
数学
leetcode
算法
分类
leetcode
LCP 24. 数字游戏【等价转换+对顶堆维护中位数】
原题链接:LCP24.数字游戏题目描述:小扣在秋日市集入口处发现了一个数字游戏。主办方共有N个计数器,计数器编号为0~N-1。每个计数器上分别显示了一个数字,小扣按计数器编号升序将所显示的数字记于数组nums。每个计数器上有两个按钮,分别可以实现将显示数字加一或减一。小扣每一次操作可以选择一个计数器,按下加一或减一按钮。主办方请小扣回答出一个长度为N的数组,第i个元素(0numsGame(vect
lianxuhanshu_
·
2024-02-04 16:08
数据结构
算法
数据结构
leetcode
C语言实现跳表(附源码)
最近在刷一些链表的题目,在
leetcode
上有一道设计跳表的题目,也是通过查阅各种资料,自己实现出来,感觉这是种很神奇的数据结构。
Layflok
·
2024-02-04 14:17
c语言
开发语言
链表
跳表
LeetCode
26. 删除排序数组中的重复项
26.删除排序数组中的重复项题目来源:https://
leetcode
-cn.com/problems/remove-duplicates-from-sorted-array题目给定一个排序数组,你需要在原地删除重复出现的元素
大梦三千秋
·
2024-02-04 14:52
leetcode
215. 数组中的第K个最大元素 golang实现
描述在未排序的数组中找到第k个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4说明:你可以假设k总是有效的,且1≤k≤数组的长度。思路维护一个最小堆即可每次判断堆顶元素和新建入的元素如果新元素大于堆顶则替换堆顶元素重新排序实现funcfi
tzh_linux
·
2024-02-04 13:45
算法
数据结构
go
leetcode
算法
golang
LEETCODE
75. 颜色分类
classSolution{public:voidsortColors(vector&nums){//先定0inti,j;i=0;j=0;intn=nums.size();while(j&nums){//学习-关注赋值intn0,n1;n0=0;n1=0;for(inti=0;i
少年芒
·
2024-02-04 13:45
leetcode
算法
LEETCODE
LCR 159. 库存管理 III
classSolution{public:vectorinventoryManagement(vector&stock,intcnt){//快排intleft=0;intright=stock.size()-1;cnt-=1;intflag;while(lefttmp;for(inti=0;icnt)right=flag-1;elseleft=flag+1;}vectorn1;returnn1;}
少年芒
·
2024-02-04 13:45
leetcode
算法
Leetcode
215. 数组中的第K个最大元素
一、问题描述给定整数数组nums和整数k,请返回数组中第k个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。示例1:输入:[3,2,1,5,6,4],k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6],k=4输出:4提示:1heap=newPriorityQueueheap=newPrior
cocolin2022
·
2024-02-04 13:44
算法
排序算法
数据结构
LEETCODE
215. 数组中的第K个最大元素
classSolution{public:intfindKthLargest(vector&nums,intk){inti=0;intj=nums.size()-1;k=k-1;while(ik&&nums[j]==nums[j+1])j--;}}return-1;}intpartition(inti,intj,vector&nums){intleft=i+1;intright=j;inttmp=
少年芒
·
2024-02-04 13:40
leetcode
算法
leetcode
刷题(剑指offer)113.路径总和Ⅱ
113.路径总和Ⅱ给你二叉树的根节点root和一个整数目标和targetSum,找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1:输入:root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出:[[5,4,11,2],[5,8,4,5]]示例2:输入:root=[1,2,3],targetSum
花里胡哨的菜只因
·
2024-02-04 13:57
leetcode
算法
职场和发展
leetcode
刷题(剑指offer)138.随机链表的复制
138.随机链表的复制给你一个长度为n的链表,每个节点包含一个额外增加的随机指针random,该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。
花里胡哨的菜只因
·
2024-02-04 13:57
leetcode
链表
算法
leetcode
刷题(剑指offer) 297.二叉树的序列化和反序列化
297.二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示:输入输出格式与
花里胡哨的菜只因
·
2024-02-04 12:55
leetcode
linux
服务器
2024.2.2每日一题
LeetCode
石子游戏VI1686.石子游戏VI-力扣(
LeetCode
)题目描述Alice和Bob轮流玩一个游戏,Alice先手。
~努力努力再努力k
·
2024-02-04 12:54
算法学习
#
每日一题
算法
leetcode
上一页
49
50
51
52
53
54
55
56
下一页
按字母分类:
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
其他