Category: 算法

2023
算法基础算法

扫描线算法处理一系列区间上的统计问题

摘要: 扫描线算法、区间列上的统计问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 扫描线算法(Line-Sweep) 中，我们知道在平面上的计算几何问题中，可以通过直线平移扫描的方式，到

算法字符串

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

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

算法数据结构

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

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

算法基础算法

在有序数组中查找某个值的出现范围：C++和Python的几个二分查找组件的用法

摘要: STL 和 Numpy 在有序数组中二分查找 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个非常简单的二分查找的问题，重点看一下 STL 和 Numpy 中的相关写法。 题目 34

算法leetcode

力扣1016-子串能表示从1到N数字的二进制串

摘要: 算术+滑动窗口+哈希表 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个需要一点数学推导，同时又综合了滑动窗口和哈希表的问题。 题目给定一个二进制字符串 s 和一个正整数 n，如

算法leetcode

力扣730-统计不同回文子序列

摘要: 不同的回文子序列个数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个比较难的问题，算法的核心是动态规划，根据动态规划阶段的不同选取方式，有普通的区间DP，以及序列自动机两种做法

算法leetcode

力扣940-不同的子序列

摘要: 不同的子序列 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们继续看一个比较难的问题 力扣940-不同的子序列，与昨天的题目 力扣730-统计不同回文子序列 非常类似。算法的核心是动态

算法模拟

通过已知的循环节优化模拟过程

摘要: 循环节与计数问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 对于一些计数问题，通过模拟发现循环节可以算是一种找规律的技巧，只是这里的规律是循环节。参考 计数DP。 拿到问题的时候我们并不

算法计算理论

计算理论导引

