Tag: 数据结构

2024
算法数据结构

树的遍历：整合子树的复杂信息

摘要: 树形前缀就是祖先链 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，在对树进行遍历时，假设当前的节点为 $u$，如果要在 $u$ 这个节点上进行一些复杂的计算，经常需要两个方面的信息：

编程Python

在heapq中实现自定义比较逻辑

摘要: 在 heapq 中自定义比较函数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 heapq的用法 中，我们介绍了在 Python 中用 heapq 维护最小堆的方法。但是 heapq

算法图算法

带权并查集：需要多个权值以及权值为复杂结构的情况

摘要: 并查集中的集合权值很复杂的情况 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 并查集 中我们学习了并查集的原理和代码模板。我们知道并查集的结构是一个森林，其中的每一棵树表示一个集合或

算法数据结构

树的遍历：祖先链上的统计

摘要: 树形前缀就是祖先链 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们看一个树的遍历问题。主要涉及到树上的祖先链的概念。对于树来说，祖先链可以理解为树形前缀，在文章 树形前缀和：

算法leetcode

力扣2673-使二叉树所有路径值相等的最小代价

摘要: 二叉树的遍历 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们来看一个二叉树遍历的问题。算法非常基础，主要是想到在 DFS 的过程中递归地维护各个子树的最长路径长度，基于这个长

算法动态规划

优先级队列优化 DP

摘要: 优先级队列优化 DP、自定义堆的比较规则 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们解决一个在棋盘上可以向下或向右行动的问题。本题的特点是每一步可以在给定范围内跳格子行动

2023
编程Python

在heqpq中维护大顶堆：取相反数的方式

摘要: heapq 中维护大顶堆 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在 Python 和 C++ 中与堆相关的组件中，默认都是小顶堆，类似地排序组件默认也是小的值排在前面。 在 C++

编程C++

在priority_queue中自定义比较函数：自定义 HeapCmp 结构体并重载 () 的方式

摘要: 在堆中自定义比较函数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings priority_queue在 C++ 中，priority_queue<int> pq 默认维护的是最小堆，

编程Python

heapdict：扩展标准库数据结构，支持堆中指定元素删改，以Dijkstra的优化为例

摘要: 扩展标准库数据结构，支持堆中指定元素删改。dijkstra 算法的 Python 模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 问题背景与 heapdict 简介heapdict 是一

算法数据结构

极值栈与极值队列

摘要: 极值栈，极值队列 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 极值栈是指除了维护栈的基本功能之外，还需要随时查询栈中的最值。它的设计思想是用两个栈来维护，其中一个栈维护数据的插入删除，另一

算法数据结构

双单调栈：两侧距离第二近的更大元素

摘要: 双单调栈 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 单调栈是一种在数组上摊销 $O(1)$ 地解决以下问题的数据结构：对于 $nums[i]$，求两侧距离最近的大于 $nums[i]$

编程Python

Python queue 和 deque 的用法

摘要: Python 双端队列操作 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文通过用 Python 实现 极值栈与极值队列 中的 MaxQueue，来看一下 collections 模块中

编程Python

heapq的用法

摘要: Python 堆操作 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文介绍 Python 中与堆相关的组件：heapq 模块。首先介绍建堆、插入、查询极值、删除极值、合并有序序列等操作。之

算法leetcode

力扣1670-设计前中后队列

摘要: 基于链表的设计 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个基础数据结构的设计问题。难点在于增删的时候如何维护指向链表中间节点的指针。细节处理非常繁琐，不容易过。 题目请你设计一

算法数据结构

在数据结构中维护前缀和：区间(矩形/路径)和等于(大于)目标值

摘要: 区间和等于目标值的各种变种问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 【模板】前缀和与差分 中我们了解了一维和二维前缀和的算法原理和代码模板。在实际问题中我们经常要将前缀和维

算法字符串

设计内存文件系统：在Trie中用TreeMap维护子节点

摘要: TreeMap 维护子节点的 Trie 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在 Trie 中，一般用数组或哈希表维护子节点，本文我们看一个用TreeMap维护子节点的例子。 题

算法数据结构

二维偏序问题：扫描线+树状数组

