148.

leetcode 148. 排序链表 java解法

Problem:148.排序链表思路这是一个链表排序的问题，由于要求时间复杂度为O(nlogn)，适合使用归并排序（MergeSort）来解决。
程序员阿伦·2024-02-20 19:06

[力扣Hot 100------第2题--148.排序链表]

归并排序（递归法）题目要求时间空间复杂度分别为O(nlogn)O(nlogn)和O(1)O(1)，根据时间复杂度我们自然想到二分法，从而联想到归并排序；对数组做归并排序的空间复杂度为O(n)O(n)，分别由新开辟数组O(n)O(n)和递归函数调用O(logn)O(logn)组成，而根据链表特性：数组额外空间：链表可以通过修改引用来更改节点顺序，无需像数组一样开辟额外空间；递归额外空间：递归调用函数
小小布丁--pudding·2024-02-09 18:41

LeetCode 面试热门 100 题（第 026 ~ 037 题）

LeetCode面试热门100题（第026~037题）day09206.反转链表92.反转链表II25.K个一组翻转链表day10234.回文链表21.合并两个有序链表148.排序链表day1123.合并
Czi.·2024-02-03 19:45

【LeetCode: 148. 排序链表 + 链表 + 归并排序】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-01-26 22:03

力扣hot100 排序链表 归并排序 递归

Problem:148.排序链表‍参考归并排序（递归）⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforsingly-linkedlist.
兑生·2024-01-25 09:22

【基础算法练习】归并排序模板

文章目录归并模板题归并排序的思想静态逻辑图：动态逻辑图：C++版本的归并Golang版本的归并归并模板题第一道题，所有排序都适合在这里练习：912.排序数组第二道题，使用归并排序思想的题目：148.排序链表归并排序的思想归并排序的核心思想也是分治
戊子仲秋·2024-01-22 21:22

[LeetCode] 148. Sort List 链表排序

SortalinkedlistinO(nlogn)timeusingconstantspacecomplexity.Example1:Input:4->2->1->3Output:1->2->3->4Example2:Input:-1->5->3->4->0Output:-1->0->3->4->5给一个链表排序，要求Time:O(nlogn),constantspacecomplexity.解法
weixin_30664051·2024-01-18 22:00

23. 合并 K 个升序链表（递归分治）

