From 2d13ba920caa4b27c368b7f360be9726c8724584 Mon Sep 17 00:00:00 2001 From: youngyangyang04 <826123027@qq.com> Date: Fri, 30 Apr 2021 16:31:32 +0800 Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=E5=A4=B4=E9=83=A8=E4=BF=A1?= =?UTF-8?q?=E6=81=AF?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0037.解数独.md | 6 ++++++ problems/0045.跳跃游戏II.md | 6 ++++++ problems/0046.全排列.md | 6 ++++++ problems/0047.全排列II.md | 6 ++++++ problems/0051.N皇后.md | 6 ++++++ problems/0053.最大子序和.md | 6 ++++++ problems/0055.跳跃游戏.md | 6 ++++++ problems/0056.合并区间.md | 6 ++++++ problems/0078.子集.md | 6 ++++++ problems/0090.子集II.md | 6 ++++++ problems/0093.复原IP地址.md | 6 ++++++ problems/0122.买卖股票的最佳时机II.md | 6 ++++++ problems/0134.加油站.md | 6 ++++++ problems/0135.分发糖果.md | 6 ++++++ problems/0332.重新安排行程.md | 6 ++++++ problems/0376.摆动序列.md | 6 ++++++ problems/0406.根据身高重建队列.md | 6 ++++++ problems/0435.无重叠区间.md | 6 ++++++ problems/0452.用最少数量的箭引爆气球.md | 6 ++++++ problems/0455.分发饼干.md | 6 ++++++ problems/0491.递增子序列.md | 6 ++++++ problems/0714.买卖股票的最佳时机含手续费.md | 6 ++++++ problems/0738.单调递增的数字.md | 6 ++++++ problems/0763.划分字母区间.md | 6 ++++++ problems/0860.柠檬水找零.md | 6 ++++++ problems/0968.监控二叉树.md | 6 ++++++ problems/1005.K次取反后最大化的数组和.md | 6 ++++++ problems/回溯总结.md | 6 ++++++ problems/回溯算法去重问题的另一种写法.md | 6 ++++++ .../根据身高重建队列(vector原理讲解).md | 6 ++++++ 30 files changed, 180 insertions(+) diff --git a/problems/0037.解数独.md b/problems/0037.解数独.md index a58c98c7..bed55c18 100644 --- a/problems/0037.解数独.md +++ b/problems/0037.解数独.md @@ -1,3 +1,9 @@ +

+ + + + +

