feat: add solutions to lc problems: No.3718,3719

Author: yanglbme

solution/3700-3799/3718.Smallest Missing Multiple of K/README.md

@@ -60,32 +60,93 @@ edit_url: https://github.com/doocs/leetcode/edit/main/solution/3700-3799/3718.Sm
 
 <!-- solution:start -->
 
-### 方法一
+### 方法一：哈希表 + 枚举
+
+我们先用一个哈希表 $\textit{s}$ 存储数组 $\textit{nums}$ 中出现的数字。然后从 $k$ 的第一个正倍数 $k \times 1$ 开始，依次枚举每个正倍数，直到找到第一个不在哈希表 $\textit{s}$ 中出现的倍数，即为答案。
+
+时间复杂度 $O(n)$，空间复杂度 $O(n)$。其中 $n$ 为数组 $\textit{nums}$ 的长度。
 
 <!-- tabs:start -->
 
 #### Python3
 
 ```python
-
+class Solution:
+    def missingMultiple(self, nums: List[int], k: int) -> int:
+        s = set(nums)
+        for i in count(1):
+            x = k * i
+            if x not in s:
+                return x
 ```
 
 #### Java
 
 ```java
-
+class Solution {
+    public int missingMultiple(int[] nums, int k) {
+        boolean[] s = new boolean[101];
+        for (int x : nums) {
+            s[x] = true;
+        }
+        for (int i = 1;; ++i) {
+            int x = k * i;
+            if (x >= s.length || !s[x]) {
+                return x;
+            }
+        }
+    }
+}
 ```
 
 #### C++
 
 ```cpp
-
+class Solution {
+public:
+    int missingMultiple(vector<int>& nums, int k) {
+        unordered_set<int> s;
+        for (int x : nums) {
+            s.insert(x);
+        }
+        for (int i = 1;; ++i) {
+            int x = k * i;
+            if (!s.contains(x)) {
+                return x;
+            }
+        }
+    }
+};
 ```
 
 #### Go
 
 ```go
+func missingMultiple(nums []int, k int) int {
+	s := map[int]bool{}
+	for _, x := range nums {
+		s[x] = true
+	}
+	for i := 1; ; i++ {
+		if x := k * i; !s[x] {
+			return x
+		}
+	}
+}
+```
 
+#### TypeScript
+
+```ts
+function missingMultiple(nums: number[], k: number): number {
+    const s = new Set<number>(nums);
+    for (let i = 1; ; ++i) {
+        const x = k * i;
+        if (!s.has(x)) {
+            return x;
+        }
+    }
+}
 ```
 
 <!-- tabs:end -->

solution/3700-3799/3718.Smallest Missing Multiple of K/README_EN.md

@@ -58,32 +58,93 @@ edit_url: https://github.com/doocs/leetcode/edit/main/solution/3700-3799/3718.Sm
 
 <!-- solution:start -->
 
-### Solution 1
+### Solution 1: Hash Table + Enumeration
+
+We first use a hash table $\textit{s}$ to store the numbers that appear in the array $\textit{nums}$. Then, starting from the first positive multiple of $k$, which is $k \times 1$, we enumerate each positive multiple in sequence until we find the first multiple that does not appear in the hash table $\textit{s}$, which is the answer.
+
+The time complexity is $O(n)$ and the space complexity is $O(n)$, where $n$ is the length of the array $\textit{nums}$.
 
 <!-- tabs:start -->
 
 #### Python3
 
 ```python
-
+class Solution:
+    def missingMultiple(self, nums: List[int], k: int) -> int:
+        s = set(nums)
+        for i in count(1):
+            x = k * i
+            if x not in s:
+                return x
 ```
 
 #### Java
 
 ```java
-
+class Solution {
+    public int missingMultiple(int[] nums, int k) {
+        boolean[] s = new boolean[101];
+        for (int x : nums) {
+            s[x] = true;
+        }
+        for (int i = 1;; ++i) {
+            int x = k * i;
+            if (x >= s.length || !s[x]) {
+                return x;
+            }
+        }
+    }
+}
 ```
 
 #### C++
 
 ```cpp
-
+class Solution {
+public:
+    int missingMultiple(vector<int>& nums, int k) {
+        unordered_set<int> s;
+        for (int x : nums) {
+            s.insert(x);
+        }
+        for (int i = 1;; ++i) {
+            int x = k * i;
+            if (!s.contains(x)) {
+                return x;
+            }
+        }
+    }
+};
 ```
 
 #### Go
 
 ```go
+func missingMultiple(nums []int, k int) int {
+	s := map[int]bool{}
+	for _, x := range nums {
+		s[x] = true
+	}
+	for i := 1; ; i++ {
+		if x := k * i; !s[x] {
+			return x
+		}
+	}
+}
+```
 
+#### TypeScript
+
+```ts
+function missingMultiple(nums: number[], k: number): number {
+    const s = new Set<number>(nums);
+    for (let i = 1; ; ++i) {
+        const x = k * i;
+        if (!s.has(x)) {
+            return x;
+        }
+    }
+}
 ```
 
 <!-- tabs:end -->

solution/3700-3799/3718.Smallest Missing Multiple of K/Solution.cpp

@@ -0,0 +1,15 @@
+class Solution {
+public:
+    int missingMultiple(vector<int>& nums, int k) {
+        unordered_set<int> s;
+        for (int x : nums) {
+            s.insert(x);
+        }
+        for (int i = 1;; ++i) {
+            int x = k * i;
+            if (!s.contains(x)) {
+                return x;
+            }
+        }
+    }
+};

