今天天气真不错u
今天天气真不错u
全部文章
分类
问题总结(245)
阅读笔记(16)
归档
标签
去牛客网
登录
/
注册
今天天气真不错u的博客
hey,guys. #email:iamsevenlee@163.com
TA的专栏
256篇文章
3人订阅
前端问题总结
126篇文章
1215人学习
链表算法
19篇文章
611人学习
树算法
17篇文章
557人学习
栈和队列算法
5篇文章
497人学习
其他算法
30篇文章
719人学习
深入浅出Vue.js
16篇文章
629人学习
排序算法
9篇文章
486人学习
设计模式
34篇文章
765人学习
全部文章
(共261篇)
链表中环的入口节点
来自专栏
对于一个给定的链表,返回环的入口节点,如果没有环,返回null拓展:你能给出不利用额外空间的解法么? /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param h...
2020-10-14
0
402
重排链表
来自专栏
将给定的单链表L: L_0→L_1→…→L_{n-1}→L_n重新排序为:L_0→L_n →L_1→L_{n-1}→L_2→L_{n-2}→…...要求使用原地算法,不能改变节点内部的值,需要对实际的节点进行交换。例如:对于给定的单链表{10,20,30,40},将其重新排序为{10,40,20,3...
2020-10-13
0
350
链表排序
来自专栏
在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。{30,20,40} => {20,30,40} /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * ...
2020-10-13
0
286
转动链表
来自专栏
将给定的链表向右转动k个位置,k是非负数。例如:给定1->2->3->4->5->null , k=2,返回4->5->1->2->3->null。 /* * function ListNode(x){ * this.val = x...
2020-10-08
0
366
划分链表
来自专栏
给出一个链表和一个值x ,以x为参照将链表划分成两部分,使所有小于x的节点都位于大于或等于x的节点之前。两个部分之内的节点之间要保持的原始相对顺序。例如:给出1→4→3→2→5→2 和 x=3,返回1→2→2→4→3→5. /* * function ListNode(x){ * this....
2020-10-08
0
546
判断链表中是否存在环
来自专栏
判断给定的链表中是否有环扩展:你能给出空间复杂度O(1)的解法么? /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 *...
2020-10-08
0
336
链表中的节点每k个一组翻转
来自专栏
将给出的链表中的节点每 k 个一组翻转,返回翻转后的链表如果链表中的节点数不是 k 的倍数,将最后剩下的节点保持原样你不能更改节点中的值,只能更改节点本身。要求空间复杂度O(1)例如:给定的链表是1→2→3→4→5对于k=2, 你应该返回 2→1→4→3→5对于k=3, 你应该返回 3→2→1→4→...
2020-10-08
0
383
交换链表节点(每两个节点交换一次位置)
来自专栏
将给定的链表中每两个相邻的节点交换一次,返回链表的头指针例如,给出1->2->3->4,你应该返回链表2->1->4->3。你给出的算法只能使用常量级的空间。你不能修改列表中的值,只能修改节点本身。 /* * function ListNode(x){ * ...
2020-10-05
0
511
合并k个已排序链表
来自专栏
合并k个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。 /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param lists ListNode类...
2020-10-05
0
337
删除链表的倒数第n个节点(双指针)
来自专栏
给定一个链表,删除链表的倒数第n个节点并返回链表的头指针例如, 给出的链表为:1->2->3->4->5, n= 2. 删除了链表的倒数第n个节点之后,链表变为1->2->3->5.备注:题目保证n一定是有效的请给出请给出时间复杂度为\ O(n) O(n)的...
2020-10-04
0
404
首页
上一页
13
14
15
16
17
18
19
20
21
22
下一页
末页