0. 目录

数据结构与算法是算法面试的核心，文章分为以下几部分进行安排，带你掌握面试高频算法与数据结构：

• 第一部分：从基础数据结构入手，从递归思想的入门与深化，再到高频的双指针和排序算法。
• 第二部分：掌握搜索算法，宽度优先，深度优先，到记忆存储，剪枝优化，入门动态规划。
• 第三部分：高频面试题目分析，复杂题目讲解，高级数据结构等。

文章更新时为了前后连贯性，顺序不一定按照本目录章节顺序更新，Java 与 OOD 等也会穿插在算法文章间更新。文章目录暂定如下，根据实际写作更新过程会有内容调整，欢迎收藏本页便于更新阅读。

1. 基础数据结构与算法

• 半年零基础到 LeetCode 300 题，我的算法学习方法论

• 当我们谈论刷题时，到底在刷什么

• 一题顶四题，一道题掌握 LinkedList 的 Iterative

• Tree 还可以这样 O(1) 空间遍历？四题带你深入理解 LinkedList 与 Tree 的关系

• Binary Search

2. 优雅重要的递归思维

• Introduction to Recursion

• Recursion in LinkedList

• Recursion in Tree

• Recursion to Iterative

3. 巧妙高效的双指针

• Two Sum Pattern

• Slow-Fast Pointers

• K-way Merge

• Deduplication

• Sliding Window

• Partition

4. 轻松手写排序算法

• Merge Sort

• Quick Sort

• Quick Selection

• Comparasion-based Sort

5. 宽度优先搜索

• Level Order Traversal

• The Shortest Path

• Connected Component

• Topology Sorting

• Best First Search and Dijkstra

6. 深度优先搜索

• Subset

• Permutation

• Parentheses

• Memoization

• Graph Search

7. 数学归纳法与动态规划

• 1D DP

• 2D DP

• Greedy

8. 高频题目类型讲解

• Merge Intervals

• Two Heap Pattern

• Top-K Problem

• Union Find

• Data Structure Design

• Bit Operations