Tag: 算法
All the articles with the tag "算法".
-
LeetCode Hot 100——堆篇（TopK、频率统计、数据流中位数）
堆三题：第 K 大元素用最小堆、前 K 高频元素堆加哈希计数、数据流中位数用大小顶堆。
-
LeetCode Hot 100——栈篇（括号匹配、单调栈）
栈五题：有效的括号、最小栈、字符串解码、每日温度单调栈、柱状图中最大的矩形单调栈。
-
LeetCode Hot 100——二分查找篇（边界控制与旋转数组）
二分查找六题：搜索插入位置、二维矩阵、找首尾位置、搜索旋转数组、找最小值、两个正序数组的中位数。
-
LeetCode Hot 100——回溯篇（选择-递归-撤销、剪枝）
回溯八题：全排列与子集的选择撤销、组合总和剪枝、括号生成、单词搜索、分割回文串、N 皇后。
-
LeetCode Hot 100——图论篇（DFS、BFS、拓扑排序、Trie）
图论四题：岛屿数量 DFS 淹没、腐烂橘子多源 BFS、课程表拓扑排序判环、实现 Trie 前缀树。
-
LeetCode Hot 100——二叉树篇（遍历、深度、最近公共祖先）
二叉树十五题：中序与层序遍历、最大深度与直径、验证 BST、前中序构造、最近公共祖先、最大路径和。
-
LeetCode Hot 100——链表篇（反转、合并、环检测、K 个一组翻转）
链表十四题：三指针反转、dummy 节点合并、Floyd 快慢指针判环、K 个一组翻转、归并排序链表、LRU 缓存。
-
LeetCode Hot 100——矩阵篇（原地标记与转置翻转）
矩阵四题：矩阵置零首行首列标记、螺旋矩阵按层遍历、旋转图像转置加翻转、搜索二维矩阵 II 从左下角起步。