Category: 算法

2022
算法疑难杂症

【组合数学】马拦过河卒

摘要: 很经典并且非常综合的组合数学问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文的第一题，标准的马拦过河卒问题是入门的棋盘 DP 的题目。 如果没有马拦着过河卒，那么 leetcode

算法动态规划

博弈DP

摘要: 本文介绍博弈 DP 的原理和例题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 博弈是应用数学的一个分支，表示在多决策主体之间行为具有相互作用时，各主体根据所掌握信息以及对自身能力的认知，做

算法动态规划

期望DP

摘要: 本文介绍期望 DP 的原理和例题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 与概率DP类似(参考文章概率DP)，期望DP不是一种特殊的动态规划类型，而是一种常见的应用场景。类似的还有计数

算法动态规划

概率DP

摘要: 本文介绍概率 DP 的原理和例题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 概率DP并不是一种特殊的动态规划类型，而是一种常见的应用场景。类似的还有计数DP，博弈DP，等等。实际上在解决

2021
算法图算法

图论算法理论,实现与应用

摘要: 《图论算法理论，实现与应用》 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 图论算法理论-实现及应用

算法数据结构

leetcode题目汇总-栈

摘要: 力扣上的栈的问题汇总 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文总结一下力扣上 2000 题以内的关于栈的 73 道题。 栈是一种最基础的数据结构，本身是比较简单的，而且没什么变化

算法大数据算法

LeetCode题目汇总-随机算法

摘要: LeetCode 随机算法题目汇总 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 大数据应用中的概率算法与数据结构 中有提到一类海量数据处理的问题，并且分享了一本还

算法数据结构

两本高级数据结构的英文书

摘要: 两本高级数据结构书 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文给大家分想两本高级数据结构的书。LeetCode 主要是针对面试的算法刷题平台，在 LeetCode

算法大数据算法

大数据应用中的概率算法与数据结构

摘要: 介绍一本概率算法与数据结构的书 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 最近系统复习了一下概率的东西，主要是因为【概率面试题连载】里面遇到某些题吃瘪了，在查资料的时候

算法模拟

电池问题-随机模拟的方法论

摘要: 随机模拟入门，参考《随机模拟方法与应用》 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 随机模拟方法人们面临的大量实际问题都存在不确定性。例如交通情况，商品库存，金融市场，服务排队，彩票中奖

算法基础算法

快速幂

