datawhale力扣
文章平均质量分 81
一蓑烟雨晴
这个作者很懒,什么都没留下…
展开
-
链表排序python
此文章是跟DataWhale开源组织刷leetcode算法题时所写,主要内容借鉴算法通关手册1.链表排序简介在数组排序中,常见的排序算法有:冒泡,选择,插入,希尔,归并,快速,堆,计数,桶,基数排序等而对于链表排序而言,因为链表不支持随机访问,访问链表后面的节点只能依靠next指针从头部顺序遍历,所以相对于数组排序问题来说,链表排序问题会更加复杂一点。下面来总结一下适合链表排序与不适合链表排序的算法:适合链表的排序算法:冒泡,选择,插入,归并,快速,计数,桶,基数排序不适合链表的排序算法:希尔原创 2022-01-19 12:50:23 · 4650 阅读 · 6 评论 -
链表基础知识对应的三道leetcode题(二)
0328.奇偶链表0234.回文链表0138.复制带日常的链接表0328 奇偶链表给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2->4->原创 2022-01-13 17:15:14 · 164 阅读 · 0 评论 -
链表基础知识对应的三道leetcode题
0707. 设计链表0206.系列链表0203. 移除链表元素0707 设计链表1.作者:azb-8法1:规规矩矩写链表原创 2022-01-13 12:00:14 · 224 阅读 · 0 评论 -
链表python基础知识
跟着datawhale刷力扣,以下基本来自于其文档,感谢链表基本类型链表(Linked List):一种线性表数据结构。它使用一组任意的存储单元(可以是连续的,也可以是不连续的),来存储一组具有相同类型的数据。即「链表」 是实现线性表的链式存储结构的基础。单链表每个数据元素占用若干存储单元的组合称为一个「链节点」,还要存放一个指出这个数据元素在逻辑关系上的直接后继元素所在链节点的地址,该地址被称为「后继指针 next」。双向链表(Doubly Linked List):链表的一种,也叫做双链表。它的原创 2022-01-10 10:41:26 · 12466 阅读 · 6 评论