solution/3700-3799/3718.Smallest Missing Multiple of K/Solution.go

@@ -0,0 +1,11 @@
+func missingMultiple(nums []int, k int) int {
+	s := map[int]bool{}
+	for _, x := range nums {
+		s[x] = true
+	}
+	for i := 1; ; i++ {
+		if x := k * i; !s[x] {
+			return x
+		}
+	}
+}

solution/3700-3799/3718.Smallest Missing Multiple of K/Solution.java

@@ -0,0 +1,14 @@
+class Solution {
+    public int missingMultiple(int[] nums, int k) {
+        boolean[] s = new boolean[101];
+        for (int x : nums) {
+            s[x] = true;
+        }
+        for (int i = 1;; ++i) {
+            int x = k * i;
+            if (x >= s.length || !s[x]) {
+                return x;
+            }
+        }
+    }
+}

solution/3700-3799/3718.Smallest Missing Multiple of K/Solution.py

@@ -0,0 +1,7 @@
+class Solution:
+    def missingMultiple(self, nums: List[int], k: int) -> int:
+        s = set(nums)
+        for i in count(1):
+            x = k * i
+            if x not in s:
+                return x

solution/3700-3799/3718.Smallest Missing Multiple of K/Solution.ts

@@ -0,0 +1,9 @@
+function missingMultiple(nums: number[], k: number): number {
+    const s = new Set<number>(nums);
+    for (let i = 1; ; ++i) {
+        const x = k * i;
+        if (!s.has(x)) {
+            return x;
+        }
+    }
+}

solution/3700-3799/3719.Longest Balanced Subarray I/README.md

@@ -85,32 +85,126 @@ edit_url: https://github.com/doocs/leetcode/edit/main/solution/3700-3799/3719.Lo
 
 <!-- solution:start -->
 
-### 方法一
+### 方法一：哈希表 + 枚举
+
+我们可以枚举子数组的左端点 $i$，然后从左端点开始向右枚举右端点 $j$，在枚举的过程中使用一个哈希表 $\textit{vis}$ 来记录子数组中出现过的数字，同时使用一个长度为 $2$ 的数组 $\textit{cnt}$ 来分别记录子数组中不同偶数和不同奇数的数量。当 $\textit{cnt}[0] = \textit{cnt}[1]$ 时，更新答案 $\textit{ans} = \max(\textit{ans}, j - i + 1)$。
+
+时间复杂度 $O(n^2)$，空间复杂度 $O(n)$。其中 $n$ 为数组 $\textit{nums}$ 的长度。
 
 <!-- tabs:start -->
 
 #### Python3
 
 ```python
-
+class Solution:
+    def longestBalanced(self, nums: List[int]) -> int:
+        n = len(nums)
+        ans = 0
+        for i in range(n):
+            cnt = [0, 0]
+            vis = set()
+            for j in range(i, n):
+                if nums[j] not in vis:
+                    cnt[nums[j] & 1] += 1
+                    vis.add(nums[j])
+                if cnt[0] == cnt[1]:
+                    ans = max(ans, j - i + 1)
+        return ans
 ```
 
 #### Java
 
 ```java
-
+class Solution {
+    public int longestBalanced(int[] nums) {
+        int n = nums.length;
+        int ans = 0;
+        for (int i = 0; i < n; ++i) {
+            Set<Integer> vis = new HashSet<>();
+            int[] cnt = new int[2];
+            for (int j = i; j < n; ++j) {
+                if (vis.add(nums[j])) {
+                    ++cnt[nums[j] & 1];
+                }
+                if (cnt[0] == cnt[1]) {
+                    ans = Math.max(ans, j - i + 1);
+                }
+            }
+        }
+        return ans;
+    }
+}
 ```
 
 #### C++
 
 ```cpp
-
+class Solution {
+public:
+    int longestBalanced(vector<int>& nums) {
+        int n = nums.size();
+        int ans = 0;
+        for (int i = 0; i < n; ++i) {
+            unordered_set<int> vis;
+            int cnt[2]{};
+            for (int j = i; j < n; ++j) {
+                if (!vis.contains(nums[j])) {
+                    vis.insert(nums[j]);
+                    ++cnt[nums[j] & 1];
+                }
+                if (cnt[0] == cnt[1]) {
+                    ans = max(ans, j - i + 1);
+                }
+            }
+        }
+        return ans;
+    }
+};
 ```
 
 #### Go
 
 ```go
+func longestBalanced(nums []int) (ans int) {
+	n := len(nums)
+	for i := 0; i < n; i++ {
+		vis := map[int]bool{}
+		cnt := [2]int{}
+		for j := i; j < n; j++ {
+			if !vis[nums[j]] {
+				vis[nums[j]] = true
+				cnt[nums[j]&1]++
+			}
+			if cnt[0] == cnt[1] {
+				ans = max(ans, j-i+1)
+			}
+		}
+	}
+	return
+}
+```
 
+#### TypeScript
+
+```ts
+function longestBalanced(nums: number[]): number {
+    const n = nums.length;
+    let ans = 0;
+    for (let i = 0; i < n; ++i) {
+        const vis = new Set<number>();
+        const cnt: number[] = Array(2).fill(0);
+        for (let j = i; j < n; ++j) {
+            if (!vis.has(nums[j])) {
+                vis.add(nums[j]);
+                ++cnt[nums[j] & 1];
+            }
+            if (cnt[0] === cnt[1]) {
+                ans = Math.max(ans, j - i + 1);
+            }
+        }
+    }
+    return ans;
+}
 ```
 
 <!-- tabs:end -->