mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 16:54:50 +08:00
Merge pull request #2215 from enjoy-binbin/cleanups
Fix typos and cleanups
This commit is contained in:
@ -73,7 +73,7 @@ candidates 中的数字可以无限制重复被选取。
|
|||||||
|
|
||||||
如果是多个集合取组合,各个集合之间相互不影响,那么就不用startIndex,例如:[17.电话号码的字母组合](https://programmercarl.com/0017.电话号码的字母组合.html)
|
如果是多个集合取组合,各个集合之间相互不影响,那么就不用startIndex,例如:[17.电话号码的字母组合](https://programmercarl.com/0017.电话号码的字母组合.html)
|
||||||
|
|
||||||
**注意以上我只是说求组合的情况,如果是排列问题,又是另一套分析的套路,后面我再讲解排列的时候就重点介绍**。
|
**注意以上我只是说求组合的情况,如果是排列问题,又是另一套分析的套路,后面我在讲解排列的时候会重点介绍**。
|
||||||
|
|
||||||
代码如下:
|
代码如下:
|
||||||
|
|
||||||
|
@ -68,7 +68,7 @@ public:
|
|||||||
|
|
||||||
### 哈希解法
|
### 哈希解法
|
||||||
|
|
||||||
因为题目所只有小写字母,那可以采用空间换取时间的哈希策略, 用一个长度为26的数组还记录magazine里字母出现的次数。
|
因为题目说只有小写字母,那可以采用空间换取时间的哈希策略,用一个长度为26的数组来记录magazine里字母出现的次数。
|
||||||
|
|
||||||
然后再用ransomNote去验证这个数组是否包含了ransomNote所需要的所有字母。
|
然后再用ransomNote去验证这个数组是否包含了ransomNote所需要的所有字母。
|
||||||
|
|
||||||
|
@ -17,7 +17,7 @@
|
|||||||
|
|
||||||
如果是多个集合取组合,各个集合之间相互不影响,那么就不用startIndex,例如:[回溯算法:电话号码的字母组合](https://programmercarl.com/0017.电话号码的字母组合.html)
|
如果是多个集合取组合,各个集合之间相互不影响,那么就不用startIndex,例如:[回溯算法:电话号码的字母组合](https://programmercarl.com/0017.电话号码的字母组合.html)
|
||||||
|
|
||||||
**注意以上我只是说求组合的情况,如果是排列问题,又是另一套分析的套路,后面我再讲解排列的时候就重点介绍**。
|
**注意以上我只是说求组合的情况,如果是排列问题,又是另一套分析的套路,后面我在讲解排列的时候会重点介绍**。
|
||||||
|
|
||||||
最后还给出了本题的剪枝优化,如下:
|
最后还给出了本题的剪枝优化,如下:
|
||||||
|
|
||||||
|
@ -16,7 +16,7 @@
|
|||||||
|
|
||||||
**一般来说哈希表都是用来快速判断一个元素是否出现集合里**。
|
**一般来说哈希表都是用来快速判断一个元素是否出现集合里**。
|
||||||
|
|
||||||
对于哈希表,要知道**哈希函数**和**哈希碰撞**在哈希表中的作用.
|
对于哈希表,要知道**哈希函数**和**哈希碰撞**在哈希表中的作用。
|
||||||
|
|
||||||
哈希函数是把传入的key映射到符号表的索引上。
|
哈希函数是把传入的key映射到符号表的索引上。
|
||||||
|
|
||||||
@ -88,7 +88,7 @@ std::set和std::multiset底层实现都是红黑树,std::unordered_set的底
|
|||||||
|
|
||||||
map是一种`<key, value>`的结构,本题可以用key保存数值,用value在保存数值所在的下标。所以使用map最为合适。
|
map是一种`<key, value>`的结构,本题可以用key保存数值,用value在保存数值所在的下标。所以使用map最为合适。
|
||||||
|
|
||||||
C++提供如下三种map::(详情请看[关于哈希表,你该了解这些!](https://programmercarl.com/哈希表理论基础.html))
|
C++提供如下三种map:(详情请看[关于哈希表,你该了解这些!](https://programmercarl.com/哈希表理论基础.html))
|
||||||
|
|
||||||
* std::map
|
* std::map
|
||||||
* std::multimap
|
* std::multimap
|
||||||
|
Reference in New Issue
Block a user