feat: $1 $20

Author: lucifer

problems/1.two-sum.md

@@ -41,9 +41,21 @@ https://leetcode-cn.com/problems/two-sum
 
 ## 思路
 
-最容易想到的就是暴力枚举，我们可以利用两层 for 循环来遍历每个元素，并查找满足条件的目标元素。不过这样时间复杂度为 O(N^2)，空间复杂度为 O(1)，时间复杂度较高，我们要想办法进行优化。
+最容易想到的就是暴力枚举，我们可以利用两层 for 循环来遍历每个元素，并查找满足条件的目标元素。
 
-这里我们可以增加一个 Map 记录已经遍历过的数字及其对应的索引值。这样当遍历一个新数字的时候就去 Map 里查询 **target 与该数的差值是否已经在前面的数字中出现过**。如果出现过，就找到了答案，就不必再往下继续执行了。
+伪代码：
+
+```java
+for(int i = 0; i < n; i++) {
+  for(int j = 0; j < i;j ++){
+    if (nums[i] + nums[j] == target) return [j, i]
+  }
+}
+```
+
+不过这样时间复杂度为 O(N^2)，空间复杂度为 O(1)，时间复杂度较高，我们要想办法进行优化。
+
+这里我们可以增加一个 Map 记录已经遍历过的数字及其对应的索引值。这样当遍历一个新数字的时候就去 Map 里查询 **target 与该数的差值 diff 是否已经在前面的数字中出现过**。如果出现过，说明 diff + 当前数 = target，我们就找到了一组答案。
 
 ## 关键点
 
@@ -112,7 +124,7 @@ public:
 - 时间复杂度：$O(N)$
 - 空间复杂度：$O(N)$
 
-更多题解可以访问我的 LeetCode 题解仓库：https://github.com/azl397985856/leetcode 。 目前已经 37K star 啦。
+更多题解可以访问我的 LeetCode 题解仓库：https://github.com/azl397985856/leetcode 。 目前已经 40K star 啦。
 
 关注公众号力扣加加，努力用清晰直白的语言还原解题思路，并且有大量图解，手把手教你识别套路，高效刷题。
 

problems/20.valid-parentheses.md

@@ -77,12 +77,12 @@ https://leetcode-cn.com/problems/valid-parentheses/description
 
 （图片来自： https://github.com/MisterBooo/LeetCodeAnimation)
 
-> 值得注意的是，如果题目要求只有一种括号，那么我们其实可以使用更简洁，更省内存的方式 - 计数器来进行求解，而不必要使用栈。
+值得注意的是，如果题目要求只有一种括号，那么我们其实可以使用更简洁，更省内存的方式 - 计数器来进行求解，而不必要使用栈。 而之所以多种括号不可以使用计数器在 $O(1)$ 空间做到是因为类似这种用例会无法处理 "([)]"。
 
 ### 关键点解析
 
 1. 栈的基本特点和操作
-2. 如果你用的是 JS 没有现成的栈，可以用数组来模拟。
+2. 可以用数组来模拟栈
 
 比如 入： push 出：pop 就是栈。 入： push 出 shift 就是队列。 但是这种算法实现的队列在头部删除元素的时候时间复杂度比较高，具体大家可以参考一下[双端队列 deque](https://zh.wikipedia.org/wiki/%E5%8F%8C%E7%AB%AF%E9%98%9F%E5%88%97)。