H.千面的博客

文章目录一、概述二、递归（Recursion）1、算法思想2、举例：汉诺塔问题3、例题分析一：LeetCode 第 91 题4、解题模板5、例题分析二：LeetCode 第 247 题6、算法分析7、举例8、小结三、回溯（Backtracking）1、算法思想2、解题模板3、例题分析一：LeetCode 第 39 题4、例题分析二：LeetCode 第 51 题5、算法分析6、结语一、概述前一节课讲解了几种经典的排序算法。面试主要考察的是分析和处理问题的能力，而排序算法的一些思想是非常常用的，例如归并排

文章目录一、概述二、冒泡排序1、基本思想2、实现3、例题分析4、代码示例5、算法分析三、插入排序（Insertion Sort）1、基本思想2、特点3、例题分析4、代码示例5、算法分析四、归并排序（Merge Sort）1、基本思想2、实现3、代码示例4、例题分析5、算法分析6、举例五、快速排序（Quick Sort）1、基本思想2、实现3、举例4、例题分析5、代码示例6、算法分析7、举例：LeetCode 第 215 题六、拓扑排序（Topological Sort）1、基本思想2、例题分析3、代码示例4

这里写目录标题一、概述二、优先队列（Priority Queue）1、特点2、应用场景3、举例：任意一个数组，找出前 k 大的数。4、优先队列的实现5、优先队列最基本的两个操作6、优先队列的初始化7、举例：有 n 个数据，需要创建一个大小为 n 的堆。8、例题分析：LeetCode 第 347 题三、图（Graph）1、基本知识点2、必会知识点3、例题分析：LeetCode 第 785 题四、前缀树（Trie）1、应用场景2、举例3、经典应用4、举例：5、前缀树性质6、前缀树的实现：创建和搜索3、例题分析：

文章目录一、概述二、数组、字符串（Array & String）1、字符串转化（1）举例：翻转字符串“algorithm”。2、数组的优缺点3、例题分析：字母异位词三、链表（LinkedList）1、链表的优缺点（1）链表的优点如下：（2）链表的缺点是：2、应用场景3、经典解法1. 利用快慢指针（有时候需要用到三个指针）2. 构建一个虚假的链表头4、例题分析四、栈（Stack）1、例题分析一：LeetCode 第 20 题：一、概述数据结构是算法的基石，如果没有扎实的数据结构基础，想要把算法学好