（骄傲脸思路参考：148.排序链表（归并排序）/***Definitionforsingly-linkedlist.
cccc楚染rrrr·2024-01-17 05:35

排序链表【链表】

Problem:148.排序链表文章目录思路&解题方法复杂度Code思路&解题方法不想用归并排序，干脆用数组做了。
Alan_Lowe·2024-01-08 21:38

2022-02-08创意写作打卡第148天

148.你体会过“心流”吗？试着描述一下那种状态。（如果不清楚什么是“心流”，可以上网查一下。）我理解的心流，就是心无旁骛地专注于自己内心的想法，任由内心自然流露。写作的时候，曾经体验过心流的感觉。
若水清波·2024-01-05 22:49

LeetCode Java刷题笔记—148. 排序链表

148.排序链表在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。由于需要O(nlogn)时间复杂度，那么肯定就是归并排序、快速排序和堆排序。
刘Java·2024-01-03 21:06

【力扣】148.排序链表

148.排序链表怎么说，这道题看上去挺简单的，但是要搞清楚的知识点那还真不少，刷题好痛苦，但是要刷！嘿嘿~首先，要搞懂归并排序，然后是递归。
我爱君君吖～·2023-12-24 17:34

Leetcode 148. Sort List

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionSortList2.SolutionVersion1/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{pu
SnailTyan·2023-12-21 07:11

【力扣100】【好题】148.排序链表

添加链接描述#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defsortList(self,head:Optional[ListNode])->Optional[ListNode]:#思路是使用分治
红水母·2023-12-19 05:12

链表|148. 排序链表

148.排序链表题目：给你链表的头结点head，请将其按升序排列并返回排序后的链表。
没脑袋的喵·2023-12-18 08:05

LCR 148. 验证图书取出顺序

解题思路：classSolution{publicbooleanvalidateBookSequences(int[]putIn,int[]takeOut){Stackstack=newStack<>();inti=0;for(intnum:putIn){stack.push(num);//num入栈while(!stack.isEmpty()&&stack.peek()==takeOut[i])
_OLi_·2023-12-17 22:15

LeetCode Hot100 148.排序链表

题目：给你链表的头结点head，请将其按升序排列并返回排序后的链表。classSolution{publicListNodesortList(ListNodehead){returnsortList(head,null);}privateListNodesortList(ListNodehead,ListNodetail){if(head==null)returnnull;if(head.next
hn小菜鸡·2023-12-15 09:22

148. 排序链表 --力扣 --JAVA

题目给你链表的头结点head，请将其按升序排列并返回排序后的链表。解题思路先将链表各节点之间的联系断开然后再进行排序；通过List存放节点，对List按照节点的值进行排序；遍历List重新建立联系。代码展示classSolution{publicListNodesortList(ListNodehead){if(head==null){returnnull;}Listlist=newArrayLi
xuxigifxfh·2023-12-05 20:00

【Leetcode】148. Sort List

SortalinkedlistinO(nlogn)timeusingconstantspacecomplexity.1cornercase:当list不存在和head.next不存在时，都返回head就ok了。code为ifnotheadandnothead.next:returnhead2tail.next=h1这句code的意思是，将tail这个node和h1这个node连接起来3tail.n
云端漫步_b5aa·2023-12-04 07:01

跟着樊登学论语612

齐帆齐微课148.《子路篇》先之劳之：如何让优秀的人为你工作？149.《子路篇》名正言顺：让初心成为前进的指明灯13.1：子路问政。子曰：“先之劳之。”请益。曰：“无倦。”
捡些时光·2023-12-03 08:44

日更500字‖№148.第一次独立扫墓

2019年4月6日星期六晴图片发自App又是一年清明时，路上行人欲断魂。在我们这个南方小城，对于这样传统的节日，人们的重视的程度还是蛮高的，在外工作的人们，只要时间来得及，都会回来祭祀。而我们家，以前公公在家的时候，都是他带领着我们去扫墓。公公去年去了小叔叔那以后，这些事情就由老公来操办了。我这个外来媳妇，虽然跟着扫过几次墓，基本上都是跟着后面打酱油的。往年扫墓，婆婆的姐姐一家都会从隔壁市赶过来。
笑笑13194023537·2023-11-28 04:28

力扣：148. 排序链表（Python3）

题目：给你链表的头结点head，请将其按升序排列并返回排序后的链表。来源：力扣（LeetCode）链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台示例：示例1：输入：head=[4,2,1,3]输出：[1,2,3,4]示例2：输入：head=[-1,5,3,4,0]输出：[-1,0,3,4,5]示例3：输入：head=[]输出：[]解法：代码同力扣：147.对链表进行插入排序（Pyt
恽劼恒·2023-11-05 01:10

力扣刷题之排序

力扣刷题之排序147.对链表进行插入排序148.排序链表242.有效的字母异位词274.H指数347.前K个高频元素349.两个数组的交集350.两个数组的交集II354.俄罗斯套娃信封问题435.无重叠区间
南不喃·2023-11-02 05:58

dmfldr工具学习笔记-达梦数据库

工具使用...51.指定数据文件...52.数据转换与错误数据文件...73.服务器端错误数据处理...84.大字段数据处理...95.日志文件与日志信息...116.自增列装载...127.数据排序...148
乐翁··2023-11-01 00:27

leetcode 148. 排序链表

2023.10.27由于链表不太好修改前后驱关系，所以我选择先将链表所有节点的值保存到集合nums中，然后对集合进行一个升序排序，再根据这个集合重新构造一个新的链表。java代码如下：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval)
我真的很帅阿·2023-10-29 19:30

【LeetCode 笔记】链表

删除排序链表中的重复元素82.删除排序链表中的重复元素II61.旋转链表86.分隔链表92.反转链表II141.环形链表160.相交链表234.回文链表328.奇偶链表1290.二进制链表转整数143.重排链表148
Beta Lemon·2023-10-26 18:22

冷知识（7）

148.睡前不能洗头，在睡觉的时候，我们头皮毛孔是处于放松的状态，洗头的时候残留的水汽会通过放松的毛孔，侵入你的大脑！！！149流汗的时候，绝对不能洗头。不然老了会得风湿。150.早
橚佚·2023-10-23 00:22

老卫带你学---leetcode刷题(148. 排序链表)

148.排序链表问题：给你链表的头结点head，请将其按升序排列并返回排序后的链表。
老卫带你学·2023-10-19 23:12

【LeetCode】148. 排序链表

148.排序链表（中等）方法一：归并排序（递归法）思路题目要求时间空间复杂度分别为O(nlogn)和O(1)，根据时间复杂度我们自然想到二分法，从而联想到归并排序；对数组做归并排序的空间复杂度为O(n)
Schanappi·2023-10-19 17:18

【LeetCode】《LeetCode 101》第十三章：链表

两两交换链表中的节点（中等）13.3其它链表技巧160.相交链表（简单）234.回文链表（简单）13.4练习83.删除排序链表中的重复元素（简单）328.奇偶链表（中等）19.删除链表的倒数第N个结点（中等）148
Schanappi·2023-10-19 17:17

leetcode刷题笔记(Golang)--148. Sort List

148.SortListSortalinkedlistinO(nlogn)timeusingconstantspacecomplexity.Example1:Input:4->2->1->3Output:1->2->3->4Example2:Input:-1->5->3->4->0Output:-1->0->3->4->5解题思路funcsortList(head*ListNode)*ListNo
圆滚滚coder·2023-10-19 10:15

LeetCode 148. Sort List

Tag：ListDifficulty：MediumProblem链表排序给你链表的头结点head，请将其按升序排列并返回排序后的链表Solution解法一：用排序算法对链表排序，比如147.InsertionSortList解法二：转换成数组排序问题。放在数组->排序->串起来publicListNodesortList(ListNodehead){Listlist=newArrayListo1-
码无止境__·2023-10-19 10:15

[leetcode]-148. Sort List（C语言）

SortalinkedlistinO(nlogn)timeusingconstantspacecomplexity.Example1:Input:4->2->1->3Output:1->2->3->4Example2:Input:-1->5->3->4->0Output:-1->0->3->4->5/***Definitionforsingly-linkedlist.*structListNode
shen_zhu·2023-10-19 10:45

LeetCode - 148. Sort List

148.SortListhttps://leetcode.com/problems/sort-list排列无序列表要求：时间复杂度O(nlogn)，空间复杂度O(1)排序算法1.快排-时间复杂度O(nlogn)，空间复杂度O(logn)recursion2.归并排序-时间复杂度O(nlogn)，空间复杂度O(1)iteration3.堆排序-时间复杂度O(nlogn)，空间复杂度O(n)linke
real_lisa·2023-10-19 10:44

leetcode 148. Sort List（链表排序）

链表排序。思路：链表没有下标，如果是两个已经排好序的链表组合到一起，那就简单了，直接mergesort，那能不能分而治之，把一个链表不断地拆成两个，直到拆到为空或者只有一个元素，这样必然是排好序的，然后再逐渐merge，拼成整个链表。拆成两部分用快慢指针就可以，但是注意，一定要把慢指针（也就是中间点）的前面指针断开，这样才达到拆分的目的。publicListNodesortList(ListNod
蓝羽飞鸟·2023-10-19 10:44

LeetCode //C - 148. Sort List

148.SortListGiventheheadofalinkedlist,returnthelistaftersortingitinascendingorder.Example1:Input:head=[4,2,1,3]Output:[1,2,3,4]Example2:**Input:**head=[-1,5,3,4,0]Output:[-1,0,3,4,5]Example3:Input:hea
Navigator_Z·2023-10-19 10:13

148.排序链表

题目描述在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。输入:4->2->1->3输出:1->2->3->4输入:-1->5->3->4->0输出:-1->0->3->4->5问题分析bottom-to-up的归并思路是这样的：先两个两个的merge，完成一趟后，再4个4个的merge，直到结束。step=1:(3->4)->(1->7)->(8->9)->(2->11)->(5
su945·2023-10-17 05:30

148. 排序链表

148.排序链表O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序思路此题为链表的归并排序1使用快慢指针法找到链表的中间节点2然后断开链表，两个链表分别递归排序3将两个有序的链表归并成一个有序链表代码
ClaireLi_Fi·2023-10-13 06:42

148.（461）汉明距离

题目描述：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数x和y，计算它们之间的汉明距离。注意：0≤x,y<231.示例:输入:x=1,y=4输出:2解释:1(0001)4(0100)↑↑上面的箭头指出了对应二进制位不同的位置。思路：按照十进制转二进制方法，每转换一位，对比一次代码：classSolution{public:inthammingDistance(in
千与千与千·2023-10-11 20:02

leetcode 148. 排序链表

题目在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。示例1:输入:4->2->1->3输出:1->2->3->4/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicListNodeso
多彩海洋·2023-10-11 03:53

leetcode 148. 排序链表

leetcode1，空间复杂度O(n)C++：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):v
Source_Chang·2023-10-09 20:13

K 个一组翻转链表、148. 排序链表

我用的方法是在leetcode再过一遍例题，明显会的就复制粘贴，之前没写出来就重写，然后从拓展题目中找题目来写。辅以Labuladong的文章看。然后刷题不用CLion了，使用leetcode自带的IDE模拟面试环境。哈希表章节的题目思路很清晰，主要是C++中的写法。206.反转链表如何使用递归解法反转整个单链表：classSolution{public:ListNode*reverseList(
QHG7C0·2023-10-07 21:07

【LeetCode热题100】--148.排序链表

148.排序链表对链表进行排序最适合的算法就是归并排序：对链表自顶向下归并排序的过程：找到链表的中点，以中点为分界，将链表拆分成两个子链表，寻找链表的中点可以使用快慢指针的做法，快指针每次移动2步，慢指针每次移动
小d<>·2023-10-04 03:00

leetcode刷题笔记——剑指offer（二）[回溯、排序、位运算、数学、字符串]

Offer13.机器人的运动范围剑指Offer34.二叉树中和为某一值的路径剑指Offer36.二叉搜索树与双向链表剑指Offer54.二叉搜索树的第k大节点排序（快排）912.SortanArray(归并)148
Deep_My·2023-09-30 20:27

Leetcode 148.排序链表（归并排序）

解题思路：由时间复杂度要求O(nlogn)，容易想到快速排序、堆排序、归并排序几种方法，其中适用于链表的是归并排序方法。归并排序分为自顶向下和自底向上两种实现方法，比起自顶向下方法，自底向上的方法省去了递归函数栈使用的空间，使空间复杂度降到了O(1)。这里给出自自顶向下的归并排序实现。/***Definitionforsingly-linkedlist.*publicclassListNode{*
Mayunaise·2023-09-30 02:52

leetcode 148. 排序链表

leetcode148.排序链表排序链表在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。示例1:输入:4->2->1->3输出:1->2->3->4示例2:输入:-1->5->3->4->0输出:-1->0->3->4->5#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x
算法黑哥·2023-09-27 23:28

【Leetcode】148.排序链表

一、题目1、题目描述给你链表的头结点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进阶：你可以在O(
明朗晨光·2023-09-27 23:58

力扣 148. 排序链表

链表不难但是节点的分离连接还是比较复杂的，，题目要求nlogn的时间复杂度，所以选择归并排序的方法，同时空间复杂度为1所以每次从原链表中分离出两个子链表，排完序再连回去，反复的分离连接再分离，需要思维清楚自己的（9ms）/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){
eyvr·2023-09-27 01:45

力扣--148. 排序链表（中等题）

力扣--148.排序链表（中等题）【题目描述】【示例】【解题过程】【思路】【代码】这题最开始自己写，超时了，看了官方解答，用的是归并排序。
一颗小芋圆·2023-09-27 01:43

我写的句读4

148.没必要强求些什么。149.错过了就是错过了。150.没想到我写的有人会点赞，会收藏，会评论，很感谢有缘人。151.很久没有感冒了，这一次竟然感冒了。152.可怕，听到了一个惊人的事情。
贝贝丢了壳·2023-09-24 19:03
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他