摘要: 一个维度用扫描线（排序）保证有序；一个维度用树状数组保证有序；维护权值的最值 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 二维偏序问题形式化定义如果形式化地定义，二维偏序问题的描述如下。

算法疑难杂症

二维的滑动窗口最大值

摘要: 滑动矩形窗口最大值 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 滑动窗口最大值问题是单调队列的最典型使用场景，单调队列也是定长滑动窗口问题的最优解法，时间复杂度为 $O(N)$，参考文章

算法数据结构

离线分治：基于时间 (CDQ分治)

摘要: 基于时间的离线分治，逆序对个数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 很多数据结构的问题可以抽象为“维护一系列数据，并对一系列操作一次做出响应”，这些操作可以分为两种： 查询型操作

算法动态规划

树状数组优化DP

摘要: 权值树状数组优化DP 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在 最长上升子序列LIS 我们通过动态规划解决了最长上升子序列问题，其状态转移方程如下： dp[i] = 1 + \m

算法数据结构

归并树：区间大于x的元素个数

摘要: 归并树，区间大于 x 的元素个数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们从 315. 计算右侧小于当前元素的个数 出发，引出一个维护区间大于 x 的元素个数的数据结构：归并树

算法数据结构

划分树：区间第k大

摘要: 划分树，区间第 k 大数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们从 力扣315-索引数组,归并树 出发，引出一个维护区间第 k 大数的数据结构：划分树。 对于区间 $[i,

算法数据结构

分块查找表：区间修改，区间最值查询

摘要: 分块查找表，原理与实现，解决带修改的区间最值查询问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 分块查找表的主要思路是对于数据数组 nums[0..n-1], 共 n 个元素，每 $\s

算法数据结构

Range模块：维护区间的增删改查

摘要: 基于平衡树的Range模块，维护区间的增删改查 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们通过力扣 715 来看一下可以动态维护区间的增删改查的组件的功能与实现，本题的代码可以作

算法数据结构

前驱后继与线索二叉树

摘要: 线索树 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 对树进行遍历的过程中，会产生一个遍历序，参考文章 遍历序的基本概念与性质。基于这个遍历序，每个节点都有一个前驱节点与后继节点。 在实际问

算法leetcode

leetcode第361场周赛：树上难题拆解，树上倍增+树形前缀

摘要: 本文是 leetcode 第 361 周赛的记录。主要涉及的算法包括模拟、贪心、数论、频数前缀和、树上倍增、树形前缀 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览2023 年 9 月

算法字符串

字符串哈希-字符串同构问题

摘要: 字符串同构问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 数据结构的同构问题是哈希表解决的一个基本问题，在给定数据结构的同构规则后，如何快速判断两个数据结构是否同构。 对于这种判定同构的

算法字符串

用字符串哈希解决经典问题：最长重复子串、最长公共子串

摘要: 可以用字符串哈希解决的经典问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 字符串哈希 中，我们学习了字符串哈希的原理和代码模板。 一些字符串中的经典问题用字符串哈希都可以解决，比

算法数据结构

参考字符串哈希定义数组哈希（数组的同构）

摘要: 类似于字符串哈希的数组哈希，以及在数组同构中的应用。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 字符串哈希 中我们学习了字符串哈希的原理与代码模板。 对于长度为 m 的字符串 s

算法leetcode

力扣206-反转链表

摘要: 面试最爱问的反转链表，迭代和递归 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们来看一下面试当中非常爱问的反转链表，当你去面试别人不知道问什么题的时候，就问

2022
算法数据结构

Morris遍历与Morris序

摘要: 树的 Morris 遍历 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 树的前序、中序、后序遍历与DFS搜索 中，我们知道树的前序、中序和后序遍历都有递归和非递归算法。两者的额外空间

算法数据结构

用哈希表和和双向链表的代码模板实现LFU

摘要: 实现 LFU 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 LRU：维护最近访问/插入的元素 中，我们基于 C++ STL 以及 Python OrderedDict 实现了 LRU

算法数据结构

用哈希表和和双向链表的代码模板实现LRU

摘要: 实现LRU 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 LRU：维护最近访问/插入的元素 中，我们基于 C++ STL 以及 Python OrderedDict 实现了 LRU

算法数据结构

二维树状数组：单点修改，矩阵和查询

摘要: 二维树状数组，单点修改与矩阵查询，原理与实现 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文通以 308. 二维区域和检索 - 可变 作为模板题来看一下二维树状数组的原理与实现。 本文的

算法疑难杂症

带长度限制的最大子数组和

摘要: 带长度限制的最大子矩阵和 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 最大子数组和的三种解法 中，我们详细拆解了最大子数组和这个问题，并且了解到这个问题有三种解法，都非常主流，并且

算法leetcode

【树形DP】力扣968-监控二叉树

摘要: 力扣 968, 状态比较复杂的树形 DP 题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，在文章 【树形DP】树的直径 中，我们学习了树形 DP 的经典题目：树的直径，理

编程Java

Java核心技术1-算法

摘要: 本文是《Java核心技术 10th》中关于泛型算法的要点总结。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 泛型算法基础泛型集合接口有一个很大的优点：算法只需要实现一次。 例如：求集合中最

编程Java

Java自定义哈希函数

摘要: 本文介绍在 Java 中，使用自定义对象作为哈希映射容器的元素时，如何提供哈希函数和比较函数。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 【STL】无序关联容器自定义哈希函数 和

编程Java

Java核心技术1-映射

摘要: 本文是《Java核心技术 10th》中关于映射的要点总结。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 映射基本映射操作Java 类库为映射提供了两个通用的实现：HashMap 和 Tre

编程Java

Java核心技术1-集合

摘要: 本文是《Java核心技术 10th》中关于集合的要点总结。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings Java 集合框架设计人员希望让集合类库规模小且易于学习，而不希望像 C++ 的“标

算法字符串

字符串哈希的哈希函数

摘要: 字符串哈希的哈希函数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 字符串哈希 中，我们探讨了字符串哈希，及其在字符串相关的经典问题中的应用。 字符串哈希是哈希中最常见的形式，在搜索

算法数据结构

【leetbook】树的技巧

摘要: 普通树的 Leetbook 目录，附链接 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings LeetBook 链接：树的技巧。 树的基本概念 树 根 树叶 兄弟 祖父 孙子 路径 路

算法数据结构

【leetbook】哈希的技巧

摘要: 哈希技巧的 Leetbook 目录，附链接 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings LeetBook 链接：哈希思想。 哈希表基础知识 线性探测 945 闭散列表 邻接

算法疑难杂症

算法导论第四版

摘要: 算法导论第四版介绍 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文介绍一下算法导论第四版。本书的第四版是去年出来的，新增了机器学习算法等内容，还是有不少更新的。本书完整下载链接如下

算法疑难杂症

二分/手撕平衡树/分治/stable_sort

摘要: 综合题：二分、平衡树、分治、stable_sort 四种解法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个排序的变种问题。跟排序一样，本题的解法也非常多，并且每个算法都是主流

算法数据结构

手撕平衡树-Treap

摘要: Treap 的原理、代码模板、例题 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 此前，我们已经写过不少关于树的文章，包括二叉树、二叉查找树、平衡树。 二叉树 树的DFS

算法数据结构

手撕平衡树-数组模拟链表实现二叉查找树

摘要: 用数组模拟链表的方式实现二叉查找树 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们用数组模拟链表的方式实现二叉查找树，并形成代码模板。 关于二叉查找树，在文章 手撕

算法leetcode

力扣2104-子数组的范围和

摘要: 通过一个问题看分别计算各个元素对答案的贡献的思想 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 面试好题连载 中，我们提到了适合作为面试题的几个标准大致如下： 对于

算法数据结构

用数组模拟链表的方式实现【带权有向图的邻接表】

摘要: 数组模拟链表的方式实现图的邻接表，代码模板 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 邻接表 中，我们学习了邻接表及其应用，在文章 用数组模拟双向循环链表 中，

算法数据结构

结合链表容易删除的特点使用逆向思维

摘要: 链表易于删除节点，方便维护逆向思维 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 逆向思维是一种常见的算法思维方式，在文章 逆向思维 中，我们例举了不少 leetcode 上用逆向思维解决的