摘要: 本文介绍快速幂的算法原理与代码模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings a^{11} = a^{2^{0}} \times a^{2^{1}} \times a^{2^{

算法动态规划

矩阵快速幂及其动态规划优化中的应用

摘要: 本文介绍矩阵快速幂的算法原理与代码模板，并解决一个例题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 多米诺与托米诺骨牌平铺 中，我们用矩阵快速幂优化 DP 的方式解决了一个计数问题

算法基础算法

快速乘法

摘要: 本文介绍快速乘法的算法原理与代码模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings a^{11} = a^{2^{0}} \times a^{2^{1}} \times a^{2^

算法数学算法

leetcode数学题目汇总

摘要: 本文系统梳理了数学相关的算法。并汇总了 leetcode 上的相关的题目。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文总结了力扣上 2000 题以内的关于数学的 49 道题。将场景相

算法搜索

树的遍历题目汇总

摘要: 树的遍历题目汇总 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文总结了力扣上 2000 题以内的关于树的遍历与搜索的 73 道题。将场景相同的放到了一起。 场景上主要涉及前序遍历、中序遍

算法leetcode

【分类讨论】力扣29-两数相除

摘要: 本文详细拆解 leetcode 29-两数相除，主要涉及分类讨论。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 面试好题连载 中，我提到了我认为的适合作为面试题的标准，这里复习一下

算法数据结构

树形前缀和：在树的DFS过程中维护祖先链的和

摘要: 在树结构上维护前缀和的问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 面试好题连载 中，我提到了我认为的适合作为面试题的标准，这里复习一下： 对于适合面试的题目，以下几个

算法基础算法

双指针和滑动窗口题目汇总

摘要: 本文总结一下双指针和滑动窗口题目的分类汇总 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文总结了力扣上 2000 题以内的关于双指针和滑动窗口的 73 道题，思路接近的题放到了一起。常见

算法数据结构

【模板集锦】自定义比较函数：既有额外信息又有复杂控制逻辑的情况

摘要: 自定义比较函数：C++/Python，排序/取最值/堆 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天我们看一个比较基础的题，leetcode第524题，通过删除字母匹配到字典里最长单词

算法leetcode

leetcode第254场周赛：全面且主流

摘要: 本文是 leetcode 第 254 周赛的记录。主要涉及的算法包括贪心、快速幂、值域二分、搜索。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览这是 leetcode 第 254 场周

算法leetcode

【DP难题】力扣1411-给Nx3网格图涂色的方案数

摘要: 使用动态规划解决计数问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，最大子数组和这个系列此前连续写了八篇，有些审美疲劳了。今天我们换换脑子，看个使用动态规划解决计数问题的一个例子

算法leetcode

leetcode第249场周赛：数据结构背景的难题，二叉查找树与哈希映射结合

摘要: 本文是 leetcode 第 249 周赛的记录。主要涉及的算法包括模拟、频数前缀和、计数DP、哈希映射。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览这是 leetcode 第 24

算法编译原理

【leetbook】编译原理基础-目录

摘要: 哈希技巧的 Leetbook 目录，附链接 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings part1 总览 01 编译原理概述 02 编译器整体工作流程 part2 前端 03 词

算法动态规划

【leetbook】动态规划精讲-目录

摘要: 动态规划系列的 4 本 Leetbook 目录，附链接 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 动态规划精讲1 01 概述 02 动态规划简介 动态规划的背景 解决动态规划问

算法大数据算法

大数据算法-目录

摘要: 大数据算法的内容 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 推荐一份大数据算法的参考资料： 哈尔滨工业大学-大数据算法 大数据算法 绪论 大数据概述 什么是大数据

算法leetcode

【搜索难题】力扣489-扫地机器人

摘要: 回溯法经典问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 回溯法的思想、设计与分析 中，我们系统学习了回溯法的思想以及可以解决的问题。 在文章 回溯法三种常见的状态空间树：子集树

算法leetcode

力扣689-三个无重叠子数组的最大和

摘要: 同时预处理前缀和和后缀和 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个前缀和的问题。需要同时维护前缀信息和后缀信息。 $1 题目 689. 三个无重叠子数组的最大和 给定

算法leetcode

力扣1352-最后K个数的乘积

摘要: 一个前缀和的变种问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 前缀和是力扣上非常常见的一个算法知识点，题非常多。在文章 【模板】前缀和与差分 中，我们介绍了前缀和与差分的算法原理和代码

算法leetcode

力扣962-最大宽度坡

摘要: 本文是力扣 962 的题解，单调栈的基础应用。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们看一个单调栈的问题，力扣 962。本题解决之后，可以作为组件，直接解决力扣 11

算法leetcode

力扣1124-表现良好的最长时间段

摘要: 本文是力扣 1124 的题解，力扣 962 的进阶问题，单调栈的应用。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，在文章 力扣962-最大宽度坡 中我们解决了力扣 962，本文我

算法动态规划

前缀和优化DP

摘要: 本文介绍了动态规划的一种优化方法：前缀和优化 DP。并拆解了力扣第 1871 题。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 前缀和优化 DP当 DP 转移方程是如下形式的时候： 计算

算法leetcode

leetcode第242场周赛：前缀和优化 DP 专场

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

算法leetcode

力扣1707-与数组中元素的最大异或值

摘要: 用 01Trie 处理 01 串的统计问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个 01Trie 的应用的问题，统计 01 串上的某些信息。比经典 01Trie 在节点

算法leetcode

leetcode第52场双周赛：对答案的贡献的不同拆解方式

摘要: 本文是 leetcode 第 52 双周赛的记录。主要涉及的算法包括字符串、模拟、双指针、前缀和、二分。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览这是 leetcode 第 52

算法leetcode

leetcode第241场周赛：状态定义不变，优化状态转移方式

摘要: 本文是 leetcode 第 241 周赛的记录。主要涉及的算法包括枚举子集、分类讨论、设计、动态规划、组合数学。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览这是 leetcode

算法图算法

并查集-加边过程中维护具体连通分量

摘要: 并查集在加边过程中维护具体连通分量 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 问题背景对于用含集合级信息并查集解决加边连通性的问题，我们之前处理过以下几类问题: 加边过程中动态地处理【

算法leetcode

力扣1722-执行交换操作后的最小汉明距离

摘要: 加边过程中动态查询具体连通分量 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章并查集-加边过程中维护具体连通分量中我们了解了用并查集在加边过程中动态查询具体连通分量的原理。 本文我们看

算法leetcode

【设计难题】力扣1797-设计一个验证系统

摘要: 设计难题，验证系统 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个设计问题，第 48 场双周赛 B 题。本题的设计以哈希表为核心，类似的设计题汇总见文章 设计-功能系统。此外还

算法leetcode

力扣1793-好子数组的最大分数

摘要: 一个单调栈的难题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文回顾一个此前解决过的一个单调栈的难题。这是 232 场周赛的 D 题。在周赛的 D 题中以单调栈为核心考点还是比较

算法leetcode

【贪心难题】力扣1792-最大平均通过率（堆贪心）

摘要: 堆贪心 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们回顾第 232 周赛 C 题。这是一个基于堆的贪心算法。 这种贪心的问题思维量还是挺大的，要找到贪心策略需要对问题细致分

算法leetcode

leetcode第240场周赛：DAG的判定与DAG上的DP

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

算法数据结构

中序遍历过程中通过引用维护前驱

摘要: 中序遍历，通过引用维护前驱 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 中序遍历是二叉搜索树的重要操作，相关的问题很多，参考文章 二叉查找树的中序遍历和前驱后继。 有时在中序遍历过程中需要

算法动态规划

最大子矩阵和

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

算法leetcode

带大小限制的最大子数组/子矩阵和

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

算法基础算法

分桶法

摘要: 本文总结了 leetcode 上的分桶法相关的题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文总结了力扣上 2000 题以内的关于分桶的 14 道题。将场景相同的放到了一起，场景上主

算法疑难杂症

力扣LCP37-最小矩形面积

摘要: LCP37，计算几何问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天我们来看一个比较难的计算几何题，力扣 LCP37，本题是2021力扣杯春季赛团队赛第5题。算法要点如下： 两条直

算法疑难杂症

力扣LCP34-二叉树染色

摘要: LCP34，树形DP 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天我们来看一个树形DP的何题，力扣 LCP34，本题是2021力扣杯春季赛团队赛第2题。算法要点如下： 树形DP 二叉

算法数据结构

二叉树的建树

摘要: 本文介绍了一类由给定的递归定义的建树规则进行建树的问题。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 相关的内容： 递归 中缀表达式建表达式树 后缀表达式建表达式树 抽象问题给出一组

算法疑难杂症

力扣LCP03-机器人大冒险

摘要: LCP03，减治法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天看一个中等题吧，LCP 03，算法的思想还是非常主流的，就是经常跟分治法容易搞混的减治法，参考文章：减治法，注意细节处理

算法疑难杂症

校招笔试疑难杂症记录

摘要: 记录一些在各种群里见过的有意思的或者比较难的题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 1 (阿里2020)Tag: 图论，数学 描述3 个人陆行，目的地有 n 家酒店，通过 n -