Category: 算法

2020
算法基础算法

问题拆解的威力，重排链表问题

摘要: 一个比较综合的链表题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本题的其中一种解法刚好是将链表上的三个常见问题(快慢指针，翻转链表，链表归并)串起来了。要点如下： 返回链表中点，若有两

算法基础算法

分拆类问题分类汇总

摘要: 本文梳理了分拆类的题目。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 分拆这个动作在业务场景中是一个非常常见的动作。简单理解就是把一个集合的元素分到若干个小集合里，比如有一个集合 $\{1

算法基础算法

峰谷类问题的贪心分析：山峰、山谷、上坡、下坡、平原

摘要: 数组中与峰谷相关的概念 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们以分发糖果问题详细阐述一下峰谷类问题的分析过程。对于峰谷类问题，可以把数组视为一个山脉，我们要分析山脉上的山峰、

算法基础算法

峰谷类问题分类汇总

摘要: 本文梳理了峰谷类的题目。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文总结了力扣上 2000 题以内的关于峰谷类问题的 12 道题。将算法相同的放到了一起，也就是双指针、贪心、二分、排

算法leetcode

力扣1388-3n块披萨

摘要: 一个困难题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一下第 22 场双周赛 D 题。本题通过猜想和证明，可以规约为打家劫舍问题：从 n 个元素的环上选最优的 n / 3 个不相邻

算法leetcode

力扣1383-最大的团队表现值

摘要: 双指标规划问题，TopK 问题变种 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个贪心中的双指标规划问题。可以视为 TopK 问题的变种。这是第 180 场周赛 D 题。 $1

算法基础算法

topK问题分类汇总

摘要: topK问题分类汇总 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 题目 解决方案 373. 查找和最小的K对数字 堆+哈希表去重 1439. 有序矩阵中的第 k 个最小

算法leetcode

力扣1381-设计一个支持增量操作的栈

摘要: 设计题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一道设计题，第 180 场周赛 B 题。主要是惰性更新的思想，将修改视为记在账上的贡献。当查询时，再查账把贡献加上去再返回。 $1

算法数据结构

用数据结构维护前缀状态信息

摘要: 用前缀和的思想表示维护前缀上的状态信息 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 使用类似前缀和的处理方式，维护前缀或后缀的一些状态值，最常见的是维护前缀上各个元素值的计数信息，参考文章

算法基础算法

前缀和问题分类汇总

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

算法动态规划

最大子数组和的三种解法

摘要: 本文介绍非常基础的最大子数组和，有动态规划、分治、前缀和三种解法。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个非常经典也是非常基础的一道题，力扣53-最大子数组和，一般在接

算法基础算法

【模板】前缀和与差分

摘要: 介绍关于前缀和与差分的算法原理，并实现力扣 303、304 这两个模板题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我来看一下前缀和与差分，这是一个基础算法，大学的算

算法leetcode

【设计难题】力扣355-设计推特

摘要: 设计推特。链表+哈希表 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个设计题。从社交产品中抽象出的一些功能，整体的算法框架是链表和哈希表。 $1 题目 355. 设计推特 设

算法动态规划

dp问题分类汇总

摘要: 2020年4月知乎火了的一篇动态规划分类文章。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 这是一份早期的 DP 问题的清单，2020年4月写的，在知乎和 Leetcode 上小火了一把