Tag: 设计

2023
算法leetcode

力扣1670-设计前中后队列

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

算法字符串

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

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

2021
算法leetcode

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

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

2020
算法leetcode

【频数分桶】力扣1224-最大相等频率

摘要: 按频数分桶的系统设计 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个设计题，整体的算法框架是按频数分桶，而维护桶的数据结构用动态数组或链表都可以。 $1 题目1224. 最大相等

算法数据结构

全O(1)的数据结构：哈希表计数，支持查询计数最大与最小的键

摘要: 基于链表+哈希表解决与频数相关的设计问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们来看一个设计问题。在文章 设计-功能系统 中我们系统梳理过设计功能系统的问题。本文解决

算法leetcode

【设计难题】力扣642-设计搜索自动补全系统

摘要: 自动补全系统设计，基于 Trie 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 题目 642. 设计搜索自动补全系统 为搜索引擎设计一个搜索自动补全系统。用户会输入一条语句（最少

算法数据结构

对顶栈

摘要: 对顶栈的使用场景 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 场景有一个光标，给出对光标的操作序列，维护操作结果，当操作有以下特性时，对顶栈可以很好地解决。 一次只移动一位 添加、

算法leetcode

【设计难题】力扣635-设计日志存储系统

摘要: 基于 Trie 的日期索引设计 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 题目635. 设计日志存储系统 你将获得多条日志，每条日志都有唯一的 id 和 timestamp ，ti

算法leetcode

【设计难题】力扣631-设计Excel求和公式

摘要: 基于图算法的设计 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 题目 631. 设计 Excel 求和公式 你的任务是实现 Excel 的求和功能，具体的操作如下： Excel(in

算法leetcode

【设计难题】力扣1500-设计文件分享系统

摘要: 最小可用 ID 的维护 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个设计题，数据结构的设计比较复杂，同时还需要处理最小可用 ID 的维护。 $1 题目 1500. 设计文件分享系

算法leetcode

【设计难题】力扣895-最大频率栈

摘要: 基于链表+哈希表解决与频数相关的设计问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们来看一个设计问题。需求与频数相关，具体地就是在栈的基础上，push 的操作不变，pop

算法数据结构

LFU：维护最频繁访问的元素

摘要: LFU 的原理、实现与应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们详细介绍 LFU 的思想，以 460. LFU缓存 为模板题实现 LFU 的插入和查询，形成代码模板。 最后

算法数据结构

设计-基础数据结构

摘要: 力扣上的基础数据结构设计的题目分类汇总 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 实现哈希表 705. 设计哈希集合 706. 设计哈希映射 实现字典树 208. 实现 Tr

算法数据结构

设计-功能系统

摘要: 力扣上的设计功能系统的题目分类汇总 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文总结了力扣上 2000 题以内的关于设计功能系统的 38 道题。将核心数据结构相同的放到了一起。刷完这份

算法数据结构

LRU：维护最近访问/插入的元素

摘要: LRU 的原理、实现与应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们详细介绍 LRU 的思想，以 146. LRU缓存机制 为模板题实现 LRU 的插入和查询，形成代码模板。

算法leetcode

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

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

算法leetcode

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

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