如何识别Tree DFS模式： 如果系统要求你按顺序，预定或后置DFS遍历一棵树 如果问题需要在节点更靠近叶子的位置进行搜索 具有Tree DFS模式的问题： 路径数总和（中） 求和的所有路径（中） 9...如果减少，则搜索结束=中间+1 这是"修改后的二进制搜索"模式的直观表示： 具有修改后的二进制搜索模式的问题： 与订单无关的二进制搜索（简单） 在排序的无限数组中搜索 12、前K个元素 任何要求我们在给定集合中找到顶部...只要获得" K"个排序数组，就可以使用堆来有效地对所有数组的所有元素进行排序遍历。你可以将每个数组中的最小元素推入最小堆中，以获取整体最小值。 获得总最小值后，将下一个元素从同一数组推到堆中。...然后，重复此过程以对所有元素进行排序遍历。 该模式如下所示： 将每个数组的第一个元素插入最小堆中。 之后，从堆中取出最小的（顶部）元素并将其添加到合并列表中。...该模式定义了一种简单的方法，可以理解用于对一组元素进行拓扑排序的技术。
对链表进行插入排序 147 对链表进行插入排序 LeetCode-Python-148. 排序链表 148 排序链表 LeetCode-Python-150....乘积最大子序列 152 乘积最大子序列 LeetCode-Python-153. 寻找旋转排序数组中的最小值 153 寻找旋转排序数组中的最小值 LeetCode-Python-154....子串能表示从 1 到 N 数字的二进制串 1016 数字的二进制串 LeetCode-Python-1017. 负二进制转换 1017 负二进制转换 LeetCode-Python-1018....从根到叶的二进制数之和 1022 从根到叶的二进制数之和 LeetCode-Python-1023. 驼峰式匹配 1023 驼峰式匹配 LeetCode-Python-1024....从二叉搜索树到更大和树 1038 从二叉搜索树到更大和树 LeetCode-Python-1041. 困于环中的机器人 1041 困于环中的机器人 LeetCode-Python-1042.
因此，无论数据大小如何，插入和搜索都非常有效。 当存储在表中时，直接寻址使用值和键之间的一对一映射。但是，当存在大量键值对时，此方法存在问题。...一些示例是二叉搜索树，B树，红黑树，展开树，AVL树和n元树。 二叉搜索树 顾名思义，二进制搜索树（BST）是一种二进制树，其中数据以分层结构进行组织。...7.堆 堆是二叉树的一种特殊情况，其中将父节点与其子节点的值进行比较，并对其进行相应排列。 让我们看看如何表示堆。堆可以使用树和数组表示。图7和8显示了我们如何使用二叉树和数组来表示二叉堆。 ?...· 最小堆-父项的密钥小于或等于子项的密钥。这称为min-heap属性。根将包含堆的最小值。 · 最大堆数-父项的密钥大于或等于子项的密钥。这称为max-heap属性。根将包含堆的最大值。...堆的应用 · 用于实现优先级队列，因为可以根据堆属性对优先级值进行排序。 · 可以在O（log n）时间内使用堆来实现队列功能。 · 用于查找给定数组中k个最小（或最大）的值。 · 用于堆排序算法。
image 二进制搜索树：二叉搜索树（BST）是二叉树。左子树包含其键小于节点键值的节点，而右子树包含其键大于或等于节点键值的节点。此外，两个子树也是二叉搜索树。二叉搜索树可以有效地检索数据。 ?...在该结构中，在一端插入新元件，从另一端移除现有元件。 ? image Max-Heap：堆是基于树的数据结构，其中树的所有节点都按特定顺序排列。最大堆是二叉树。它是完整的。...使用线性扫描找到最小元素并将其移动到前面（使用前面元素交换它）。然后找到第二个最小的并移动它，再次进行线性扫描。继续这样做，直到所有元素都到位。适合小文件。O（n 2）平均值和最差值。 ?...image 二进制搜索：二进制搜索是一种有效的算法，用于从有序的项目列表中查找项目。它的工作原理是反复将列表中可能包含该项目的部分分成两半; 直到你将可能的位置缩小到一个。...使用分而治之的着名问题是合并排序和快速排序。 合并排序：将数组分成两半，对每一半进行排序，然后将它们合并在一起。这些半部分中的每一部分都应用了相同的排序算法。最终，它合并了两个单元素数组。
冒泡排序：比较相邻的元素，如果顺序不对就交换它们，每次遍历都会将最大的元素沉到最后。 选择排序：每次从未排序部分选出最小的元素，放到已排序部分的末尾。...插入排序：将待排序的元素插入到已排序的部分，依次比较和移动元素。 快速排序：选定一个基准元素，将小于基准的元素放在左边，大于基准的元素放在右边，然后递归对左右部分排序。...我们将了解如何使用快慢指针、左右指针等技巧来解决问题，例如链表操作、数组查找、滑动窗口等。 快慢指针：用于链表中的环检测和链表中点查找。 左右指针：在数组中，从两端向中间逼近，解决查找、反转等问题。...如最小生成树、Dijkstra算法。 位运算 位运算是对计算机中的二进制位进行操作的技术。我们将介绍位运算的基本操作，如与、或、异或等，以及它们在解决位操作问题中的应用。...我们将研究图的基本概念，如顶点、边、邻接矩阵和邻接表，以及图算法，如最短路径、最小生成树和拓扑排序。 图的表示：邻接矩阵、邻接表等方法。
B - 初学者, A - 进阶 B 链表 B 双向链表 B 队列 B 栈 B 哈希表 B 堆 B 优先队列 A 字典树 A 树 A 二叉查找树 A AVL 树 A 红黑树 A 线段树 - 使用 最小/最大.../总和 范围查询示例 A 树状数组 (二叉索引树) A 图 (有向图与无向图) A 并查集 A 布隆过滤器 算法 算法是如何解决一类问题的明确规范。...排序 B 冒泡排序 B 选择排序 B 插入排序 B 堆排序 B 归并排序 B 快速排序 B 希尔排序 B 计数排序 B 基数排序 树 B 深度优先搜索 (DFS) B 广度优先搜索 (BFS) 图 B...深度优先搜索 (DFS) B 广度优先搜索 (BFS) A 戴克斯特拉算法 - 找到图中所有顶点的最短路径 A 贝尔曼-福特算法 - 找到图中所有顶点的最短路径 A 弗洛伊德算法 - 找到所有顶点对...B 跳跃游戏 B 独特路径 A 哈密顿图 - 恰好访问每个顶点一次 A 八皇后问题 A 骑士巡逻 A 组合求和 - 从规定的总和中找出所有的组合 Branch & Bound 如何使用本仓库 安装依赖
---- 他主要包含了24种常见算法问题： 排序 位掩码 链表 二叉堆 哈希表 二叉搜索树 图结构 并查集 树状数组 线段树 递归树/有向无环图 图遍历 最小生成树 单源最短路径 循环查找 后缀树...当（整数）数组 A 有序时，涉及 A 的许多问题变得简单（至少比原本简单）： 在数组 A 中搜索特定值 v， 查找（静态）数组 A 中的最小/最大/第 k 个最小/最大值， 测试唯一性并删除数组 A 中的重复项...通过与位掩码进行按位与、或、异或等运算，可以实现对二进制数位的精确控制，常用于编码、加密和解密等场景。 ---- 3....常见的图遍历算法有深度优先搜索（DFS）和广度优先搜索（BFS）。 ---- 13. 最小生成树 最小生成树是指在一个加权连通图中，找到一棵包含所有节点且边权值之和最小的生成树。...其中最大流表示从源点到汇点的最大流量，最小割表示将图分为两个不相交的部分的最小代价。 ---- 21. 二分匹配 二分匹配是一种用于解决二分图匹配问题的算法。
现在，在 T2 中用 e 替换 f 会得到一棵权重小于 T2 的新生成树（与 T2 的最小性相矛盾）。 如何找到边权图的最大生成树？ 解决方案....否则，从最小生成树中删除边会留下两个连通分量。添加一个顶点在每个连通分量中的最小权重边。 给定边权图 G 的最小生成树和一个新边 e，描述如何在与 V 成正比的时间内找到新图的最小生成树。...网页练习 最小瓶颈生成树。 图 G 的最小瓶颈生成树是 G 的一棵生成树，使得生成树中任意边的最大权重最小化。设计一个算法来找到最小瓶颈生成树。 解决方案。...对每个桶中的元素进行插入排序（或者等效地，只对整个文件进行插入排序）。也就是说，对一个级别进行 MSD 基数排序，然后切换到插入排序。[尝试原地进行？] 解决方案：平均总共需要 O(N) 的时间。...给定一个包含 N 个不同长度的十进制整数的数组，描述如何在 O(N + K) 的时间内对它们进行排序，其中 K 是所有 N 个整数的总位数。 美国国旗排序。
., an]，首先对序列进行排序，得到 [a1, a2, ..., an]。...现在，让我们考虑如何基于比较构建一个二叉搜索树。一种可能的方法是每次都选择未包含在当前树中的最小元素作为下一个根节点。...3.递归地对左子序列和右子序列进行相同的操作，直到所有元素都被插入到二叉搜索树中。 我们可以证明，对于任何基于比较的算法，构造一棵二叉搜索树的最坏情况下需要 Ω(nlgn) 的时间。...假设我们有一个包含n个元素的序列，其中第k个元素是最小的元素。如果我们按照常规的二叉搜索树插入算法，我们需要进行n次比较操作，才能将所有元素插入到二叉搜索树中。...在这里插入图片描述 chatgpt： 假设我们有一个基于比较的算法，通过构造一棵二叉搜索树来对 n 个元素进行排序。我们要证明在最坏情况下，构造这棵二叉搜索树需要 Ω(nlogn) 的时间。
下面是程序锅自己对网上发布的 200 道高频面试题进行分类之后的结果。这 200 道，程序锅大概花了 7 个月刷完了，并且差不多每道题都过了好几遍。...72-编辑距离 343-剪绳子/整数拆分 91-解码方法 offer10-斐波那契数列 64-最小路径和 offer47-礼物的最大价值 62-不同路径 96-不同的二叉搜索树（树、动态规划）...-打家劫舍 2（动态规划） 337-打家劫舍 3（树、深度） 416-分割等和子集（01背包---使用一维dp数组的话：外层循环只能是遍历物品，内层循环是从大到小遍历背包容量；遍历背包的顺序是从大到小...（两个栈，一个栈就是纯栈，一个栈的栈顶存遇到的最小值） offer59/239-滑动窗口的最大值（队列） 394-字符串解码（栈；深度） 581-最短无序连续子数组（选择排序的思想；排序；单调栈；对数组进行分段...） 排序 题目 offer45-把数组排成最小的数 179-最大数 581-最短无序连续子数组（选择排序的思想；排序；单调栈；对数组进行分段，找出左边界和右边界） offer21-调整数组顺序使奇数位于偶数前面
例如，n 个给定元素的总和/最大值/最小值是线段树最常见的应用。如果元素更新正在发生，二分搜索也可以使用段树。...BIT 用于计算前缀和——第 i 个位置的元素的前缀和是从第一个位置到第 i 个元素的总和。它们使用数组表示，其中每个索引都以二进制系统表示。例如，索引 10 相当于十进制系统中的索引 2。...归并排序（Merge Sort） 归并排序也是一个分而治之的应用程序。它将数组分成两半，对每一半进行排序，然后合并它们。...它从最不重要的一个（单位）开始，到最重要的（十、百等）对元素进行逐位排序。额外空间（来自 CS）：O(n)。 3....这个属性实际上告诉我们一个顶点在它的所有传出邻居都被弹出后从堆栈中弹出。因此，要对图进行拓扑排序，我们需要跟踪弹出顶点的逆序列表。 哇，你已经到读了文章的结尾。感谢您的阅览！
大数据 树状数组 树状数组，又称为二进制索引树（Binary Indexed Tree，BIT），其概念上是树，但以数组实现。...大数据 堆 堆是一种基于树的满足某些特性的数据结构：整个堆中的所有父子节点的键值都满足相同的排序条件。堆分为最大堆和最小堆。...大数据 基数排序 基数排序类似于桶排序，将元素分发到一定数目的桶中。不同的是，基数排序在分割元素之后没有让每个桶单独进行排序，而是直接做了合并操作。...大数据 广度优先 搜索 广度优先搜索是一种先遍历邻居节点而不是子节点的图遍历算法。 时间复杂度：O(|V| + |E|) ? 大数据 拓扑排序 拓扑排序是有向图节点的线性排序。...我们可以使用贪心算法查找小于或者等于 V 的面值最大的硬币，然后从 V 中减掉该硬币的值，如此重复进行。
该模式的工作方式是：先将前一半的数值存储到 Max Heap，这是由于你要寻找前一半中的最大数值。然后再将另一半存储到 Min Heap，因为你要寻找第二半的最小数值。...如何识别前 K 个元素模式： 如果你被要求寻找一个给定集合中前面的/最小的/最常出现的 K 的元素 如果你被要求对一个数值进行排序以找到一个确定元素 前 K 个元素模式的问题： 前面的 K 个数（简单）...该模式看起来像这样： 1．将每个数组的第一个元素插入 Min Heap 2．之后，从该 Heap 取出最小（顶部的）元素，将其加入到合并的列表。...，找到一个排序列表中的最小元素 K 路合并模式的问题： 合并 K 个排序的列表（中等） 找到和最大的 K 个配对（困难） 14....如何识别拓扑排序模式： 处理无向有环图的问题 如果你被要求以排序顺序更新所有对象 如果你有一类遵循特定顺序的对象 拓扑排序模式的问题： 任务调度（中等） 一个树的最小高度
理解并识别这六种情况有助于你求解范围广泛的问题，从插入区间到优化区间合并等。 那么如何确定何时该使用合并区间模式呢？...该模式的工作方式是：先将前一半的数值存储到 Max Heap，这是由于你要寻找前一半中的最大数值。然后再将另一半存储到 Min Heap，因为你要寻找第二半的最小数值。...如何识别前 K 个元素模式： 如果你被要求寻找一个给定集合中前面的/最小的/最常出现的 K 的元素 如果你被要求对一个数值进行排序以找到一个确定元素 前 K 个元素模式的问题： 前面的 K 个数（简单）...该模式看起来像这样： 1．将每个数组的第一个元素插入 Min Heap 2．之后，从该 Heap 取出最小（顶部的）元素，将其加入到合并的列表。...如何识别拓扑排序模式： 处理无向有环图的问题 如果你被要求以排序顺序更新所有对象 如果你有一类遵循特定顺序的对象 拓扑排序模式的问题： 任务调度（中等） 一个树的最小高度 接下来？
，后插入的数据在栈顶，读出数据的时候，从栈顶开始依次读出 ;实现方式数组或者链表 对列 先进先出 队列会对两端进行定义，一端叫队头，另外一端就叫队尾。...队头只允许删除操作（出队），队尾只允许插入操作（入队）实现方式数组或者链表 优先级对列 按照关键字值进行排序 插入到对应的位置；eg:在线程对列中 优先级高的优先处理 链表 链表是一种递归的数据结构，它或者为空...平衡二叉树(avl树)的难点在于，当删除或者增加节点的情况下，如何通过左旋或者右旋的方式来保持左右平衡。...，对输入值做换算（切碎），最终给出固定长度的二进制输出值； 哈希表（Hash Table），也叫散列表，是一种可以通过关键码值（key-value）直接访问的数据结构，它最大的特点就是可以快速实现查找、...将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。
(如何实现要会用语言描述) 找w最小求和，再找w最小；左小右大；构造结束后，左0右1 [例]频率表 A：60, B:45, C:13 D:69 E:14 F:5 G:3** 每个 字符 的 二进制编码...，从边集E中选择出权值最小的边且该边的两个端点不在一个联通分支中，则把该边加入到T中，否则就再从新选择一条权值最小的边，直到所有的顶点都在一个联通分支中为止。...十三、介绍一下深度优先搜索和广度优先搜索是如何实现的？...(3)希尔排序(不稳定)：基本思想为：先将序列分为若干个子序列，对各子序列进行直接插入排序，等到序列基本有序时再对整个序列进行一次直接插入排序。...(5)堆排序(不稳定)：设有一个任意序列，k1,k2,…,kn，当满足下面特点时称之为堆：让此序列排列成完全二叉树，该树具有以下特点，该树中任意节点均大于或小于其左右孩子，此树的根节点为最大值或者最小值
刷题平台：牛客网 书籍下载：共享资源 刷题刷的比较慢，花费了两个多月，终于将所有题目过了一遍，牛客网一共有66道题，这次刷题主要使用C++，接下来会使用Python重新过一遍，并对这些写过的文章进行更新...二、总结 现对这66道题目进行了粗略的划分，整理如下： 链表-8道： 剑指Offer（三）：从尾到头打印链表 剑指Offer（十四）：链表中倒数第k个结点 剑指Offer（十五）：反转链表 剑指Offer...（二十六）：二叉搜索树与双向链表 剑指Offer（六十二）：二叉搜索树的第k个结点 数组(11道)： 剑指Offer（一）：二维数组中的查找 剑指Offer（六）：旋转数组的最小数字 剑指Offer（十三...）：数组中的逆序对 剑指Offer（三十七）：数字在排序数组中出现的次数 剑指Offer（四十）：数组中只出现一次的数字 剑指Offer（五十）：数组中重复的数字 剑指Offer（五十一）：构建乘积数组...1的个数 剑指Offer（十二）：数值的整数次方 剑指Offer（十九）：顺时针打印矩阵 剑指Offer（二十九）：最小的K个数 剑指Offer（三十一）：整数中1出现的次数（从1到n整数中1出现的次数
| 面试题4：替换空格 剑指offer | 面试题5：从尾到头打印链表 剑指offer | 面试题6：重建二叉树 剑指offer | 面试题7：用两个栈实现队列 剑指offer | 面试题8：旋转数组的最小数字...| 面试题13：数值的整数次方 剑指offer | 面试题14：打印从1到最大的n位数 剑指offer | 面试题15：删除链表的节点 剑指offer | 面试题16：将数组中的奇数放在偶数前 剑指offer...面试题25：从上到下打印二叉树 剑指offer | 面试题26：二叉搜索树的后序遍历序列 剑指offer | 面试题27：二叉树中和为某一值的路径 剑指offer | 面试题28：复杂链表的复制 剑指...offer | 面试题29：二叉搜索树转换为双向链表 剑指offer | 面试题30：字符串的排列 剑指offer | 面试题31：数组中出现次数超过一半的数字 剑指offer | 面试题32：最小的k...获取最大 / 最小的牌： 排序后，数组末位元素 nums[4] 为最大牌；元素 nums[joker]为最小牌，其中 joker 为大小王的数量。
面试题6：通过前序遍历和中序遍历重建二叉树 面试题7：用两个栈实现队列 面试题8：旋转数组的最小数字 面试题9：斐波那契数列 面试题10：二进制中1的个数 面试题11：数值的整数次方 面试题12：打印从...1到最大的n位数 面试题13：在O(1)的时间删除链表结点 面试题14：调整数组顺序使奇数位于偶数前面 面试题15：链表中倒数第k个结点 面试题16：反转链表 面试题17：合并两个排序的链表 面试题18...24：判断数组是否符合二叉搜索树的后序遍历序列 面试题25：二叉树中和为某一值得路径 面试题26：复杂链表的复制 面试题27：二叉搜索树转换为排序的双向链表 面试题28：打印字符串中字符的所有排列 面试题...29：数组中出现次数超过一半的数字 面试题30：从n个整数中找出最小的k个数 面试题31：连续子数组的最大和 面试题32：从1到n的整数中1出现的次数 面试题33：把数组排成最小数 面试题34：求第n个丑数...面试题35：第一个只出现一次的字符 面试题36：数组中的逆序对 面试题37：两个链表第一个公共结点 面试题38：数字在排序数组中出现的次数 面试题39.1：二叉树的深度 面试题39.2：判断二叉树是否为二叉平衡树
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
