Deploying to main from @ d8ea13e 🚀

Author: 2xiao

book/slide_window.md

@@ -589,7 +589,7 @@ var lengthOfLongestSubstring = function (s) {
 | 992 | K 个不同整数的子数组 |  |  [`数组`](/tag/array.md) [`哈希表`](/tag/hash-table.md) [`计数`](/tag/counting.md) `1+` | 🔴 | [🀄️](https://leetcode.cn/problems/subarrays-with-k-different-integers) [🔗](https://leetcode.com/problems/subarrays-with-k-different-integers) |
 | 713 | 乘积小于 K 的子数组 |  |  [`数组`](/tag/array.md) [`二分查找`](/tag/binary-search.md) [`前缀和`](/tag/prefix-sum.md) `1+` | 🟠 | [🀄️](https://leetcode.cn/problems/subarray-product-less-than-k) [🔗](https://leetcode.com/problems/subarray-product-less-than-k) |
 | 904 | 水果成篮 |  |  [`数组`](/tag/array.md) [`哈希表`](/tag/hash-table.md) [`滑动窗口`](/tag/sliding-window.md) | 🟠 | [🀄️](https://leetcode.cn/problems/fruit-into-baskets) [🔗](https://leetcode.com/problems/fruit-into-baskets) |
-| 1358 | 包含所有三种字符的子字符串数目 |  |  [`哈希表`](/tag/hash-table.md) [`字符串`](/tag/string.md) [`滑动窗口`](/tag/sliding-window.md) | 🟠 | [🀄️](https://leetcode.cn/problems/number-of-substrings-containing-all-three-characters) [🔗](https://leetcode.com/problems/number-of-substrings-containing-all-three-characters) |
+| 1358 | 包含所有三种字符的子字符串数目 | [[✓]](/problem/1358.md) |  [`哈希表`](/tag/hash-table.md) [`字符串`](/tag/string.md) [`滑动窗口`](/tag/sliding-window.md) | 🟠 | [🀄️](https://leetcode.cn/problems/number-of-substrings-containing-all-three-characters) [🔗](https://leetcode.com/problems/number-of-substrings-containing-all-three-characters) |
 | 467 | 环绕字符串中唯一的子字符串 | [[✓]](/problem/0467.md) |  [`字符串`](/tag/string.md) [`动态规划`](/tag/dynamic-programming.md) | 🟠 | [🀄️](https://leetcode.cn/problems/unique-substrings-in-wraparound-string) [🔗](https://leetcode.com/problems/unique-substrings-in-wraparound-string) |
 | 1438 | 绝对差不超过限制的最长连续子数组 |  |  [`队列`](/tag/queue.md) [`数组`](/tag/array.md) [`有序集合`](/tag/ordered-set.md) `3+` | 🟠 | [🀄️](https://leetcode.cn/problems/longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit) [🔗](https://leetcode.com/problems/longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit) |
 

plan/contest_list.md

@@ -61,7 +61,7 @@ headerDepth: 0
 | :------: | :------ | :------: | :------ | :------: | :------: |
 | 3304 | 找出第 K 个字符 I |  |  [`位运算`](/tag/bit-manipulation.md) [`递归`](/tag/recursion.md) [`数学`](/tag/math.md) `1+` | 🟢 | [🀄️](https://leetcode.cn/problems/find-the-k-th-character-in-string-game-i) [🔗](https://leetcode.com/problems/find-the-k-th-character-in-string-game-i) |
 | 3305 | 元音辅音字符串计数 I |  |  [`哈希表`](/tag/hash-table.md) [`字符串`](/tag/string.md) [`滑动窗口`](/tag/sliding-window.md) | 🟠 | [🀄️](https://leetcode.cn/problems/count-of-substrings-containing-every-vowel-and-k-consonants-i) [🔗](https://leetcode.com/problems/count-of-substrings-containing-every-vowel-and-k-consonants-i) |
-| 3306 | 元音辅音字符串计数 II |  |  [`哈希表`](/tag/hash-table.md) [`字符串`](/tag/string.md) [`滑动窗口`](/tag/sliding-window.md) | 🟠 | [🀄️](https://leetcode.cn/problems/count-of-substrings-containing-every-vowel-and-k-consonants-ii) [🔗](https://leetcode.com/problems/count-of-substrings-containing-every-vowel-and-k-consonants-ii) |
+| 3306 | 元音辅音字符串计数 II | [[✓]](/problem/3306.md) |  [`哈希表`](/tag/hash-table.md) [`字符串`](/tag/string.md) [`滑动窗口`](/tag/sliding-window.md) | 🟠 | [🀄️](https://leetcode.cn/problems/count-of-substrings-containing-every-vowel-and-k-consonants-ii) [🔗](https://leetcode.com/problems/count-of-substrings-containing-every-vowel-and-k-consonants-ii) |
 | 3307 | 找出第 K 个字符 II |  |  [`位运算`](/tag/bit-manipulation.md) [`递归`](/tag/recursion.md) [`数学`](/tag/math.md) | 🔴 | [🀄️](https://leetcode.cn/problems/find-the-k-th-character-in-string-game-ii) [🔗](https://leetcode.com/problems/find-the-k-th-character-in-string-game-ii) |
 
 
@@ -289,7 +289,7 @@ headerDepth: 0
 | :------: | :------ | :------: | :------ | :------: | :------: |
 | 3206 | 交替组 I |  |  [`数组`](/tag/array.md) [`滑动窗口`](/tag/sliding-window.md) | 🟢 | [🀄️](https://leetcode.cn/problems/alternating-groups-i) [🔗](https://leetcode.com/problems/alternating-groups-i) |
 | 3207 | 与敌人战斗后的最大分数 |  |  [`贪心`](/tag/greedy.md) [`数组`](/tag/array.md) | 🟠 | [🀄️](https://leetcode.cn/problems/maximum-points-after-enemy-battles) [🔗](https://leetcode.com/problems/maximum-points-after-enemy-battles) |
-| 3208 | 交替组 II |  |  [`数组`](/tag/array.md) [`滑动窗口`](/tag/sliding-window.md) | 🟠 | [🀄️](https://leetcode.cn/problems/alternating-groups-ii) [🔗](https://leetcode.com/problems/alternating-groups-ii) |
+| 3208 | 交替组 II | [[✓]](/problem/3208.md) |  [`数组`](/tag/array.md) [`滑动窗口`](/tag/sliding-window.md) | 🟠 | [🀄️](https://leetcode.cn/problems/alternating-groups-ii) [🔗](https://leetcode.com/problems/alternating-groups-ii) |
 | 3209 | 子数组按位与值为 K 的数目 |  |  [`位运算`](/tag/bit-manipulation.md) [`线段树`](/tag/segment-tree.md) [`数组`](/tag/array.md) `1+` | 🔴 | [🀄️](https://leetcode.cn/problems/number-of-subarrays-with-and-value-of-k) [🔗](https://leetcode.com/problems/number-of-subarrays-with-and-value-of-k) |
 
 
@@ -1679,7 +1679,7 @@ headerDepth: 0
 <!-- prettier-ignore -->
 | 题号 | 标题 | 题解 | 标签 | 难度 | 力扣 |
 | :------: | :------ | :------: | :------ | :------: | :------: |
-| 2529 | 正整数和负整数的最大计数 |  |  [`数组`](/tag/array.md) [`二分查找`](/tag/binary-search.md) [`计数`](/tag/counting.md) | 🟢 | [🀄️](https://leetcode.cn/problems/maximum-count-of-positive-integer-and-negative-integer) [🔗](https://leetcode.com/problems/maximum-count-of-positive-integer-and-negative-integer) |
+| 2529 | 正整数和负整数的最大计数 | [[✓]](/problem/2529.md) |  [`数组`](/tag/array.md) [`二分查找`](/tag/binary-search.md) [`计数`](/tag/counting.md) | 🟢 | [🀄️](https://leetcode.cn/problems/maximum-count-of-positive-integer-and-negative-integer) [🔗](https://leetcode.com/problems/maximum-count-of-positive-integer-and-negative-integer) |
 | 2530 | 执行 K 次操作后的最大分数 | [[✓]](/problem/2530.md) |  [`贪心`](/tag/greedy.md) [`数组`](/tag/array.md) [`堆（优先队列）`](/tag/heap-priority-queue.md) | 🟠 | [🀄️](https://leetcode.cn/problems/maximal-score-after-applying-k-operations) [🔗](https://leetcode.com/problems/maximal-score-after-applying-k-operations) |
 | 2531 | 使字符串中不同字符的数目相等 |  |  [`哈希表`](/tag/hash-table.md) [`字符串`](/tag/string.md) [`计数`](/tag/counting.md) | 🟠 | [🀄️](https://leetcode.cn/problems/make-number-of-distinct-characters-equal) [🔗](https://leetcode.com/problems/make-number-of-distinct-characters-equal) |
 | 2532 | 过桥的时间 |  |  [`数组`](/tag/array.md) [`模拟`](/tag/simulation.md) [`堆（优先队列）`](/tag/heap-priority-queue.md) | 🔴 | [🀄️](https://leetcode.cn/problems/time-to-cross-a-bridge) [🔗](https://leetcode.com/problems/time-to-cross-a-bridge) |
@@ -4393,7 +4393,7 @@ headerDepth: 0
 | :------: | :------ | :------: | :------ | :------: | :------: |
 | 1356 | 根据数字二进制下 1 的数目排序 | [[✓]](/problem/1356.md) |  [`位运算`](/tag/bit-manipulation.md) [`数组`](/tag/array.md) [`计数`](/tag/counting.md) `1+` | 🟢 | [🀄️](https://leetcode.cn/problems/sort-integers-by-the-number-of-1-bits) [🔗](https://leetcode.com/problems/sort-integers-by-the-number-of-1-bits) |
 | 1357 | 每隔 n 个顾客打折 |  |  [`设计`](/tag/design.md) [`数组`](/tag/array.md) [`哈希表`](/tag/hash-table.md) | 🟠 | [🀄️](https://leetcode.cn/problems/apply-discount-every-n-orders) [🔗](https://leetcode.com/problems/apply-discount-every-n-orders) |
-| 1358 | 包含所有三种字符的子字符串数目 |  |  [`哈希表`](/tag/hash-table.md) [`字符串`](/tag/string.md) [`滑动窗口`](/tag/sliding-window.md) | 🟠 | [🀄️](https://leetcode.cn/problems/number-of-substrings-containing-all-three-characters) [🔗](https://leetcode.com/problems/number-of-substrings-containing-all-three-characters) |
+| 1358 | 包含所有三种字符的子字符串数目 | [[✓]](/problem/1358.md) |  [`哈希表`](/tag/hash-table.md) [`字符串`](/tag/string.md) [`滑动窗口`](/tag/sliding-window.md) | 🟠 | [🀄️](https://leetcode.cn/problems/number-of-substrings-containing-all-three-characters) [🔗](https://leetcode.com/problems/number-of-substrings-containing-all-three-characters) |
 | 1359 | 有效的快递序列数目 |  |  [`数学`](/tag/math.md) [`动态规划`](/tag/dynamic-programming.md) [`组合数学`](/tag/combinatorics.md) | 🔴 | [🀄️](https://leetcode.cn/problems/count-all-valid-pickup-and-delivery-options) [🔗](https://leetcode.com/problems/count-all-valid-pickup-and-delivery-options) |
 
 

problem/0121.md

@@ -79,15 +79,15 @@ cannot achieve any profit, return `0`.
 
 ### 思路一：动态规划
 
-1. **动态规划：**定义一个二维数组 `dp`，其中 `dp[i][0]` 表示第 `i` 天不持有股票时的最大利润， `dp[i][1]` 表示第 `i` 天持有股票时的最大利润。
+1. **动态规划：** 定义一个二维数组 `dp`，其中 `dp[i][0]` 表示第 `i` 天不持有股票时的最大利润， `dp[i][1]` 表示第 `i` 天持有股票时的最大利润。
 2. **状态转移方程：**
 
    - `dp[i][0] = max(dp[i-1][0], dp[i-1][1] + prices[i])`，表示在第 `i` 天，不持有股票的最大利润等于前一天不持有股票的最大利润，或者前一天持有股票的最大利润加上今天卖出的利润的最大值。
    - `dp[i][1] = max(dp[i-1][1], -prices[i])`，表示在第 `i` 天，持有股票的最大利润等于前一天持有股票的最大利润，或者前一天不持有股票的最大利润减去今天买入的利润的最大值。由于题目规定只能买入一次，所以前一天不持有股票的最大利润为 0。
 
-3. **边界条件：**第一天（`i == 0`）时，`dp[0][0] = 0`，`dp[0][1] = -prices[0]`。
-4. **初始化：**初始化利润为 0。
-5. **返回最大利润：**最后返回 `dp[n - 1][0]`，即最后一天不持有股票的最大利润，因为若最后一天还持有股票没有卖出，收益肯定小于做了一次交易的情况。
+3. **边界条件：** 第一天（`i == 0`）时，`dp[0][0] = 0`，`dp[0][1] = -prices[0]`。
+4. **初始化：** 初始化利润为 0。
+5. **返回最大利润：** 最后返回 `dp[n - 1][0]`，即最后一天不持有股票的最大利润，因为若最后一天还持有股票没有卖出，收益肯定小于做了一次交易的情况。
 
 #### 复杂度分析
 

problem/0494.md

@@ -225,19 +225,15 @@ var findTargetSumWays = function (nums, target) {
 	const sum = nums.reduce((num, acc) => num + acc, 0);
 	if (sum < target || -sum > target || (sum + target) % 2 == 1) return 0;
 
-	const subset = (nums, sum) => {
-		const dp = new Array(sum + 1).fill(0);
-		dp[0] = 1;
-		for (let num of nums) {
-			for (let j = sum; j >= 0; j--) {
-				if (j >= num) {
-					dp[j] = dp[j - num] + dp[j];
-				}
-			}
+	const n = (sum + target) / 2;
+	const dp = new Array(n + 1).fill(0);
+	dp[0] = 1;
+	for (let num of nums) {
+		for (let i = n; i >= num; i--) {
+			dp[i] += dp[i - num];
 		}
-		return dp[sum];
-	};
-	return subset(nums, (sum + target) / 2);
+	}
+	return dp[n];
 };
 ```
 

problem/0704.md

@@ -100,4 +100,4 @@ var search = function (nums, target) {
 | 题号 | 标题 | 题解 | 标签 | 难度 | 力扣 |
 | :------: | :------ | :------: | :------ | :------: | :------: |
 | 702 | 搜索长度未知的有序数组 🔒 |  |  [`数组`](/tag/array.md) [`二分查找`](/tag/binary-search.md) [`交互`](/tag/interactive.md) | 🟠 | [🀄️](https://leetcode.cn/problems/search-in-a-sorted-array-of-unknown-size) [🔗](https://leetcode.com/problems/search-in-a-sorted-array-of-unknown-size) |
-| 2529 | 正整数和负整数的最大计数 |  |  [`数组`](/tag/array.md) [`二分查找`](/tag/binary-search.md) [`计数`](/tag/counting.md) | 🟢 | [🀄️](https://leetcode.cn/problems/maximum-count-of-positive-integer-and-negative-integer) [🔗](https://leetcode.com/problems/maximum-count-of-positive-integer-and-negative-integer) |
+| 2529 | 正整数和负整数的最大计数 | [[✓]](/problem/2529.md) |  [`数组`](/tag/array.md) [`二分查找`](/tag/binary-search.md) [`计数`](/tag/counting.md) | 🟢 | [🀄️](https://leetcode.cn/problems/maximum-count-of-positive-integer-and-negative-integer) [🔗](https://leetcode.com/problems/maximum-count-of-positive-integer-and-negative-integer) |

problem/1351.md

@@ -166,4 +166,4 @@ var countNegatives = function (grid) {
 <!-- prettier-ignore -->
 | 题号 | 标题 | 题解 | 标签 | 难度 | 力扣 |
 | :------: | :------ | :------: | :------ | :------: | :------: |
-| 2529 | 正整数和负整数的最大计数 |  |  [`数组`](/tag/array.md) [`二分查找`](/tag/binary-search.md) [`计数`](/tag/counting.md) | 🟢 | [🀄️](https://leetcode.cn/problems/maximum-count-of-positive-integer-and-negative-integer) [🔗](https://leetcode.com/problems/maximum-count-of-positive-integer-and-negative-integer) |
+| 2529 | 正整数和负整数的最大计数 | [[✓]](/problem/2529.md) |  [`数组`](/tag/array.md) [`二分查找`](/tag/binary-search.md) [`计数`](/tag/counting.md) | 🟢 | [🀄️](https://leetcode.cn/problems/maximum-count-of-positive-integer-and-negative-integer) [🔗](https://leetcode.com/problems/maximum-count-of-positive-integer-and-negative-integer) |

problem/1358.md

@@ -0,0 +1,139 @@
+---
+title: 1358. 包含所有三种字符的子字符串数目
+description: LeetCode 1358. 包含所有三种字符的子字符串数目题解，Number of Substrings Containing All Three Characters，包含解题思路、复杂度分析以及完整的 JavaScript 代码实现。
+keywords:
+  - LeetCode
+  - 1358. 包含所有三种字符的子字符串数目
+  - 包含所有三种字符的子字符串数目
+  - Number of Substrings Containing All Three Characters
+  - 解题思路
+  - 哈希表
+  - 字符串
+  - 滑动窗口
+---
+
+# 1358. 包含所有三种字符的子字符串数目
+
+🟠 <font color=#ffb800>Medium</font>&emsp; 🔖&ensp; [`哈希表`](/tag/hash-table.md) [`字符串`](/tag/string.md) [`滑动窗口`](/tag/sliding-window.md)&emsp; 🔗&ensp;[`力扣`](https://leetcode.cn/problems/number-of-substrings-containing-all-three-characters) [`LeetCode`](https://leetcode.com/problems/number-of-substrings-containing-all-three-characters)
+
+## 题目
+
+Given a string `s` consisting only of characters a , b and c.
+
+Return the number of substrings containing **at least** one occurrence of all
+these characters a , b and c.
+
+**Example 1:**
+
+> Input: s = "abcabc"
+>
+> Output: 10
+>
+> Explanation: The substrings containing at least one occurrence of the characters a , b and c are "abc" , "abca" , "abcab" , "abcabc" , "bca" , "bcab " , "bcabc" , "cab" , "cabc" and "abc" (**again**).
+
+**Example 2:**
+
+> Input: s = "aaacb"
+>
+> Output: 3
+>
+> Explanation: The substrings containing at least one occurrence of the characters a , b and c are "aaacb " , "aacb " and "acb ".
+
+**Example 3:**
+
+> Input: s = "abc"
+>
+> Output: 1
+
+**Constraints:**
+
+- `3 <= s.length <= 5 x 10^4`
+- `s` only consists of a , b or c characters.
+
+## 题目大意
+
+给你一个字符串 `s` ，它只包含三种字符 a, b 和 c 。
+
+请你返回 a，b 和 c 都 **至少 **出现过一次的子字符串数目。
+
+**示例 1：**
+
+> **输入：** s = "abcabc"
+>
+> **输出：** 10
+>
+> **解释：** 包含 a，b 和 c 各至少一次的子字符串为 "abc " , "abca " , "abcab " , "abcabc " , "bca " , "bcab " , "bcabc " , "cab " , "cabc " 和 "abc " (**相同**字符串算多次)。
+
+**示例 2：**
+
+> **输入：** s = "aaacb"
+>
+> **输出：** 3
+>
+> **解释：** 包含 a，b 和 c 各至少一次的子字符串为 "aaacb " , "aacb " 和 "acb " 。
+
+**示例 3：**
+
+> **输入：** s = "abc"
+>
+> **输出：** 1
+
+**提示：**
+
+- `3 <= s.length <= 5 x 10^4`
+- `s` 只包含字符 a，b 和 c 。
+
+## 解题思路
+
+1. 使用 **滑动窗口** (`l` 到 `r`) 遍历 `s`，并维护一个 **固定大小的数组 `count[3]` 记录当前窗口内 `a, b, c` 出现的次数**。
+
+2. **右边界扩展窗口 (`r` 从 `0` 到 `n-1`)**
+
+   - `count[s[r]]` 计数 +1，表示字符 `s[r]` 进入窗口。
+
+3. **左边界缩小窗口 (`l++`)**
+
+   - 当 `count[0] > 0 && count[1] > 0 && count[2] > 0`（即窗口内包含 `a, b, c`）时：
+   - `count[s[l]]` 计数 -1，`l++` 移动左边界。
+
+4. **统计符合条件的子字符串**
+
+   - 缩小左边界直到窗口内不再同时包含 `a, b, c`，此时 `l` 代表有多少个可行的子字符串
+   - `result += l`，计算所有可能的子字符串。
+
+#### 复杂度分析
+
+- **时间复杂度**：`O(n)`，遍历 `s`。
+- **空间复杂度**：`O(1)`，只是用了常数个变量。
+
+## 代码
+
+```javascript
+/**
+ * @param {string} s
+ * @return {number}
+ */
+var numberOfSubstrings = function (s) {
+	let l = 0;
+	let result = 0;
+	let count = [0, 0, 0];
+	for (let r = 0; r < s.length; r++) {
+		count[s.charCodeAt(r) - 97]++;
+		// 只有当 'a', 'b', 'c' 都出现后，才移动左指针
+		while (count[0] > 0 && count[1] > 0 && count[2] > 0) {
+			count[s.charCodeAt(l) - 97]--;
+			l++;
+		}
+		result += l;
+	}
+	return result;
+};
+```
+
+## 相关题目
+
+<!-- prettier-ignore -->
+| 题号 | 标题 | 题解 | 标签 | 难度 | 力扣 |
+| :------: | :------ | :------: | :------ | :------: | :------: |
+| 2063 | 所有子字符串中的元音 |  |  [`数学`](/tag/math.md) [`字符串`](/tag/string.md) [`动态规划`](/tag/dynamic-programming.md) `1+` | 🟠 | [🀄️](https://leetcode.cn/problems/vowels-of-all-substrings) [🔗](https://leetcode.com/problems/vowels-of-all-substrings) |
+| 2953 | 统计完全子字符串 |  |  [`哈希表`](/tag/hash-table.md) [`字符串`](/tag/string.md) [`滑动窗口`](/tag/sliding-window.md) | 🔴 | [🀄️](https://leetcode.cn/problems/count-complete-substrings) [🔗](https://leetcode.com/problems/count-complete-substrings) |