Merge branch 'master' of https://github.com/azl397985856/leetcode

Author: lucifer

README.md

@@ -19,6 +19,12 @@
 
 **只有熟练掌握基础的数据结构与算法，才能对复杂问题迎刃有余。**
 
+## :information_desk_person:订阅公众号
+
+有些内容只在公众号发布，因此大家觉得内容不错的话，可以关注一下。如果再给 ➕ 个星标就更棒啦！
+
+<img src="https://tva1.sinaimg.cn/large/007S8ZIlly1gfcuzagjalj30p00dwabs.jpg" width="100%">
+
 ## :newspaper: &nbsp;订阅
 
 大家可以用 Github 提供的 [RSS](https://github.com/azl397985856/leetcode/commits.atom) 来订阅我的仓库更新。
@@ -29,8 +35,6 @@
 
 **限时免费下载！后期随时可能收费**
 
-![](https://cdn.jsdelivr.net/gh/azl397985856/cdn/2020-10-17/1602928862442-image.png)
-
 有些动图，在做成电子书（比如 pdf）的时候自然就变没了，如果需要看动图的， 可以去我的公众号《力扣加加》或者我的 leetcode 题解仓库看。
 
 > epub 还是有动图的
@@ -45,11 +49,12 @@
 
 或许是一个可以改变你刷题效率的浏览器扩展插件。
 
-![](https://tva1.sinaimg.cn/large/0081Kckwly1gl88o9p60hj30u00njq3y.jpg)
-
-![](https://tva1.sinaimg.cn/large/0081Kckwly1gl88nldbwnj30pb09omyh.jpg)
-
-![](https://tva1.sinaimg.cn/large/0081Kckwly1gl88npuv1xj30mm0h23zy.jpg)
+- 总结题型以及思路。
+- 内置各种常见刷题模板。
+- 更方便地看仓库题解，甚至可以基于公司筛选
+- 一键复制测试用例
+- 上班刷题必备的“摸鱼模式”
+- 等等
 
 插件地址：https://chrome.google.com/webstore/detail/leetcode-cheatsheet/fniccleejlofifaakbgppmbbcdfjonle?hl=en-US。
 
@@ -218,19 +223,6 @@ anki - 文件 - 导入 - 下拉格式选择“打包的 anki 集合”，然后
 
 ![](https://tva1.sinaimg.cn/large/007S8ZIlly1ghluemaoj3j30z90dtmy5.jpg)
 
-## :information_desk_person:关于我
-
-擅长前端工程化，前端性能优化，前端标准化等，做过 .net， 搞过 Java，现在是一名前端工程师，我的个人博客：https://lucifer.ren/blog/
-
-我经常会在开源社区进行一些输出和分享，比较受欢迎的有 [宇宙最强的前端面试指南](https://github.com/azl397985856/fe-interview)
-和 [我的第一本小书](https://github.com/azl397985856/automate-everything)。目前本人正在写一本关于《leetcode 题解》的实体书，感兴趣的可以通过邮箱或者微信联系我，我会在出版的第一时间通知你，并给出首发优惠价。有需要可以直接群里联系我，或者发送到我的个人邮箱 [[email protected]]。 新书详情戳这里：[《或许是一本可以彻底改变你刷 LeetCode 效率的题解书》](https://lucifer.ren/blog/2020/04/07/leetcode-book.intro/)
-
-点关注，不迷路。如果再给 ➕ 个星标就更棒啦！
-
-> 关注加加，星标加加～
-
-<img src="https://tva1.sinaimg.cn/large/007S8ZIlly1gfcuzagjalj30p00dwabs.jpg" width="100%">
-
 ## :gift_heart: 贡献
 
 - 如果有想法和创意，请提 [issue](https://github.com/azl397985856/leetcode/issues) 或者进群提

problems/416.partition-equal-subset-sum.md

@@ -301,7 +301,7 @@ var change = function (amount, coins) {
 
 ### 参考
 
-[背包九讲](https://raw.githubusercontent.com/tianyicui/pack/master/V2.pdf)
+- [背包九讲](https://raw.githubusercontent.com/tianyicui/pack/master/V2.pdf) 基本上看完前四讲就差不多够刷题了。
 
 
 大家对此有何看法，欢迎给我留言，我有时间都会一一查看回答。更多算法套路可以访问我的 LeetCode 题解仓库：https://github.com/azl397985856/leetcode 。 目前已经 37K star 啦。

problems/49.group-anagrams.md

@@ -103,7 +103,7 @@ var groupAnagrams = function (strs) {
     for (let j = 0; j < str.length; j++) {
       counts[str[j].charCodeAt(0) - "a".charCodeAt(0)]++;
     }
-    const key = counts.join("");
+    const key = counts.join("-");
     if (!hashTable[key]) {
       hashTable[key] = [str];
     } else {

thinkings/tree.md

@@ -1403,10 +1403,10 @@ def bstFromPreorder(self, preorder: List[int]) -> TreeNode:
                 mid = i
                 break
         if mid == -1:
-            return None
-
-        root.left = dfs(start + 1, mid - 1)
-        root.right = dfs(mid, end)
+            root.left = dfs(start + 1, end) 
+        else:
+            root.left = dfs(start + 1, mid - 1)
+            root.right = dfs(mid, end)
         return root
 
     return dfs(0, len(preorder) - 1)

thinkings/union-find.md

@@ -152,4 +152,4 @@ class UF:
 
 如果题目有连通，等价的关系，那么你就可以考虑并查集，使用并查集的时候要注意路径压缩。
 
-本文提供的目模板是西法我用的比较多的，用了它不仅出错概率大大降低，而且速度也快了很多，整个人都更自信了呢 ^_^
+本文提供的题目模板是西法我用的比较多的，用了它不仅出错概率大大降低，而且速度也快了很多，整个人都更自信了呢 ^_^