feat: add more

Author: gengjiawen

Array/_1629_slowest_key.rs

@@ -51,7 +51,7 @@ pub fn slowest_key(release_times: Vec<i32>, keys_pressed: String) -> char {
     let chars = keys_pressed.chars().collect::<Vec<char>>();
     let mut max_char = chars[0];
     for i in 1..chars.len() {
-        let diff = (release_times[i] - release_times[i - 1]);
+        let diff = release_times[i] - release_times[i - 1];
         if diff > max_time || (diff == max_time && chars[i] > max_char) {
             max_time = diff;
             max_char = chars[i];

stack/_0020_valid_parentheses.rs

@@ -0,0 +1,67 @@
+// https://leetcode.com/problems/valid-parentheses
+//
+// Given a string `s` containing just the characters `'('`, `')'`, `'{'`, `'}'`, `'['` and `']'`, determine if the input string is valid.
+//
+// An input string is valid if:
+//
+// 1.  Open brackets must be closed by the same type of brackets.
+// 2.  Open brackets must be closed in the correct order.
+//
+// **Example 1:**
+//
+// ```
+// **Input:** s = "()"
+// **Output:** true
+// ```
+//
+// **Example 2:**
+//
+// ```
+// **Input:** s = "()[]{}"
+// **Output:** true
+// ```
+//
+// **Example 3:**
+//
+// ```
+// **Input:** s = "(]"
+// **Output:** false
+// ```
+//
+// **Constraints:**
+//
+// *   `1 <= s.length <= 10<sup>4</sup>`
+// *   `s` consists of parentheses only `'()[]{}'`.
+
+pub fn is_valid(s: String) -> bool {
+    let mut stack = Vec::new();
+    for c in s.chars() {
+        match c {
+            '(' => stack.push('('),
+            '{' => stack.push('{'),
+            '[' => stack.push('['),
+            ')' => {
+                if stack.pop() != Some('(') {
+                    return false;
+                }
+            }
+            '}' => {
+                if stack.pop() != Some('{') {
+                    return false;
+                }
+            }
+            ']' => {
+                if stack.pop() != Some('[') {
+                    return false;
+                }
+            }
+            _ => {}
+        }
+    }
+    return stack.is_empty();
+}
+
+#[test]
+pub fn t1() {
+    assert_eq!(is_valid("()".to_string()), true);
+}

stack/lib.rs

@@ -1,3 +1,4 @@
 #![allow(dead_code)]
 
+mod _0020_valid_parentheses;
 mod _1598_crawler_log_folder;