feat: update valid parentheses

Author: chachaxw

leetcode/string/valid_parentheses.cpp

@@ -2,7 +2,7 @@
  * @Author: Chacha
  * @Date: 2022-03-31 21:48:11
  * @Last Modified by: Chacha
- * @Last Modified time: 2022-04-01 22:05:50
+ * @Last Modified time: 2022-04-01 22:39:48
  */
 
 /**
@@ -51,8 +51,18 @@ class Solution
 
 /**
  * 判断括号的有效性可以使用「栈」这一数据结构来解决。
- * 栈先入后出特点恰好与本题括号排序特点一致，即若遇到左括号入栈，
- * 遇到右括号时将对应栈顶左括号出栈，则遍历完所有括号后 stack 仍然为空
+ * 1. 栈先入后出特点恰好与本题括号排序特点一致，即若遇到左括号入栈，
+ *    遇到右括号时将对应栈顶左括号出栈，则遍历完所有括号后 stack 仍然为空。
+ * 2. 建立哈希表 pairs 构建左右括号对应关系：key左括号，value右括号；这样查询 2 个括号是否对应，
+ *    只需 O(1) 时间复杂度；建立栈 stack，遍历字符串 s 并按照算法流程一一判断
+ *
+ * 算法流程：
+ * 1. 如果 ch 是 左括号，则入栈 push
+ * 2. 否则通过哈希表判断括号对应关系，若 stack 栈顶出栈括号 stack.top() 与当前遍历括号 ch 不对应，则提前返回 false
+ *
+ * 复杂度分析:
+ * 时间复杂度：正确的括号组合需要遍历 1 遍 s
+ * 空间复杂度：哈希表和栈使用线性的空间大小
  *
  */
 bool Solution::isValid(string s)

leetcode/two_pointers/container_with_most_water

@@ -2,7 +2,7 @@
  * @Author: Chacha
  * @Date: 2022-04-01 21:20:42
  * @Last Modified by: Chacha
- * @Last Modified time: 2022-04-01 22:04:58
+ * @Last Modified time: 2022-04-01 22:10:08
  */
 
 /**
@@ -61,8 +61,7 @@ class Solution
  */
 int Solution::maxArea(vector<int> &height)
 {
-    int i = 0, j = height.size() - 1;
-    int ans = 0;
+    int i = 0, j = height.size() - 1, ans = 0;
 
     while (i < j)
     {
@@ -77,9 +76,12 @@ int main(int argc, char const *argv[])
     Solution s;
 
     vector<int> height = {1, 8, 6, 2, 5, 4, 8, 3, 7};
+    vector<int> height1 = {1, 1};
 
     cout
         << "输入：[1,8,6,2,5,4,8,3,7] 输出：" << s.maxArea(height) << endl;
+    cout
+        << "输入：[1, 1] 输出：" << s.maxArea(height1) << endl;
 
     return 0;
 }