树与递归模板:递归三要素、遍历套路、BST 操作、LCA 与回溯
二叉树与递归的模板化总结:递归三要素、前/中/后序思想、自顶向下与自底向上的套路、BST 查找插入删除、LCA 模板、回溯排列组合模板,配经典题与复杂度。
posts
二叉树与递归的模板化总结:递归三要素、前/中/后序思想、自顶向下与自底向上的套路、BST 查找插入删除、LCA 模板、回溯排列组合模板,配经典题与复杂度。
深入讲解栈与队列的实现原理与应用场景,详解单调栈在Next Greater Element中的应用,优先队列与堆的Top K问题解法,以及二叉堆的建堆与堆排序算法,配合代码实现与复杂度分析。
深入对比数组与链表的底层实现差异,讲解连续内存与离散分配的优劣势,详解双指针、滑动窗口、前缀和等高频技巧,配合 LeetCode 真题解析与代码实现。
深入剖析哈希表工作原理,详解拉链法与开放寻址法的冲突处理策略,手写实现 LRU 缓存,讲解一致性哈希在分布式系统中的应用,配合时间与空间复杂度分析。
系统讲解二叉树的前中后序与层序遍历(递归与迭代),二叉搜索树(BST)的查找插入删除操作,AVL与红黑树的自平衡原理,以及Trie树在字符串搜索中的应用,配合代码实现与复杂度分析。