如果对回溯法理论还不清楚的同学,可以先看这个视频[视频来了!!带你学透回溯算法(理论篇)](https://mp.weixin.qq.com/s/wDd5azGIYWjbU0fdua_qBg) diff --git a/problems/0045.跳跃游戏II.md b/problems/0045.跳跃游戏II.md index 6ef651cd..5d0d95f9 100644 --- a/problems/0045.跳跃游戏II.md +++ b/problems/0045.跳跃游戏II.md @@ -1,3 +1,9 @@ +

+ + + + +

> 相对于[贪心算法:跳跃游戏](https://mp.weixin.qq.com/s/606_N9j8ACKCODoCbV1lSA)难了不少,做好心里准备! diff --git a/problems/0046.全排列.md b/problems/0046.全排列.md index b3c7026f..841c177c 100644 --- a/problems/0046.全排列.md +++ b/problems/0046.全排列.md @@ -1,3 +1,9 @@ +

+ + + + +

## 46.全排列 diff --git a/problems/0047.全排列II.md b/problems/0047.全排列II.md index 5d3f4cf5..b9f157f9 100644 --- a/problems/0047.全排列II.md +++ b/problems/0047.全排列II.md @@ -1,3 +1,9 @@ +

+ + + + +

# 排列问题(二) ## 47.全排列 II diff --git a/problems/0051.N皇后.md b/problems/0051.N皇后.md index 54177540..31ffbf2d 100644 --- a/problems/0051.N皇后.md +++ b/problems/0051.N皇后.md @@ -1,3 +1,9 @@ +

+ + + + +

## 第51题. N皇后 diff --git a/problems/0053.最大子序和.md b/problems/0053.最大子序和.md index 7d3d2b70..5550e3b1 100644 --- a/problems/0053.最大子序和.md +++ b/problems/0053.最大子序和.md @@ -1,3 +1,9 @@ +

+ + + + +

## 53. 最大子序和 diff --git a/problems/0055.跳跃游戏.md b/problems/0055.跳跃游戏.md index 7137f0df..54986379 100644 --- a/problems/0055.跳跃游戏.md +++ b/problems/0055.跳跃游戏.md @@ -1,3 +1,9 @@ +

+ + + + +

## 55. 跳跃游戏 diff --git a/problems/0056.合并区间.md b/problems/0056.合并区间.md index 5f8b5b5d..2e5fd8c5 100644 --- a/problems/0056.合并区间.md +++ b/problems/0056.合并区间.md @@ -1,3 +1,9 @@ +

+ + + + +

## 56. 合并区间 diff --git a/problems/0078.子集.md b/problems/0078.子集.md index 65efd385..8aa067dc 100644 --- a/problems/0078.子集.md +++ b/problems/0078.子集.md @@ -1,3 +1,9 @@ +

+ + + + +

## 第78题. 子集 diff --git a/problems/0090.子集II.md b/problems/0090.子集II.md index f1003ecc..df3cdfe4 100644 --- a/problems/0090.子集II.md +++ b/problems/0090.子集II.md @@ -1,3 +1,9 @@ +

+ + + + +

## 第90题.子集II diff --git a/problems/0093.复原IP地址.md b/problems/0093.复原IP地址.md index 2af6f417..90d63b17 100644 --- a/problems/0093.复原IP地址.md +++ b/problems/0093.复原IP地址.md @@ -1,3 +1,9 @@ +

+ + + + +

diff --git a/problems/0122.买卖股票的最佳时机II.md b/problems/0122.买卖股票的最佳时机II.md index 79f9bfb5..11f8b209 100644 --- a/problems/0122.买卖股票的最佳时机II.md +++ b/problems/0122.买卖股票的最佳时机II.md @@ -1,3 +1,9 @@ +

+ + + + +

## 122.买卖股票的最佳时机II diff --git a/problems/0134.加油站.md b/problems/0134.加油站.md index 8e933558..d8298a64 100644 --- a/problems/0134.加油站.md +++ b/problems/0134.加油站.md @@ -1,3 +1,9 @@ +

+ + + + +

## 134. 加油站 diff --git a/problems/0135.分发糖果.md b/problems/0135.分发糖果.md index 892dd9fb..ed58b98d 100644 --- a/problems/0135.分发糖果.md +++ b/problems/0135.分发糖果.md @@ -1,3 +1,9 @@ +

+ + + + +

## 135. 分发糖果 diff --git a/problems/0332.重新安排行程.md b/problems/0332.重新安排行程.md index b6aa7bc6..8b98f67e 100644 --- a/problems/0332.重新安排行程.md +++ b/problems/0332.重新安排行程.md @@ -1,3 +1,9 @@ +

+ + + + +

> 这也可以用回溯法? 其实深搜和回溯也是相辅相成的,毕竟都用递归。 diff --git a/problems/0376.摆动序列.md b/problems/0376.摆动序列.md index 3c30c8c5..52324dfb 100644 --- a/problems/0376.摆动序列.md +++ b/problems/0376.摆动序列.md @@ -1,3 +1,9 @@ +

+ + + + +

> 本周讲解了[贪心理论基础](https://mp.weixin.qq.com/s/O935TaoHE9Eexwe_vSbRAg),以及第一道贪心的题目:[贪心算法:分发饼干](https://mp.weixin.qq.com/s/YSuLIAYyRGlyxbp9BNC1uw),可能会给大家一种贪心算法比较简单的错觉,好了,接下来几天的题目难度要上来了,哈哈。 diff --git a/problems/0406.根据身高重建队列.md b/problems/0406.根据身高重建队列.md index b4317ed0..c381e95f 100644 --- a/problems/0406.根据身高重建队列.md +++ b/problems/0406.根据身高重建队列.md @@ -1,3 +1,9 @@ +

+ + + + +

## 406.根据身高重建队列 diff --git a/problems/0435.无重叠区间.md b/problems/0435.无重叠区间.md index 4d61f892..cc9605c2 100644 --- a/problems/0435.无重叠区间.md +++ b/problems/0435.无重叠区间.md @@ -1,3 +1,9 @@ +

+ + + + +

## 435. 无重叠区间 diff --git a/problems/0452.用最少数量的箭引爆气球.md b/problems/0452.用最少数量的箭引爆气球.md index 903d486e..2e1c7f79 100644 --- a/problems/0452.用最少数量的箭引爆气球.md +++ b/problems/0452.用最少数量的箭引爆气球.md @@ -1,3 +1,9 @@ +

+ + + + +

## 452. 用最少数量的箭引爆气球 diff --git a/problems/0455.分发饼干.md b/problems/0455.分发饼干.md index db5aedfc..0feba9d0 100644 --- a/problems/0455.分发饼干.md +++ b/problems/0455.分发饼干.md @@ -1,3 +1,9 @@ +

+ + + + +

## 455.分发饼干 diff --git a/problems/0491.递增子序列.md b/problems/0491.递增子序列.md index 5ade2730..0035380b 100644 --- a/problems/0491.递增子序列.md +++ b/problems/0491.递增子序列.md @@ -1,3 +1,9 @@ +

+ + + + +

> 和子集问题有点像,但又处处是陷阱 diff --git a/problems/0714.买卖股票的最佳时机含手续费.md b/problems/0714.买卖股票的最佳时机含手续费.md index 36d038d2..46cb04a9 100644 --- a/problems/0714.买卖股票的最佳时机含手续费.md +++ b/problems/0714.买卖股票的最佳时机含手续费.md @@ -1,3 +1,9 @@ +

+ + + + +

## 714. 买卖股票的最佳时机含手续费 diff --git a/problems/0738.单调递增的数字.md b/problems/0738.单调递增的数字.md index 8749488a..1b684783 100644 --- a/problems/0738.单调递增的数字.md +++ b/problems/0738.单调递增的数字.md @@ -1,3 +1,9 @@ +

+ + + + +

## 738.单调递增的数字 diff --git a/problems/0763.划分字母区间.md b/problems/0763.划分字母区间.md index 2b72c70b..bbef03a7 100644 --- a/problems/0763.划分字母区间.md +++ b/problems/0763.划分字母区间.md @@ -1,3 +1,9 @@ +

+ + + + +

## 763.划分字母区间 diff --git a/problems/0860.柠檬水找零.md b/problems/0860.柠檬水找零.md index b7b577f5..503b1db5 100644 --- a/problems/0860.柠檬水找零.md +++ b/problems/0860.柠檬水找零.md @@ -1,3 +1,9 @@ +

+ + + + +

## 860.柠檬水找零 diff --git a/problems/0968.监控二叉树.md b/problems/0968.监控二叉树.md index a87ff16c..201b31ea 100644 --- a/problems/0968.监控二叉树.md +++ b/problems/0968.监控二叉树.md @@ -1,3 +1,9 @@ +

+ + + + +

## 968.监控二叉树 diff --git a/problems/1005.K次取反后最大化的数组和.md b/problems/1005.K次取反后最大化的数组和.md index b2133b7f..ff4d8fb8 100644 --- a/problems/1005.K次取反后最大化的数组和.md +++ b/problems/1005.K次取反后最大化的数组和.md @@ -1,3 +1,9 @@ +

+ + + + +

## 1005.K次取反后最大化的数组和 diff --git a/problems/回溯总结.md b/problems/回溯总结.md index a53f47a1..4a3ec012 100644 --- a/problems/回溯总结.md +++ b/problems/回溯总结.md @@ -1,3 +1,9 @@ +

+ + + + +

> 20张树形结构图、14道精选回溯题目,21篇回溯法精讲文章,由浅入深,一气呵成,这是全网最强回溯算法总结! diff --git a/problems/回溯算法去重问题的另一种写法.md b/problems/回溯算法去重问题的另一种写法.md index 6800bbc7..750ddc07 100644 --- a/problems/回溯算法去重问题的另一种写法.md +++ b/problems/回溯算法去重问题的另一种写法.md @@ -1,3 +1,9 @@ +

+ + + + +

# 回溯算法去重问题的另一种写法 diff --git a/problems/根据身高重建队列(vector原理讲解).md b/problems/根据身高重建队列(vector原理讲解).md index 40493779..0dc47ddd 100644 --- a/problems/根据身高重建队列(vector原理讲解).md +++ b/problems/根据身高重建队列(vector原理讲解).md @@ -1,3 +1,9 @@ +

+ + + + +

# 贪心算法:根据身高重建队列(续集) 在讲解[贪心算法:根据身高重建队列](https://mp.weixin.qq.com/s/-2TgZVdOwS-DvtbjjDEbfw)中,我们提到了使用vector(C++中的动态数组)来进行insert操作是费时的。