目录

0. 目录

/algo/intro/img/algo-summary.png
Algorithm Summary

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

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

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

1. 基础数据结构与算法

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