From dca8209aaf3276ba0d639165d13a27b21a24c498 Mon Sep 17 00:00:00 2001 From: Binbin Date: Mon, 31 Jul 2023 14:17:07 +0800 Subject: [PATCH] Fix typos and cleanups --- problems/0039.组合总和.md | 2 +- problems/0383.赎金信.md | 2 +- problems/周总结/20201107回溯周末总结.md | 2 +- problems/哈希表总结.md | 4 ++-- 4 files changed, 5 insertions(+), 5 deletions(-) diff --git a/problems/0039.组合总和.md b/problems/0039.组合总和.md index cdf33c58..37d5614e 100644 --- a/problems/0039.组合总和.md +++ b/problems/0039.组合总和.md @@ -73,7 +73,7 @@ candidates 中的数字可以无限制重复被选取。 如果是多个集合取组合，各个集合之间相互不影响，那么就不用startIndex，例如：[17.电话号码的字母组合](https://programmercarl.com/0017.电话号码的字母组合.html) -**注意以上我只是说求组合的情况，如果是排列问题，又是另一套分析的套路，后面我再讲解排列的时候就重点介绍**。 +**注意以上我只是说求组合的情况，如果是排列问题，又是另一套分析的套路，后面我在讲解排列的时候会重点介绍**。 代码如下： diff --git a/problems/0383.赎金信.md b/problems/0383.赎金信.md index c15d1ac1..3de48ce3 100644 --- a/problems/0383.赎金信.md +++ b/problems/0383.赎金信.md @@ -68,7 +68,7 @@ public: ### 哈希解法 -因为题目所只有小写字母，那可以采用空间换取时间的哈希策略， 用一个长度为26的数组还记录magazine里字母出现的次数。 +因为题目说只有小写字母，那可以采用空间换取时间的哈希策略，用一个长度为26的数组来记录magazine里字母出现的次数。 然后再用ransomNote去验证这个数组是否包含了ransomNote所需要的所有字母。 diff --git a/problems/周总结/20201107回溯周末总结.md b/problems/周总结/20201107回溯周末总结.md index 76bd331b..3f1d1012 100644 --- a/problems/周总结/20201107回溯周末总结.md +++ b/problems/周总结/20201107回溯周末总结.md @@ -17,7 +17,7 @@ 如果是多个集合取组合，各个集合之间相互不影响，那么就不用startIndex，例如：[回溯算法：电话号码的字母组合](https://programmercarl.com/0017.电话号码的字母组合.html) -**注意以上我只是说求组合的情况，如果是排列问题，又是另一套分析的套路，后面我再讲解排列的时候就重点介绍**。 +**注意以上我只是说求组合的情况，如果是排列问题，又是另一套分析的套路，后面我在讲解排列的时候会重点介绍**。 最后还给出了本题的剪枝优化，如下： diff --git a/problems/哈希表总结.md b/problems/哈希表总结.md index 67506363..465ef9d1 100644 --- a/problems/哈希表总结.md +++ b/problems/哈希表总结.md @@ -16,7 +16,7 @@ **一般来说哈希表都是用来快速判断一个元素是否出现集合里**。 -对于哈希表，要知道**哈希函数**和**哈希碰撞**在哈希表中的作用. +对于哈希表，要知道**哈希函数**和**哈希碰撞**在哈希表中的作用。 哈希函数是把传入的key映射到符号表的索引上。 @@ -88,7 +88,7 @@ std::set和std::multiset底层实现都是红黑树，std::unordered_set的底 map是一种``的结构，本题可以用key保存数值，用value在保存数值所在的下标。所以使用map最为合适。 -C++提供如下三种map：：（详情请看[关于哈希表，你该了解这些！](https://programmercarl.com/哈希表理论基础.html)） +C++提供如下三种map：（详情请看[关于哈希表，你该了解这些！](https://programmercarl.com/哈希表理论基础.html)） * std::map * std::multimap