From 03ccab9169a5780bc84a20b0072c9f19f6ac89f7 Mon Sep 17 00:00:00 2001 From: labuladong Date: Tue, 6 Sep 2022 21:41:08 +0800 Subject: [PATCH] update content --- 数据结构系列/单调栈.md | 2 +- 数据结构系列/单调队列.md | 2 +- 数据结构系列/设计Twitter.md | 4 ++-- 数据结构系列/递归反转链表的一部分.md | 2 ++ 算法思维系列/二分查找详解.md | 2 ++ 算法思维系列/前缀和技巧.md | 2 ++ 算法思维系列/双指针技巧.md | 2 ++ 算法思维系列/回溯算法详解修订版.md | 2 ++ 算法思维系列/字符串乘法.md | 2 ++ 算法思维系列/烧饼排序.md | 2 ++ 高频面试系列/LRU算法.md | 2 +- 高频面试系列/子集排列组合.md | 2 ++ 12 files changed, 21 insertions(+), 5 deletions(-) diff --git a/数据结构系列/单调栈.md b/数据结构系列/单调栈.md index 3320be9..9426f30 100644 --- a/数据结构系列/单调栈.md +++ b/数据结构系列/单调栈.md @@ -201,7 +201,7 @@ int[] nextGreaterElements(int[] nums) { 最后提出一些问题吧，本文提供的单调栈模板是 `nextGreaterElement` 函数，可以计算每个元素的下一个更大元素，但如果题目让你计算上一个更大元素，或者计算上一个更大或相等的元素，应该如何修改对应的模板呢？而且在实际应用中，题目不会直接让你计算下一个（上一个）更大（小）的元素，你如何把问题转化成单调栈相关的问题呢？ -我会在 [单调栈的几种变体](https://appktavsiei5995.pc.xiaoe-tech.com/detail/i_628dc1ace4b09dda126cf793/1) 对比单调栈的几种其他形式，并在 [单调栈的运用](https://appktavsiei5995.pc.xiaoe-tech.com/detail/i_628dc2d7e4b0cedf38b67734/1) 中给出单调栈的经典例题。 +我会在 [单调栈的几种变体](https://appktavsiei5995.pc.xiaoe-tech.com/detail/i_628dc1ace4b09dda126cf793/1) 对比单调栈的几种其他形式，并在 [单调栈的运用](https://appktavsiei5995.pc.xiaoe-tech.com/detail/i_628dc2d7e4b0cedf38b67734/1) 中给出单调栈的经典例题。更多数据结构设计类题目参见 [数据结构设计经典习题](https://appktavsiei5995.pc.xiaoe-tech.com/detail/i_6312b9e5e4b0eca59c2b7e93/1)。 **＿＿＿＿＿＿＿＿＿＿＿＿＿** diff --git a/数据结构系列/单调队列.md b/数据结构系列/单调队列.md index 13a6c31..d5c1669 100644 --- a/数据结构系列/单调队列.md +++ b/数据结构系列/单调队列.md @@ -268,7 +268,7 @@ class MonotonicQueue> { } ``` -我将在 [单调队列通用实现及应用](https://appktavsiei5995.pc.xiaoe-tech.com/detail/i_62a692efe4b01a48520b9b9b/1) 中给出单调队列的通用实现和经典习题。 +我将在 [单调队列通用实现及应用](https://appktavsiei5995.pc.xiaoe-tech.com/detail/i_62a692efe4b01a48520b9b9b/1) 中给出单调队列的通用实现和经典习题。更多数据结构设计类题目参见 [数据结构设计经典习题](https://appktavsiei5995.pc.xiaoe-tech.com/detail/i_6312b9e5e4b0eca59c2b7e93/1)。 **＿＿＿＿＿＿＿＿＿＿＿＿＿** diff --git a/数据结构系列/设计Twitter.md b/数据结构系列/设计Twitter.md index c853e26..cb34726 100644 --- a/数据结构系列/设计Twitter.md +++ b/数据结构系列/设计Twitter.md @@ -290,9 +290,9 @@ public List getNewsFeed(int userId) { ![](https://labuladong.github.io/algo/images/设计Twitter/design.png) -我们解决的问题应该只能算 Timeline Service 模块的一小部分，功能越多，系统的复杂性可能是指数级增长的。所以说合理的顶层设计十分重要，其作用是远超某一个算法的。 +我们解决的问题应该只能算 Timeline Service 模块的一小部分，功能越多，系统的复杂性可能是指数级增长的。所以说合理的顶层设计十分重要，其作用是远超某一个算法的。Github 上有一个优秀的开源项目，专门收集了很多大型系统设计的案例和解析，而且有中文版本，上面这个图也出自该项目。对系统设计感兴趣的读者可以点击 [这里](https://github.com/donnemartin/system-design-primer) 查看。 -最后，Github 上有一个优秀的开源项目，专门收集了很多大型系统设计的案例和解析，而且有中文版本，上面这个图也出自该项目。对系统设计感兴趣的读者可以点击 [这里](https://github.com/donnemartin/system-design-primer) 查看。 +本文就到这里，更多数据结构设计相关的题目参见 [数据结构设计经典习题](https://appktavsiei5995.pc.xiaoe-tech.com/detail/i_6312b9e5e4b0eca59c2b7e93/1)。 **＿＿＿＿＿＿＿＿＿＿＿＿＿** diff --git a/数据结构系列/递归反转链表的一部分.md b/数据结构系列/递归反转链表的一部分.md index bfd19e0..37bb58d 100644 --- a/数据结构系列/递归反转链表的一部分.md +++ b/数据结构系列/递归反转链表的一部分.md @@ -4,6 +4,8 @@ + +

GitHub diff --git a/算法思维系列/二分查找详解.md b/算法思维系列/二分查找详解.md index f2d19a7..037381e 100644 --- a/算法思维系列/二分查找详解.md +++ b/算法思维系列/二分查找详解.md @@ -6,6 +6,8 @@ + +

GitHub diff --git a/算法思维系列/前缀和技巧.md b/算法思维系列/前缀和技巧.md index 73260dd..12cd3f7 100644 --- a/算法思维系列/前缀和技巧.md +++ b/算法思维系列/前缀和技巧.md @@ -6,6 +6,8 @@ + +

GitHub diff --git a/算法思维系列/双指针技巧.md b/算法思维系列/双指针技巧.md index 513cdf6..1b06fc0 100644 --- a/算法思维系列/双指针技巧.md +++ b/算法思维系列/双指针技巧.md @@ -6,6 +6,8 @@ + +

GitHub diff --git a/算法思维系列/回溯算法详解修订版.md b/算法思维系列/回溯算法详解修订版.md index 001d31d..568a1cd 100644 --- a/算法思维系列/回溯算法详解修订版.md +++ b/算法思维系列/回溯算法详解修订版.md @@ -4,6 +4,8 @@ + +

GitHub diff --git a/算法思维系列/字符串乘法.md b/算法思维系列/字符串乘法.md index a1b49ea..503d6c9 100644 --- a/算法思维系列/字符串乘法.md +++ b/算法思维系列/字符串乘法.md @@ -4,6 +4,8 @@ + +

GitHub diff --git a/算法思维系列/烧饼排序.md b/算法思维系列/烧饼排序.md index 8fb4094..7b6e922 100644 --- a/算法思维系列/烧饼排序.md +++ b/算法思维系列/烧饼排序.md @@ -4,6 +4,8 @@ + +

GitHub diff --git a/高频面试系列/LRU算法.md b/高频面试系列/LRU算法.md index ececcc8..3cfb376 100644 --- a/高频面试系列/LRU算法.md +++ b/高频面试系列/LRU算法.md @@ -342,7 +342,7 @@ class LRUCache { } ``` -至此，LRU 算法就没有什么神秘的了。 +至此，LRU 算法就没有什么神秘的了。更多数据结构设计相关的题目参见 [数据结构设计经典习题](https://appktavsiei5995.pc.xiaoe-tech.com/detail/i_6312b9e5e4b0eca59c2b7e93/1)。 接下来可阅读： diff --git a/高频面试系列/子集排列组合.md b/高频面试系列/子集排列组合.md index 7f5a951..28447e6 100644 --- a/高频面试系列/子集排列组合.md +++ b/高频面试系列/子集排列组合.md @@ -4,6 +4,8 @@ + +

GitHub