发布于 2023-07-06
LeetCode 专题暴击:Trie 树(别告诉我你不知道google的原理)
前言 在这个专题,我们将主要讨论字典树(Trie)的相关问题。 字典树是一种树形结构,典型应用是用于统计和排序大量的字符串(但不仅 …
前言 在这个专题,我们将主要讨论字典树(Trie)的相关问题。 字典树是一种树形结构,典型应用是用于统计和排序大量的字符串(但不仅 …
类型题 这里包含了很多典型系列题,比如买卖股票系列 I, II, III, IV 等等。在这里我统一称之为类型题,因为它们都是一类 …
1. 概况 在系统设计的题目当中,当面试官简单描述完题目之后,我们需要先问一些问题来澄清题目的细节。 第一步:澄清 require …
前言 LeetCode 中有很多类似 OOD 的设计的题目,有些面试官非常喜欢考察此类题目,因为这类题目可以考察面试者的设计能力同 …
前言 在这个专题,我们重点讨论链表相关的问题。 其实在很多的链表问题当中,我们都可以先建立一个 dummy node,这样做的好处 …
前言 这个专题主要是关于图的算法,图的算法题其实主要就是通过构建图的数据结构,然后对图进行遍历,从而解决问题。 遍历的方法有两种, …
前言 在这个专题,我们要重点讨论 hashmap 的具体用法。 在很多时候,我们使用 hashmap 来存储一些中间结果,以避免重 …
前言 在这个专题,我们主要讨论 sliding window 的具体用法。 针对很多类型的问题都可以使用 sliding wind …
前言 在这个专题,我们将主要讨论 heap 的具体用法。 有很多类型题会使用到 heap, 比如 top k 问题,合并 k 个有 …
前言 这个专题我们用来探讨回溯算法,回溯算法是一种递归算法,它在一棵树上的深度优先遍历(因为要遍历整棵树,所以时间复杂度一般都不低 …