add 25 solutions

Author: 2xiao

src/.vuepress/sidebar.ts

@@ -601,23 +601,47 @@ export default sidebar({
       "1232",
       "1233",
       "1252",
+      "1260",
+      "1266",
       "1268",
+      "1275",
       "1277",
-      "1288"
+      "1281",
+      "1287",
+      "1288",
+      "1290",
+      "1295",
+      "1299"
     ]
   },
   {
     "text": "1300-1399",
     "collapsible": true,
     "children": [
+      "1304",
       "1312",
+      "1313",
+      "1317",
       "1318",
+      "1323",
       "1331",
+      "1332",
+      "1337",
+      "1342",
       "1346",
       "1351",
+      "1356",
+      "1360",
+      "1365",
+      "1370",
       "1372",
+      "1374",
       "1378",
-      "1381"
+      "1379",
+      "1380",
+      "1381",
+      "1385",
+      "1389"
     ]
   },
   {
@@ -895,7 +919,8 @@ export default sidebar({
     "children": [
       "2914",
       "2924",
-      "2938"
+      "2938",
+      "2940"
     ]
   },
   {
@@ -929,7 +954,6 @@ export default sidebar({
     "collapsible": true,
     "children": [
       "3309",
-      "3311",
       "3318",
       "3319",
       "3321"

src/plan/contest_list.md

@@ -575,7 +575,7 @@ headerDepth: 0
 | 题号 | 标题 | 题解 | 标签 | 难度 | 力扣 |
 | :------: | :------ | :------: | :------ | :------: | :------: |
 | 1232 | 缀点成线 | [[✓]](/problem/1232.md) |  [`几何`](/tag/geometry.md) [`数组`](/tag/array.md) [`数学`](/tag/math.md) | 🟢 | [🀄️](https://leetcode.cn/problems/check-if-it-is-a-straight-line) [🔗](https://leetcode.com/problems/check-if-it-is-a-straight-line) |
-| 1266 | 访问所有点的最小时间 |  |  [`几何`](/tag/geometry.md) [`数组`](/tag/array.md) [`数学`](/tag/math.md) | 🟢 | [🀄️](https://leetcode.cn/problems/minimum-time-visiting-all-points) [🔗](https://leetcode.com/problems/minimum-time-visiting-all-points) |
+| 1266 | 访问所有点的最小时间 | [[✓]](/problem/1266.md) |  [`几何`](/tag/geometry.md) [`数组`](/tag/array.md) [`数学`](/tag/math.md) | 🟢 | [🀄️](https://leetcode.cn/problems/minimum-time-visiting-all-points) [🔗](https://leetcode.com/problems/minimum-time-visiting-all-points) |
 | 892 | 三维形体的表面积 | [[✓]](/problem/0892.md) |  [`几何`](/tag/geometry.md) [`数组`](/tag/array.md) [`数学`](/tag/math.md) `1+` | 🟢 | [🀄️](https://leetcode.cn/problems/surface-area-of-3d-shapes) [🔗](https://leetcode.com/problems/surface-area-of-3d-shapes) |
 | 1401 | 圆和矩形是否有重叠 |  |  [`几何`](/tag/geometry.md) [`数学`](/tag/math.md) | 🟠 | [🀄️](https://leetcode.cn/problems/circle-and-rectangle-overlapping) [🔗](https://leetcode.com/problems/circle-and-rectangle-overlapping) |
 | 963 | 最小面积矩形 II |  |  [`几何`](/tag/geometry.md) [`数组`](/tag/array.md) [`数学`](/tag/math.md) | 🟠 | [🀄️](https://leetcode.cn/problems/minimum-area-rectangle-ii) [🔗](https://leetcode.com/problems/minimum-area-rectangle-ii) |

src/plan/top_300_list.md

@@ -184,6 +184,6 @@ var compress = function (chars) {
 | 38 | 外观数列 | [[✓]](/problem/0038.md) |  [`字符串`](/tag/string.md) | 🟠 | [🀄️](https://leetcode.cn/problems/count-and-say) [🔗](https://leetcode.com/problems/count-and-say) |
 | 271 | 字符串的编码与解码 🔒 |  |  [`设计`](/tag/design.md) [`数组`](/tag/array.md) [`字符串`](/tag/string.md) | 🟠 | [🀄️](https://leetcode.cn/problems/encode-and-decode-strings) [🔗](https://leetcode.com/problems/encode-and-decode-strings) |
 | 604 | 迭代压缩字符串 🔒 |  |  [`设计`](/tag/design.md) [`数组`](/tag/array.md) [`字符串`](/tag/string.md) `1+` | 🟢 | [🀄️](https://leetcode.cn/problems/design-compressed-string-iterator) [🔗](https://leetcode.com/problems/design-compressed-string-iterator) |
-| 1313 | 解压缩编码列表 |  |  [`数组`](/tag/array.md) | 🟢 | [🀄️](https://leetcode.cn/problems/decompress-run-length-encoded-list) [🔗](https://leetcode.com/problems/decompress-run-length-encoded-list) |
+| 1313 | 解压缩编码列表 | [[✓]](/problem/1313.md) |  [`数组`](/tag/array.md) | 🟢 | [🀄️](https://leetcode.cn/problems/decompress-run-length-encoded-list) [🔗](https://leetcode.com/problems/decompress-run-length-encoded-list) |
 | 3163 | 压缩字符串 III | [[✓]](/problem/3163.md) |  [`字符串`](/tag/string.md) | 🟠 | [🀄️](https://leetcode.cn/problems/string-compression-iii) [🔗](https://leetcode.com/problems/string-compression-iii) |
 | 3167 | 字符串的更好压缩 🔒 |  |  [`哈希表`](/tag/hash-table.md) [`字符串`](/tag/string.md) [`计数`](/tag/counting.md) `1+` | 🟠 | [🀄️](https://leetcode.cn/problems/better-compression-of-string) [🔗](https://leetcode.com/problems/better-compression-of-string) |

src/problem/0443.md

@@ -110,15 +110,63 @@ Return _the intervals of every **large** group sorted in **increasing order by s
 
 ## 解题思路
 
+可以通过一次遍历字符串，记录连续字符的起点和终点，当字符发生变化时判断这段连续字符的长度是否大于等于 3，从而找到大组。
+
+1. **初始化变量**：
+
+   - `start` 表示当前连续字符的起始位置。
+   - 遍历字符串时，用 `end` 表示当前字符的位置。
+   - 使用结果数组 `res` 存储所有大组的起始和结束位置。
+
+2. **遍历字符串**：
+
+   - 如果当前字符 `s[end]` 与前一个字符 `s[start]` 不同：
+     - 检查从 `start` 到 `end - 1` 的字符数量是否大于等于 3：
+       - 如果是，将 `[start, end - 1]` 添加到结果数组。
+     - 将 `start` 更新为 `end`，即新一段连续字符的起始位置。
+
+3. **处理最后一组字符**：
+
+   - 如果字符串结尾的最后一组字符长度大于等于 3，将其位置添加到结果数组。
+
+4. **返回结果**：
+   - 返回存储大组位置的数组 `res`。
+
 #### 复杂度分析
 
-- **时间复杂度**：`O()`，
-- **空间复杂度**：`O()`，
+- **时间复杂度**：`O(n)`，其中 `n` 是字符串的长度，遍历字符串一次。
+- **空间复杂度**：`O(n)`，结果数组 `res` 存储所有大组的位置，最坏情况下，所有字符形成一个大组。
 
 ## 代码
 
 ```javascript
-
+/**
+ * @param {string} s
+ * @return {number[][]}
+ */
+var largeGroupPositions = function (s) {
+	const n = s.length;
+	let res = [];
+	let start = 0;
+
+	// 遍历字符串
+	for (let end = 0; end < n; end++) {
+		// 当字符变化时，处理当前段
+		if (s[end] !== s[start]) {
+			if (end - start > 2) {
+				res.push([start, end - 1]);
+			}
+			start = end; // 更新起始位置
+		}
+	}
+
+	// 处理最后一组字符
+	if (n - start > 2) {
+		res.push([start, n - 1]);
+	}
+
+	return res;
+};
 ```
 
 ## 相关题目

src/problem/0830.md

@@ -56,20 +56,83 @@ pop operations on an initially empty stack, or_`false` _otherwise._
 
 ## 题目大意
 
-给定 `pushed` 和 `popped` 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 `push` 和弹出 `pop` 操作序列的结果时，返回 `true`；否则，返回 `false` 。
+给定 `pushed` 和 `popped` 两个序列，每个序列中的 **值都不重复** ，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop
+操作序列的结果时，返回 `true`；否则，返回 `false` 。
+
+**示例 1：**
+
+> **输入：** pushed = [1,2,3,4,5], popped = [4,5,3,2,1]
+>
+> **输出：** true
+>
+> **解释：** 我们可以按以下顺序执行：
+>
+> push(1), push(2), push(3), push(4), pop() -> 4,
+>
+> push(5), pop() -> 5, pop() -> 3, pop() -> 2, pop() -> 1
+
+**示例 2：**
+
+> **输入：** pushed = [1,2,3,4,5], popped = [4,3,5,1,2]
+>
+> **输出：** false
+>
+> **解释：** 1 不能在 2 之前弹出。
+
+**提示：**
+
+- `1 <= pushed.length <= 1000`
+- `0 <= pushed[i] <= 1000`
+- `pushed` 的所有元素 **互不相同**
+- `popped.length == pushed.length`
+- `popped` 是 `pushed` 的一个排列
 
 ## 解题思路
 
-这道题可以使用模拟栈的方法进行判断，使用一个辅助栈 `stack`，模拟 `push` 和 `pop` 操作，最后通过判断栈是否为空来得到最终的结果。
+这道题可以使用模拟栈的方法进行判断，使用一个辅助栈 `stack`，模拟 入栈（`push`）和出栈（`pop`）操作，最后通过判断栈是否为空来来验证序列的正确性。
+
+1. **初始化：**
 
-具体思路如下：
+   - 创建一个空栈 `stack` 来模拟栈的操作。
+   - 设置一个变量 `popIndex` 为 0，表示当前需要匹配的出栈序列中的元素位置。
 
-1. 遍历 `pushed` 数组，模拟入栈操作，并在每次入栈后，判断是否需要执行出栈操作。
-2. 如果当前栈顶元素等于 `popped` 数组中下一个要出栈的元素，则执行出栈操作。
-3. 遍历结束后，判断栈是否为空。
+2. **遍历 `pushed`：**
+
+   - 将每个元素 `item` 入栈（`stack.push(item)`）。
+   - 在每次入栈后，检查栈顶元素是否与 `popped[popIndex]` 相等：
+     - 如果相等，说明当前出栈序列中的元素可以出栈，我们执行 `stack.pop()` 并将 `popIndex` 加 1。
+     - 继续重复这个过程，直到栈顶元素与 `popped[popIndex]` 不相等或栈为空。
+
+3. **验证结果：**
+   - 如果最终栈为空，说明 `popped` 是合法的出栈序列；否则不是。
+
+#### 复杂度分析
+
+- **时间复杂度**：`O(n)`，其中 `n` 是 `pushed` 的长度，每个元素入栈一次，最多出栈一次，总操作次数是 `O(n)`，
+- **空间复杂度**：`O(n)`，栈最多存储 `pushed` 中的所有元素。
 
 ## 代码
 
 ```javascript
-
+/**
+ * @param {number[]} pushed
+ * @param {number[]} popped
+ * @return {boolean}
+ */
+var validateStackSequences = function (pushed, popped) {
+	let stack = []; // 模拟栈操作
+	let popIndex = 0; // 指向出栈序列的当前位置
+
+	for (let item of pushed) {
+		stack.push(item); // 入栈操作
+		// 栈顶元素与当前出栈元素相等时，执行出栈操作
+		while (stack.length > 0 && stack[stack.length - 1] === popped[popIndex]) {
+			stack.pop();
+			popIndex++;
+		}
+	}
+
+	// 如果栈为空，表示出栈序列是合法的
+	return stack.length === 0;
+};
 ```