Tag: 面试
All the articles with the tag "面试".
-
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 从左下角起步。
-
LeetCode Hot 100——普通数组篇（前缀积与原地标记）
普通数组五题：最大子数组和 Kadane、合并区间排序、轮转数组三次反转、除自身乘积前后缀、缺失正数原地哈希。
-
LeetCode Hot 100——子串篇（前缀和与单调队列）
子串三题：和为 K 用前缀和哈希、滑动窗口最大值用单调队列、最小覆盖子串用双指针收缩。
-
LeetCode Hot 100——滑动窗口篇（窗口收缩与计数维护）
滑动窗口两题：无重复字符最长子串用 Set 收缩窗口、字母异位词用固定窗口计数比对。
-
LeetCode Hot 100——双指针篇（相向与快慢双指针）
双指针四题：移动零快慢指针、盛水容器相向收缩、三数之和排序去重、接雨水按列求和。