例题:LeetCode 第 347 题:前K个高频元素 传送门:347. 前K个高频元素。 给定一个非空的整数数组,返回其中出现频率前 k 高的...
在图中进行广度优先遍历(BFS),进而寻找最短的路径。 例:LeetCode 第 279 题:完全平方式 传送门:279. 完全平方数。 给定正...
队列 Queue 主要处理的问题是广度优先遍历(不论是针对树还是图,可以把树理解为图的特殊形式)。 例题:LeetCode 第 102 题:二叉...
LeetCode 第 341 题:扁平化嵌套列表迭代器 传送门:英文网址:341. Flatten Nested List Iterator ,...
LeetCode 栈、队列、优先队列专题 2:二叉树的三种非递归实现 对于递归而言,简单来说就是自己调用自己,但是再一次调用自己,又有不一样的地...
这一部分,我们开始介绍“栈、队列、优先队列”。栈和队列虽然是简单的数据结构,但是使用这些简单的数据结构所解决的算法问题不一定简单。在这一章里,我...
回顾二分搜索树的定义 二分搜索树的重要性质 二分搜索树的重要性质如下,初学的时候经常会被忽略或者错误地理解: 左子树中所有的结点都小于当前结点;...
这一节,我们将介绍更复杂的 recursion。 例:LeetCode 第 437 题:路径总和 III 传送门:437. 路径总和 III。 ...
例1: LeetCode 第 257 题:二叉树的所有路径 传送门:257. 二叉树的所有路径。 给定一个二叉树,返回所有从根节点到叶子节点的路...
文集作者