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
148.
我写的句读4
148.
没必要强求些什么。149.错过了就是错过了。150.没想到我写的有人会点赞,会收藏,会评论,很感谢有缘人。151.很久没有感冒了,这一次竟然感冒了。152.可怕,听到了一个惊人的事情。
贝贝丢了壳
·
2023-09-24 19:03
leetcode做题笔记
148.
排序链表
给你链表的头结点head,请将其按升序排列并返回排序后的链表。思路一:归并排序c语言解法structListNode*merge(structListNode*head1,structListNode*head2){structListNode*dummyHead=malloc(sizeof(structListNode));dummyHead->val=0;structListNode*temp
si_mple_
·
2023-09-24 07:15
链表
递归
leetcode
笔记
链表
leetcode总结
目录1610.可见点的最大数目链表合并链表
148.
排序链表21.合并两个有序链表23.合并K个升序链表反转链表92.反转链表II206.反转链表143.重排链表二叉树—二叉搜索树二叉树和双向链表结合426
wwaaeIg
·
2023-09-24 02:24
leetcode
链表
数据结构
148.
不是真诚的
嘴里说的都是零时编的故事侮辱着听众的智商洋洋得意这个时代最不缺的就是不真诚的人世俗复杂的样子成就了许多虚伪的人。
戚布尔
·
2023-09-19 14:06
【LeetCode-面试经典150题-day23】
目录108.将有序数组转换为二叉搜索树
148.
排序链表427.建立四叉树23.合并K个升序链表108.将有序数组转换为二叉搜索树题意:给你一个整数数组nums,其中元素已经按升序排列,请你将其转换为一棵高度平衡二叉搜索树
badgirl-bb
·
2023-09-12 08:17
LeetCode
leetcode
面试
算法
巧学营践行D41【2021-10-05]
表弟的两个宝宝,在大家的爱护下茁壮成长嘉许信2021.10.5嘉许有上进心有爱心卓越的领袖李秉润145.嘉许李秉润对待老表们友好146.嘉许李秉润主动抱抱小表弟,有爱心147.嘉许李秉润主动洗碗,有责任心
148
阿弥陀佛么么哒佳韵
·
2023-09-10 01:13
148.
心情日记抒心情
从2018年走近我们县的心理健康指导组,朱艳丽老师带领心理健康指导组成员学习心理学,磨心理健康课,受益匪浅;2019年我兼职学校的心理健康老师后,我在自己的语文课上腾出一节课,间周给学生上一节心理健康课,掐去开学前两周和期末后两周,最多上6节左右,有“认识自我”主题的《面对困难我不怕》;有“情绪调节主题”的《我的情绪我做主》;有“学会学习“主题的《掌握学习金钥匙》;有“性格培养”主题的《我能管住我
和善且坚定
·
2023-09-08 04:56
LeetCode HOT 100 ——
148.
排序链表
题目给你链表的头结点head,请将其按升序排列并返回排序后的链表。进阶:你可以在O(nlogn)时间复杂度和常数级空间复杂度下,对链表进行排序吗?思路题目要求时间空间复杂度分别为O(nlogn)和O(1),根据时间复杂度不难想到二分法,从而想到归并排序通过递归实现链表归并排序,主要有两个过程:分割过程:找到当前链表中点,断开,可以采用快慢指针法,奇数个节点找到中点,偶数个节点找到中心左边的节点合并
HDU-五七小卡
·
2023-09-04 04:03
LeetCode
热题
HOT
100
链表
leetcode
数据结构
【LeetCode-中等题】
148.
排序链表
文章目录题目方法一:集合排序(核心是内部的排序)方法二:优先队列(核心也是内部的排序)方法三:归并排序(带递归)从上往下方法四:归并排序(省去递归,用迭代)从下往上题目方法一:集合排序(核心是内部的排序)把链表放到List集合,排好序,再依据List集合创建一个新有序链表返回就行了//方法一集合倒序(存.val值在转换为ListNode)publicListNodesortList(ListNod
今天你写代码了吗??
·
2023-08-29 20:08
力扣
#
中等题
leetcode
链表
windows
LeetCode--HOT100题(33)
目录题目描述:
148.
排序链表(中等)题目接口解题思路代码PS:题目描述:
148.
排序链表(中等)给你链表的头结点head,请将其按升序排列并返回排序后的链表。
爱学习的小健
·
2023-08-18 18:54
LeetCodeHot100
leetcode
算法
【链表】经典链表题LeetCode
.环形链表II中等21.合并两个有序链表简单2.两数相加中等19.删除链表的倒数第N个结点中等24.两两交换链表中的节点中等25.K个一组翻转链表困难92.反转链表II中等138.复制带随机指针的链表
148
鹏阿鹏
·
2023-08-14 11:05
Java
算法分析与设计
链表
leetcode
数据结构
LeetCode 热题 HOT 100
路径总和III64.最小路径和62.不同路径56.合并区间55.跳跃游戏75.颜色分类78.子集79.单词搜索406.根据身高重建队列96.不同的二叉搜索树300.最长递增子序列152.乘积最大子数组
148
破草
·
2023-08-10 01:02
刷题之路
leetcode
算法
职场和发展
148.
伤寒五六日,呕而发热者,柴胡汤证具,而以他药下之,柴胡证仍在者,复与柴胡汤
148.
伤寒五六日,呕而发热者,柴胡汤证具,而以他药下之,柴胡证仍在者,复与柴胡汤。此虽已下之,不为逆,必蒸蒸而振,却发热汗出而解。
罗小笨
·
2023-08-08 23:24
148.
排序链表
先使用快慢指针将找到链表的中点,然后将链表切分成左右两部分,然后对左右指针递归进行排序,最后归并两个已经排序的链表。递归返回的条件是head->next==NULL;classSolution{public:ListNode*sortList(ListNode*head){if(head==NULL||head->next==NULL)returnhead;ListNode*slow=head,*
侯俊同学
·
2023-08-05 08:15
链表/25.K个一组翻转链表21.合并两个有序链表141.环形链表160.相交链表92.反转链表Ⅱ23.合并K个排序链表143.重排链表82.删除排序链表中的重复元素||
148.
排序链表83.删除排序
92.反转链表Ⅱ链接:力扣一刷,四个指针很重要,可以单独拿出来到函数中好理解。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,
isabelightL
·
2023-08-02 08:16
链表
数据结构
【算法基础:贪心】6. 贪心
文章目录区间问题905.区间选点(排序+贪心)908.最大不相交区间数量(排序+贪心)906.区间分组(排序+优先队列+贪心)⭐907.区间覆盖(排序+贪心)Huffman树
148.
合并果子(优先队列+
小威W
·
2023-07-30 10:40
算法
算法
java
贪心
区间
推公式
【LeetCode】
148.
排序链表
题目给你链表的头结点head,请将其按升序排列并返回排序后的链表。示例1:输入:head=[4,2,1,3]输出:[1,2,3,4]示例2:输入:head=[-1,5,3,4,0]输出:[-1,0,3,4,5]示例3:输入:head=[]输出:[]提示:链表中节点的数目在范围[0,5*104]内-105<=Node.val<=105解答源代码/***Definitionforsingly-link
Eran_
·
2023-07-30 06:26
LeetCode
leetcode
链表
算法
java
148.
排序链表 python
在O(nlogn)时间复杂度和常数级空间复杂度下,对链表进行排序。这就需要分析一下各个排序算法的复杂度了。时间复杂度在O(nlogN)的排序算法是快速排序,堆排序,归并排序。但是快排的最坏时间复杂度是O(n^2),平均时间复杂度为O(nlogn),所以不考虑快速排序。而堆排序太繁琐了。生硬地排除了。对于数组来说占用的空间复杂度为O(1),O(n),O(n)。但是对于链表来说使用归并排序占用空间为O
小小尧
·
2023-07-29 07:43
148.
排序链表
在O(nlogn)时间复杂度和常数级空间复杂度下,对链表进行排序。示例1:输入:4->2->1->3输出:1->2->3->4示例2:输入:-1->5->3->4->0输出:-1->0->3->4->5代码classSolution{public:ListNode*sortList(ListNode*head){if(!head||!head->next)returnhead;ListNode*s
vbuer
·
2023-07-24 20:08
【LeetCode】HOT 100(18)
目录题单介绍:题目:
148.
排序链表-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!
戊子仲秋
·
2023-06-23 18:30
LeetCode
HOT
100
leetcode
算法
c++
148.
停水的日子(3)
傍晚下班回来,我看见三、四个拿着大水桶的老人聚集在我所住的那幢楼前的空地上。我定睛一看,原来他们正自行打开消防栓放水。我想到中午顶着烈日等那么久,只等来小半桶水,但那半桶水就让我家卫生间的气味减轻了。我犹豫着要不要加入到他们的等水队伍中去。停水第二天,我看见小区有人在放消防水时,恨不得立即到门房找保安去阻止。可现在这个时候,我不再义愤填膺,而是考虑到自身利益――我家也急需水。一到楼上,我就让女儿和
一蓑烟雨1220
·
2023-06-07 23:16
2018-07-09
感恩:1.移动减免的20元话费入账2.看《青春同学会》,喜欢、开心3.妈妈为我准备健康食物4.5.善业:
148.
分享zoom会议记录给群友运动:饮食:早餐:乱吃的一天,还好不算暴饮暴食加餐:午餐:加餐:
lucky思齐
·
2023-04-13 08:42
148.
Leetcode 455. 分发饼干 (贪心算法-基础题目)
classSolution:deffindContentChildren(self,g:List[int],s:List[int])->int:g.sort()s.sort()m=len(s)n=len(g)i=j=count=0whileis[j]:j+=1ifj<m:count+=1i+=1j+=1returncount
BUPT-WT
·
2023-04-10 01:36
2022刷题-目标400+
leetcode
贪心算法
算法
蓝桥杯_贪心
文章目录由数据范围反推算法复杂度以及算法内容区间问题905.区间选点907.区间覆盖908.最大不相交区间数量Huffman树
148.
合并果子913.排队打水104.货仓选址125.耍杂技的牛#includeusingnamespacestd
violet~evergarden
·
2023-04-07 00:26
算法
蓝桥杯
c++
6.1 LC148 排序链表 选择排序版 Java力扣刷题笔记
1.读题2.解题思路归并排序…嘶忘掉了鸭只能先看着题解慢慢回忆下了本题暂时使用个递归的做法参考题解【
148.
排序链表】归并排序详解java链表中的归并排序我们需要注意—
敲代码的小提琴手
·
2023-04-05 00:28
力扣刷题
算法强化之路
#
力扣刷题笔记
算法
java
快速排序
链表
2020.8.30 探索名门望族背后的秘密之颜氏家族
148.
如何让孩子提早懂事人的行为模式分为两种:一、透过大脑信念,决定雄伟。二、不讲道理
c49b29a8e01d
·
2023-04-03 19:11
148.
排序链表
https://leetcode-cn.com/problems/sort-list/自顶向下归并排序对链表自顶向下归并排序的过程如下。找到链表的中点,以中点为分界,将链表拆分成两个子链表。寻找链表的中点可以使用快慢指针的做法,快指针每次移动22步,慢指针每次移动11步,当快指针到达链表末尾时,慢指针指向的链表节点即为链表的中点。对两个子链表分别排序。将两个排序后的子链表合并,得到完整的排序后的链
yaoqi7777
·
2023-04-03 13:26
python实现leetcode之
148.
排序链表
解题思路计算长度找到中点一分为二,分开排序然后归并
148.
排序链表代码#Definitionforsingly-linkedlist.
深圳都这么冷
·
2023-04-02 16:05
LeetCode
148.
排序链表
题目给你链表的头结点head,请将其按升序排列并返回排序后的链表。例:输入:head=[4,2,1,3]输出:[1,2,3,4]方法一:自顶向下归并排序sort函数:不断将链表一分为二head表示链表的头结点,tail表示链表的尾结点的下一个结点若链表无结点,那么终止本次拆分链表若链表只有一个结点,那么终止本次拆分链表,并将该结点的后继结点设为空slow和fast表示两个指针,slow每次走一步,
草莓桃子酪酪
·
2023-03-30 09:26
2021-02-15
148.
排序链表
题目地址https://leetcode-cn.com/problems/sort-list/题目描述给你链表的头结点head,请将其按升序排列并返回排序后的链表。进阶:你可以在O(nlogn)时间复杂度和常数级空间复杂度下,对链表进行排序吗?示例1:输入:head=[4,2,1,3]输出:[1,2,3,4]示例2:输入:head=[-1,5,3,4,0]输出:[-1,0,3,4,5]示例3:输入
止戈_13ef
·
2023-03-22 08:55
数据结构之"链表"
image.png题目:
148.
排序链表思路:使用快速排序补充:此方法的空间复杂度不是题目所说的O(1),而是O(nlog2n)快速排序图解:image.png快速排序本质:在遍历的时候,先选一个基准元素
陈裔松的技术博客
·
2023-03-16 12:09
【leetCode】
148.
Sort List 解题报告
--关键字:链表、归并排序--难度:Medium--题目大意:对一个链表排序,时间复杂度:O(NlogN),空间复杂度:O(1)题目:SortalinkedlistinO(nlogn)timeusingconstantspacecomplexity.Example1:Input:4->2->1->3Output:1->2->3->4Example2:Input:-1->5->3->4->0Outp
进击的码农
·
2023-03-12 09:26
148.
排序链表
题目描述:在O(nlogn)时间复杂度和常数级空间复杂度下,对链表进行排序。示例1:输入:4->2->1->3输出:1->2->3->4示例2:输入:-1->5->3->4->0输出:-1->0->3->4->5思路:题目要求在O(nlogn)时间复杂度下解题,在满足这个时间复杂度的常见算法有快速排序,归并排序,和堆排序。归并排序的重点是找到中间节点。Java解法之冒泡排序(不满足题目对于时间复杂
周英杰Anita
·
2023-03-09 17:16
LeetCode | n+3
LeetCode|
148.
排序链表使用自底向上的归并实现排序链表LeetCode|152.乘积最大子序列LeetCode|200.岛屿数量LeetCode|207.课程表使用拓扑排序判断有向图是否有环LeetCode
MisakiMel
·
2023-01-30 23:00
148.
排序链表
题目描述在O(nlogn)时间复杂度和常数级空间复杂度下,对链表进行排序。示例1输入:4->2->1->3输出:1->2->3->4示例2输入:-1->5->3->4->0输出:-1->0->3->4->5题解首先回顾一下各类常见排序方法的时间复杂度和空间复杂度四种常见排序方法可见,满足这道题的排序方法只有归并排序。代码如下classSolution{public:ListNode*GetMidd
翼的年代
·
2023-01-26 15:03
刘畅清华大学计算机学院,访问学生
148.
韩宇郑州信息工程大学2021-09-30-2021-12-31147.胡万亨康奈尔大学2021-08-16-2021-12-31146.刘昀泽西安电子科技大学2021-07-08-2021-12
海蒂妈妈
·
2022-12-23 23:31
刘畅清华大学计算机学院
奇偶链表 ][
148.
排序链表]
刷题打卡,第二十八天题目一、1790.仅执行一次字符串交换能否使两个字符串相等题目二、328.奇偶链表题目三、
148.
排序链表题目一、1790.仅执行一次字符串交换能否使两个字符串相等原题链接:1790
.29.
·
2022-10-19 14:42
刷题
算法
链表
leetcode
leetcode
148.
Sort List 排序链表(中等)
一、题目大意给你链表的头结点head,请将其按升序排列并返回排序后的链表。示例1:输入:head=[4,2,1,3]输出:[1,2,3,4]示例2:输入:head=[-1,5,3,4,0]输出:[-1,0,3,4,5]示例3:输入:head=[]输出:[]提示:链表中节点的数目在范围[0,5*104]内-105l2.val){tail.next=l2;l2=l2.next;}else{tail.n
·
2022-09-04 19:47
leetcode数据结构与算法
水木花苑2022.9.4日工作日报
编制8人,缺编1人应到7人,实到7人项目负责人0人,休息客服应到2人,实到2人保洁应到1人,实到1人,秩序员应到2人,实到2人夜班应到1人,实到1人今日接待车辆4辆,接待人数9人2022年累计接待车辆
148
a88e3e62e57f
·
2022-09-04 17:37
148.
我爱的少年
我爱的少年是五月人间有好雨知时有花儿灿烂有旖旎青春修炼有葳蕤葱郁芳华有明亮纯净的眼眸有意气风发的信念为你配三尺长剑闯一个笑傲江湖少年不知愁滋味爱玩游戏爱玩游戏而今中考落榜还玩游戏还玩游戏待到秋季开学日欲说还休欲说还休却道天凉好个秋
孟夏闰月闻麦香
·
2022-07-29 05:55
【youcans 的 OpenCV 例程200篇】
148.
图像分割之线检测
欢迎关注『youcans的OpenCV例程200篇』系列,持续更新中欢迎关注『youcans的OpenCV学习课』系列,持续更新中【youcans的OpenCV例程200篇】
148.
图像分割之线检测2.
小白YouCans
·
2022-04-28 10:57
youcans
的
OpenCV
例程
200
篇
opencv
python
图像处理
计算机视觉
算法
148.
关于读书
今天读到魏书生老师写的一段话,如下。读书,看似在我们繁忙的生活工作之余,又占用了我们的一部分时间,但这段时间却可以让我们审视一下我们每天的生活工作做的对不对,有没有需要删掉或者改变的地方,其实是帮助我们提高了工作和生活的效率。
李世华_f57d
·
2022-04-27 12:12
leetcode链表的基本操作---C++实现
移除链表元素707.设计链表206反转链表24.两两交换链表中的结点19.删除链表的倒数第N个结点面试题02.07.链表相交142.环形链表II21合并两个有序的链表143.重排链表86分割链表234.回文链表
148
Eccentric_Lee
·
2022-04-11 03:02
leetcode
c++
开发语言
后端
LeetCode -- LinkList
RemoveDuplicatesfromSortedList203.删除链表中的节点234.回文链表160.相交链表141.环形链表109.有序链表转换二叉搜索树24.两两交换链表中的节点328.奇偶链表
148
lue2018
·
2022-03-22 17:29
C++
面试
数据结构与算法
C
数据结构与算法
链表
LeetCode
148.
排序链表
题目给你链表的头结点head,请将其按升序排列并返回排序后的链表。示例1:输入:head=[4,2,1,3]输出:[1,2,3,4]示例2:输入:head=[-1,5,3,4,0]输出:[-1,0,3,4,5]示例3:输入:head=[]输出:[]提示:链表中节点的数目在范围[0,5*104]内-105valval){cur->next=head1;head1=head1->next;}else{
Enthusiastic_boy
·
2022-02-21 22:14
链表
数据结构
排序链表
力扣题目
归并排序
LeetCode
148.
Sort List(排序链表 java)
在O(nlogn)时间复杂度和常数级空间复杂度下,对链表进行排序。示例示例1:输入:4->2->1->3输出:1->2->3->4示例2:输入:-1->5->3->4->0输出:-1->0->3->4->5思路相比普通的数组排序,链表无法逆向遍历可以模拟各类数组排序进行编写,一般高效且较难理解可以转为数组,用数组排序,排序后重建链表代码1publicListNodesortList(ListNod
烛火的咆哮
·
2022-02-21 06:30
148.
Sort List
https://leetcode.com/problems/sort-list/description/BothMergeSortandQuickSortcanachieveO(nlogn)runtime.代码:classSolution{classNodePair{ListNodestart;ListNodeend;publicNodePair(ListNodestart,ListNodeend
Super_Alan
·
2022-02-13 18:15
148.
排序链表
由于题目要求空间复杂度是O(1),因此不能使用递归。因此这里使用bottom-to-up的算法来解决。bottom-to-up的归并思路是这样的:先两个两个的merge,完成一趟后,再4个4个的merge,直到结束。举个简单的例子:[4,3,1,7,8,9,2,11,5,6].step=1:(3->4)->(1->7)->(8->9)->(2->11)->(5->6)step=2:(1->3->4
fengup
·
2022-02-11 03:21
[解题报告]《算法零基础100讲》(第36讲) 排序进阶 - 归并排序
文章目录零、写在前面一、主要知识点归并排序二、课后习题164.最大间距912.排序数组217.存在重复元素169.多数元素面试题10.01.合并排序的数组
148.
排序链表写在最后零、写在前面今天是打卡的第
XingleiGao
·
2021-11-25 13:57
《算法零基础100讲》解题报告
算法
数据结构
c语言
2021字节跳动校招秋招算法面试真题解题报告--leetcode148 排序链表,内含7种语言答案
148.
排序链表1.题目描述在O(nlogn)时间复杂度和常数级空间复杂度下,对链表进行排序2.解题报告针对nlogn的排序算法,主要有快速排序,归并排序和堆排序。其中,堆排序利用了数组的连续特性。
·
2021-08-10 18:01
上一页
1
2
3
4
5
下一页
按字母分类:
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
其他