Update

Author: youngyangyang04

problems/0202.快乐数.md

@@ -16,10 +16,10 @@ https://leetcode-cn.com/problems/happy-number/
 输入：19   
 输出：true   
 解释：  
-12 + 92 = 82   
-82 + 22 = 68   
-62 + 82 = 100  
-12 + 02 + 02 = 1  
+1^2 + 9^2 = 82   
+8^2 + 2^2 = 68   
+6^2 + 8^2 = 100  
+1^2 + 0^2 + 0^2 = 1  
 
 # 思路 
 

problems/0383.赎金信.md

@@ -1,17 +1,33 @@
-## 题目地址 
+# 题目地址 
 https://leetcode-cn.com/problems/ransom-note/ 
 
-## 思路 
+> 在哈希法中有一些场景就是为数组量身定做的。
+
+# 第383题. 赎金信
+
+给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。
+
+(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)
+
+**注意：**
+
+你可以假设两个字符串均只含有小写字母。
+
+canConstruct("a", "b") -> false
+canConstruct("aa", "ab") -> false
+canConstruct("aa", "aab") -> true
+
+# 思路 
 
 这道题目和[242.有效的字母异位词](https://mp.weixin.qq.com/s/vM6OszkM6L1Mx2Ralm9Dig)很像，[242.有效的字母异位词](https://mp.weixin.qq.com/s/vM6OszkM6L1Mx2Ralm9Dig)相当于求 字符串a 和 字符串b 是否可以相互组成 ，而这道题目是求 字符串a能否组成字符串b，而不用管字符串b 能不能组成字符串a。
 
-本题判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成，但是这里需要注意两点1.
+本题判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成，但是这里需要注意两点。
 
 *  第一点“为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思”  这里*说明杂志里面的字母不可重复使用。*
 
 *  第二点 “你可以假设两个字符串均只含有小写字母。” *说明只有小写字母*，这一点很重要
 
-## 一般解法 
+# 暴力解法 
 
 那么第一个思路其实就是暴力枚举了，两层for循环，不断去寻找，代码如下：
 
@@ -42,9 +58,16 @@ public:
 这里时间复杂度是比较高的，而且里面还有一个字符串删除也就是erase的操作，也是费时的，当然这段代码也可以过这道题。
 
 
-## 字典计数法（哈希策略） 
+# 哈希解法
+
+因为题目所只有小写字母，那可以采用空间换取时间的哈希策略， 用一个长度为26的数组还记录magazine里字母出现的次数。 
+
+然后再用ransomNote去验证这个数组是否包含了ransomNote所需要的所有字母。
+
+依然是数组在哈希法中的应用。
+
+一些同学可能想，用数组干啥，都用map完事了，**其实在本题的情况下，使用map的空间消耗要比数组大一些的，因为map要维护红黑树或者哈希表，而且还要做哈希函数。 所以数组更加简单直接有效！**
 
-因为题目所只有小写字母，那可以采用空间换区时间的哈希策略， 用一个长度为26的数组还记录magazine里字母出现的次数，然后再用ransomNote去验证这个数组是否包含了ransomNote所需要的所有字母。
 代码如下： 
 
 ```C++
@@ -71,5 +94,5 @@ public:
 };
 ```
 
-> 更过算法干货文章持续更新，可以微信搜索「代码随想录」第一时间围观，关注后，回复「Java」「C++」 「python」「简历模板」「数据结构与算法」等等，就可以获得我多年整理的学习资料。
+> 更多算法干货文章持续更新，可以微信搜索「代码随想录」第一时间围观，关注后，回复「Java」「C++」 「python」「简历模板」「数据结构与算法」等等，就可以获得我多年整理的学习资料。