From b3672ec2f0887961cd69ce90327c44204e836357 Mon Sep 17 00:00:00 2001 From: ranwenjie Date: Tue, 9 Nov 2021 14:55:28 +0800 Subject: [PATCH] update 9 --- 4 Tree/6-后缀树/后缀树.md | 3 +-- 4 Tree/8-堆/堆.md | 2 +- 9 Algorithms Job Interview/README.md | 8 ++++++-- 3 files changed, 8 insertions(+), 5 deletions(-) diff --git a/4 Tree/6-后缀树/后缀树.md b/4 Tree/6-后缀树/后缀树.md index 47e8368..43c5a72 100644 --- a/4 Tree/6-后缀树/后缀树.md +++ b/4 Tree/6-后缀树/后缀树.md @@ -1,5 +1,4 @@ - -## 后缀树（suffix tree） +# 后缀树（suffix tree） ###后缀树的应用 diff --git a/4 Tree/8-堆/堆.md b/4 Tree/8-堆/堆.md index 114c01e..74111ad 100644 --- a/4 Tree/8-堆/堆.md +++ b/4 Tree/8-堆/堆.md @@ -24,7 +24,7 @@ * 优先队列 如iOS中的 NSOperationQueue 就是维护一个优先队列 * 堆排序 -* top-K 大(小) , top-k大 问题就是用 小根堆， 小根堆 固定为 k 个元素大小 ， 遍历 k-N (N为所有数据的个数)，插入小根堆并调整堆，以保证堆内的k个元素，总是当前最大的k个元素。 +* [top-K 大(小)](Top-K%20问题.md) , top-k大 问题就是用 小根堆， 小根堆 固定为 k 个元素大小 ， 遍历 k-N (N为所有数据的个数)，插入小根堆并调整堆，以保证堆内的k个元素，总是当前最大的k个元素。 diff --git a/9 Algorithms Job Interview/README.md b/9 Algorithms Job Interview/README.md index c39960f..fee673c 100644 --- a/9 Algorithms Job Interview/README.md +++ b/9 Algorithms Job Interview/README.md @@ -2,6 +2,12 @@ 这部分内容是算法问题合集，题目大多来自网络和书籍。我做了下简单的整理，很多题做了一些思路标记。 +常用解题套路工具 + +* 数组，字符串问题：二分查找、 快慢指针、 左右指针、 滑动窗口、 前缀和数组、 差分数组。 +* 二叉树问题：递归 +* [动态规划问题](../8%20Algorithms%20Analysis/动态规划.md) + ## [字符串](1%20字符串.md) @@ -14,8 +20,6 @@ * 字符串比较 * 子串 - -数组，字符串问题常用解题套路：二分查找、 快慢指针、 左右指针、 滑动窗口、 前缀和数组、 差分数组。 ## [链表](2%20链表.md)