12 2021 档案
摘要：算法描述 对链表进行插入排序。 原题链接 https://leetcode-cn.com/problems/insertion-sort-list/ 说明 将原来的链表进行排序后存放到一个新的链表上。 将新链表设置两个结点指向头部，一个移动，一个不动。 将要排序的链表设置两个结点，一个用来移动，一个
阅读全文
摘要：算法描述 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注
阅读全文
摘要：算法描述 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 原题链接 https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 样例
阅读全文
摘要：算法描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 原题链接 https://leetcode-cn.com/problems/merge-two-sorted-lists/ 样例 输入：l1 = [1,2,4], l2 = [1,3,4] 输
阅读全文
摘要：题目描述 给定一个链表 L:L0→L1→…→Ln−1→LnL:L0→L1→…→Ln−1→Ln，将它变成 L0→Ln→L1→Ln−1→L2→Ln−2→…L0→Ln→L1→Ln−1→L2→Ln−2→… 你不能改变节点的值，只能改变节点的指针。 原题链接 https://leetcode-cn.com/p
阅读全文
摘要：1.异步通信原理 观察者模式 定义对象间一种一对多的依赖关系，每当一个对象（目标对象）改变状态，所有依赖于它的对象（观察者对象）都会得到通知并自动更新。 场景:到货通知 生产者消费者模式 传统模式： 工人生产出车后，由工人给消费者。 耦合性高，当生产者和消费者发生变化时，需要重写业务逻辑。 生产者消
阅读全文
摘要：数据仓库 1.概念 名称：Data Warehouse , 简称DW或DWH。 作用：构建面向分析的集成化数据环境，为企业提供决策支持。出于分析性报告和决策支持目的的创建 本性：不“生产”任何数据，不“消费”任何数据，数据来源外部，开放给外部应用。所以叫仓库。 2.主要特征 是决策支持系统和联机分析
阅读全文
摘要：题目描述 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 原题链接 https://leetcode-cn.com/problems/rotate-list/description/ 样例 head = [1,2,3,4,5], k = 2 [4,5,1,2,3]
阅读全文
摘要：题目描述 给你单链表的头指针head和两个整数left和right,其中 left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。 题目链接 https://leetcode-cn.com/problems/reverse-linked-list-ii/descr
阅读全文
摘要：题目描述 给定单链表的头节点head,请你反转链表,并返回反转后的链表. 原题链接 https://leetcode-cn.com/problems/reverse-linked-list/description/ 样例 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 输入
阅读全文
摘要：题目描述 存在一个按升序排列的链表，给你这个链表的头节点head，请你删除所有重复的元素，使每个元素只出现一次。 返回同样按升序排列的结果链表。 原题链接 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/desc
阅读全文
摘要：题目描述 给定一个链表，删除链表的倒数第 nn 个节点，并且返回链表的头结点。 原题链接 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/description/?utm_source=LCUS&utm_medium
阅读全文
