feat: add weekly contest 396 (#2722)

Author: yanglbme

lcci/10.09.Sorted Matrix Search/README.md

@@ -187,11 +187,11 @@ class Solution {
         }
         return false
     }
-    
+
     private func binarySearch(_ array: [Int], _ target: Int) -> Bool {
         var left = 0
         var right = array.count - 1
-        
+
         while left <= right {
             let mid = left + (right - left) / 2
             if array[mid] == target {
@@ -202,7 +202,7 @@ class Solution {
                 right = mid - 1
             }
         }
-        
+
         return false
     }
 }

lcci/10.09.Sorted Matrix Search/README_EN.md

@@ -195,11 +195,11 @@ class Solution {
         }
         return false
     }
-    
+
     private func binarySearch(_ array: [Int], _ target: Int) -> Bool {
         var left = 0
         var right = array.count - 1
-        
+
         while left <= right {
             let mid = left + (right - left) / 2
             if array[mid] == target {
@@ -210,7 +210,7 @@ class Solution {
                 right = mid - 1
             }
         }
-        
+
         return false
     }
 }

solution/3100-3199/3136.Valid Word/README.md

@@ -0,0 +1,216 @@
+# [3136. 有效单词](https://leetcode.cn/problems/valid-word)
+
+[English Version](/solution/3100-3199/3136.Valid%20Word/README_EN.md)
+
+<!-- tags: -->
+
+## 题目描述
+
+<!-- 这里写题目描述 -->
+
+<p><strong>有效单词</strong> 需要满足以下几个条件：</p>
+
+<ul>
+	<li><strong>至少 </strong>包含 3 个字符。</li>
+	<li>由数字 0-9 和英文大小写字母组成。（不必包含所有这类字符。）</li>
+	<li><strong>至少</strong> 包含一个 <strong>元音字母 </strong>。</li>
+	<li><strong>至少</strong> 包含一个 <strong>辅音字母 </strong>。</li>
+</ul>
+
+<p>给你一个字符串 <code>word</code> 。如果 <code>word</code> 是一个有效单词，则返回 <code>true</code> ，否则返回 <code>false</code> 。</p>
+
+<p><strong>注意：</strong></p>
+
+<ul>
+	<li><code>'a'</code>、<code>'e'</code>、<code>'i'</code>、<code>'o'</code>、<code>'u'</code> 及其大写形式都属于<strong> 元音字母 </strong>。</li>
+	<li>英文中的 <strong>辅音字母 </strong>是指那些除元音字母之外的字母。</li>
+</ul>
+
+<p>&nbsp;</p>
+
+<p><strong class="example">示例 1：</strong></p>
+
+<div class="example-block">
+<p><strong>输入：</strong><span class="example-io">word = "234Adas"</span></p>
+
+<p><strong>输出：</strong><span class="example-io">true</span></p>
+
+<p><strong>解释：</strong></p>
+
+<p>这个单词满足所有条件。</p>
+</div>
+
+<p><strong class="example">示例 2：</strong></p>
+
+<div class="example-block">
+<p><strong>输入：</strong><span class="example-io">word = "b3"</span></p>
+
+<p><strong>输出：</strong><span class="example-io">false</span></p>
+
+<p><strong>解释：</strong></p>
+
+<p>这个单词的长度少于 3 且没有包含元音字母。</p>
+</div>
+
+<p><strong class="example">示例 3：</strong></p>
+
+<div class="example-block">
+<p><strong>输入：</strong><span class="example-io">word = "a3$e"</span></p>
+
+<p><strong>输出：</strong><span class="example-io">false</span></p>
+
+<p><strong>解释：</strong></p>
+
+<p>这个单词包含了 <code>'$'</code> 字符且没有包含辅音字母。</p>
+</div>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 &lt;= word.length &lt;= 20</code></li>
+	<li><code>word</code> 由英文大写和小写字母、数字、<code>'@'</code>、<code>'#'</code> 和 <code>'$'</code> 组成。</li>
+</ul>
+
+## 解法
+
+### 方法一：模拟
+
+我们首先判断字符串的长度是否小于 3，如果是则返回 `false`。
+
+然后我们遍历字符串，判断每个字符是否是字母或数字，如果不是则返回 `false`。否则我们判断该字符是否是元音字母，如果是则将 `has_vowel` 置为 `true`，否则将 `has_consonant` 置为 `true`。
+
+最后，如果 `has_vowel` 和 `has_consonant` 都为 `true`，则返回 `true`，否则返回 `false`。
+
+时间复杂度 $O(n)$，空间复杂度 $O(1)$。其中 $n$ 为字符串的长度。
+
+<!-- tabs:start -->
+
+```python
+class Solution:
+    def isValid(self, word: str) -> bool:
+        if len(word) < 3:
+            return False
+        has_vowel = has_consonant = False
+        vs = set("aeiouAEIOU")
+        for c in word:
+            if not c.isalnum():
+                return False
+            if c.isalpha():
+                if c in vs:
+                    has_vowel = True
+                else:
+                    has_consonant = True
+        return has_vowel and has_consonant
+```
+
+```java
+class Solution {
+    public boolean isValid(String word) {
+        if (word.length() < 3) {
+            return false;
+        }
+        boolean hasVowel = false, hasConsonant = false;
+        boolean[] vs = new boolean[26];
+        for (char c : "aeiou".toCharArray()) {
+            vs[c - 'a'] = true;
+        }
+        for (char c : word.toCharArray()) {
+            if (Character.isAlphabetic(c)) {
+                if (vs[Character.toLowerCase(c) - 'a']) {
+                    hasVowel = true;
+                } else {
+                    hasConsonant = true;
+                }
+            } else if (!Character.isDigit(c)) {
+                return false;
+            }
+        }
+        return hasVowel && hasConsonant;
+    }
+}
+```
+
+```cpp
+class Solution {
+public:
+    bool isValid(string word) {
+        if (word.size() < 3) {
+            return false;
+        }
+        bool has_vowel = false, has_consonant = false;
+        bool vs[26]{};
+        string vowels = "aeiou";
+        for (char c : vowels) {
+            vs[c - 'a'] = true;
+        }
+        for (char c : word) {
+            if (isalpha(c)) {
+                if (vs[tolower(c) - 'a']) {
+                    has_vowel = true;
+                } else {
+                    has_consonant = true;
+                }
+            } else if (!isdigit(c)) {
+                return false;
+            }
+        }
+        return has_vowel && has_consonant;
+    }
+};
+```
+
+```go
+func isValid(word string) bool {
+	if len(word) < 3 {
+		return false
+	}
+	hasVowel := false
+	hasConsonant := false
+	vs := make([]bool, 26)
+	for _, c := range "aeiou" {
+		vs[c-'a'] = true
+	}
+	for _, c := range word {
+		if unicode.IsLetter(c) {
+			if vs[unicode.ToLower(c)-'a'] {
+				hasVowel = true
+			} else {
+				hasConsonant = true
+			}
+		} else if !unicode.IsDigit(c) {
+			return false
+		}
+	}
+	return hasVowel && hasConsonant
+}
+```
+
+```ts
+function isValid(word: string): boolean {
+    if (word.length < 3) {
+        return false;
+    }
+    let hasVowel: boolean = false;
+    let hasConsonant: boolean = false;
+    const vowels: Set<string> = new Set(['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U']);
+    for (const c of word) {
+        if (!c.match(/[a-zA-Z0-9]/)) {
+            return false;
+        }
+        if (/[a-zA-Z]/.test(c)) {
+            if (vowels.has(c)) {
+                hasVowel = true;
+            } else {
+                hasConsonant = true;
+            }
+        }
+    }
+    return hasVowel && hasConsonant;
+}
+```
+
+<!-- tabs:end -->
+
+<!-- end -->