摘要: 《计算理论导引》 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本书系统地介绍了计算理论的三个主要内容：自动机与语言、可计算性理论、计算复杂性理论。 《计算理论导引》 (

算法图算法

Floyd算法

摘要: Floyd算法的原理与代码模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 历届图灵奖得主基本上都有高学历、高学位，绝大多数有博士头衔。这是可以理解的，因为创新型人才需要有很好的文化素养

算法图算法

迪杰斯特拉算法(Dijkstra)

摘要: 迪杰斯特拉算法原理与代码模板 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 迪杰斯特拉（Edsger Wybe Dijkstra）在一个充满科学气息的家庭背景中长大，父亲

算法字符串

序列自动机

摘要: 序列自动机原理、代码模板、应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们串讲一下序列自动机的原理和代码模板。然后解决力扣 392。 序列自动机在文章 词法分析-有限自动机 中，

算法疑难杂症

均分纸牌问题

摘要: 贪心算法经典问题：均分纸牌 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们来看一下贪心算法的经典问题：均分纸牌问题。该问题在移牌规则上有两个比较常见的变种，一个是允许环形移牌，一个是

算法leetcode

力扣2106-摘水果

摘要: 一个比较综合的前缀和问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们来看一个比较综合的问题，涉及到前缀和、二分和滑动窗口的综合，并且非常考验耐心。 题目 2106. 摘水

算法动态规划

股票问题-自动机视角（自动机DP）

摘要: 本文介绍股票系列问题，从自动机的角度理解 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 股票系列问题-高维动态规划 中我们从高维动态规划的角度讨论了股票问题这个系列问题。 如果把操作

算法leetcode

力扣206-反转链表

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

算法leetcode

力扣1630-等差子数组

摘要: 力扣1630-等差子数组，等差数列的判定 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 题目1630. 等差子数组 如果一个数列由至少两个元素组成，且每两个连续元素之间的差值都相同，那么这个

算法leetcode

力扣2389-和有限的最长子序列

摘要: 一个比较综合的简单题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们来看力扣上的一道我认为不错的题目，2389. 和有限的最长子序列，本题在力扣上标记为简单题，但该题综合了排

算法疑难杂症

力扣LCP14-切分数组

摘要: LCP14，分解质因数+哈希表优化DP 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个分解质因数与动态规划结合的题。直接写出动态规划算法比较简单，但难点在于如何用分解质因数进行优化

算法leetcode

力扣1390-四因数

摘要: 力扣 1390，算数基本定理与素数筛 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个数论题，属于算数基本定理的应用，当然本题也可以用枚举的方法解决。 题目 1390. 四因

算法leetcode

力扣866-回文素数

摘要: 力扣 866-回文素数。构造回文+素性测试。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个题，算是素性测试的应用。此外本题枚举回文串的过程也是一个难点，值得学习。 题目 86

算法leetcode

力扣952-按公因数计算最大组件大小

摘要: 本文详细拆解 力扣952-按公因数计算最大组件大小。分解质因数+并查集 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们来看一个数论与并查集结合的问题，综合性比较强。 $1 题

算法leetcode

力扣372-超级次方

摘要: 力扣 372：快速幂、扩展欧拉定理 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 题目 372. 超级次方 你的任务是计算 ab 对 1337 取模，a 是一个正整数，b 是一个非常大的正

算法leetcode

力扣1813-句子相似性3

摘要: 双串单向双指针 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们来看一个双指针的问题，力扣 1813。本题比较纯粹，就是双串单向双指针，没有综合其他的算法。 双串单向双指针是双

算法基础算法

【Leetbook】区间问题

摘要: 区间问题的 Leetbook 目录，附链接 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 区间问题介绍 双指针算法解决区间问题 贪心算法解决区间问题 区间合并 区间覆盖 区间不相

算法leetcode

力扣1658-将x减到0的最小操作数

摘要: 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们来看一个单串单向双指针的问题。本题的特点是随着窗口左端点 left 变大，合法的窗口右端点 right 也会变大，这样的话我们

2022
算法leetcode

leetcode第325场周赛：值域二分专场

摘要: 本文是 leetcode 第 325 周赛的记录。主要涉及的算法包括值域二分、双指针、动态规划 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览本周进行了 leetcode 第 325 场

算法动态规划

【状态压缩DP】N次操作后的最大分数和

摘要: 一道状态压缩DP的简单题 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 状态压缩DP 中我们学习了状态压缩DP的知识，本文我们来看一个相关的经典问题。 题目

算法leetcode

leetcode第322场周赛：搜索专场

摘要: 本文是 leetcode 第 322 周赛的记录。主要涉及的算法包括单串单向双指针、哈希表、BFS、BFS 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览本周进行了 leetcode 第

算法基础算法

使用双指针实现有序数组原地去重

摘要: 有序数组原地去重 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，在文章 尺取法(单串单向双指针) 中，我们总结了 20 多道单串单向双指针的题目，这种算法也称为尺取法，或者不定长

算法leetcode

leetcode第321场周赛：问题转换的思想

摘要: 本文是 leetcode 第 321 周赛的记录。主要涉及的算法包括数学、贪心、逆向思维、频数前缀和 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览本周进行了 leetcode 第 32

算法数据结构

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

算法动态规划

分汤-概率DP与浮点数精度处理结合

摘要: 一道概率 DP 的问题，记忆化搜索 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，前面我们详细学习过概率 DP 这类算法，参考文章 概率DP。【力扣808. 分汤】是力扣上比较少见的

算法leetcode

leetcode第320场周赛：树结构专场

摘要: 本文是 leetcode 第 320 周赛的记录。主要涉及的算法包括暴力、二叉查找树、树的遍历、动态规划。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览2022 年 11 月 20 日

算法leetcode

leetcode第319场周赛：动态规划所需的信息由另一个动态规划来预处理

摘要: 本文是 leetcode 第 319 周赛的记录。主要涉及的算法包括模拟、暴力、BFS、置换环、动态规划 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览2022 年 11 月 13 日进

算法基础算法

分别计算各元素对答案的贡献的思想

摘要: 通过一个问题看分别计算各个元素对答案的贡献的思想 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好。在很多问题中，我们要在一组元素上求解一个全局的指标，通过对具

算法数据结构

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

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

算法动态规划

多米诺与托米诺骨牌平铺：矩阵快速幂优化DP

摘要: 动态规划解决计数问题，模下矩阵快速幂优化 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，之前在文章 计数DP 中我们总结了常见的使用动态规划解决计数问题的题目，在文章

算法编译原理

atoi的实现-模拟与有限自动机

摘要: 力扣8，用有限自动机识别字符串的写法 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天看一个非常经典的面试题，力扣8，atoi，将字符串转换为整数。由于本题在面试

算法leetcode

leetcode第318场周赛：模拟专场、又见安排邮筒问题

摘要: 本文是 leetcode 第 318 周赛的记录。主要涉及的算法包括模拟、滑动窗口、哈希表、堆、动态规划 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览2022 年 11 月 06 日进

算法动态规划

目标带绝对值的处理：最大子数组和的绝对值

摘要: 本文介绍最大子数组和的一类变种：和最大改为和的绝对值最大 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 最大子数组和的三种解法 中，我们详细拆解了最大子数组和这个问题，并且了解到这个

算法leetcode

最大子数组乘积

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

算法疑难杂症

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

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

算法leetcode

环形数组上的最大子数组和

摘要: 环形数组上的最大子数组和，有动态规划、前缀和两种解法。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在前一篇文章 最大子数组和的三种解法 中，我们详细拆解了最大子数组和这个问题，并且了解到

算法疑难杂症

2022力扣秋季赛第4题

摘要: 2022 力扣秋季赛第 4 题，状态复杂到搞人心态的二叉树上的树形 DP 题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们来研究一下力扣秋季赛第 4 题，也就是 LCP

算法leetcode

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

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

算法动态规划

【树形DP】树的直径

摘要: 力扣 1245, 1522，树的直径，最经典的树形 DP 题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，我们继续研究力扣秋季赛的题目。在十一之前参加了力扣秋季赛个人赛，

算法疑难杂症

2022力扣秋季赛第3题

摘要: 2022 力扣秋季赛第 3 题，比较复杂的多源 BFS 题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们来研究一下力扣秋季赛第 3 题，也就是 LCP63，本题是在多源