From f732a6fd01bc82c44bd90aab7051fb7fa498ee11 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E6=9D=A8=E4=B8=96=E8=B6=85?= Date: 2022年7月18日 13:32:11 +0800 Subject: [PATCH 1/8] =?UTF-8?q?Update=200300.=20=E6=9C=80=E9=95=BF?= =?UTF-8?q?=E9=80=92=E5=A2=9E=E5=AD=90=E5=BA=8F=E5=88=97.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...36345円255円220円345円272円217円345円210円227円.md" | 57 +++++++++++++++---- 1 file changed, 46 insertions(+), 11 deletions(-) diff --git "a/Solutions/0300. 346円234円200円351円225円277円351円200円222円345円242円236円345円255円220円345円272円217円345円210円227円.md" "b/Solutions/0300. 346円234円200円351円225円277円351円200円222円345円242円236円345円255円220円345円272円217円345円210円227円.md" index 44c84a7c..b37b38a1 100644 --- "a/Solutions/0300. 346円234円200円351円225円277円351円200円222円345円242円236円345円255円220円345円272円217円345円210円227円.md" +++ "b/Solutions/0300. 346円234円200円351円225円277円351円200円222円345円242円236円345円255円220円345円272円217円345円210円227円.md" @@ -5,35 +5,70 @@ ## 题目大意 -给你一个整数数组 nums,找到其中最长严格递增子序列的长度。 +**描述**:给定一个整数数组 `nums`。 + +**要求**:找到其中最长严格递增子序列的长度。 + +**说明**: + +- 子序列:由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,`[3,6,2,7]` 是数组 `[0,3,1,6,2,2,7]` 的子序列。 +- 1ドル \le nums.length \le 2500$。 +- $-10^4 \le nums[i] \le 10^4$。 + +**示例**: + +```Python +输入 nums = [10,9,2,5,3,7,101,18] +输出 4 +解释 最长递增子序列是 [2,3,7,101],因此长度为 4 。 +``` ## 解题思路 -用动态规划来做。 +### 思路 1:动态规划 + +##### 1. 定义状态 + +定义状态 `dp[i]` 表示为:以 `nums[i]` 结尾的最长递增子序列长度。 -动态规划的状态 dp[i] 表示为:以第 i 个数字结尾的前 i 个元素中最长严格递增子序列的长度。 +##### 2. 状态转移方程 -遍历前 i 个数字,0 ≤ j ≤ i: +一个较小的数后边如果出现一个较大的数,则会形成一个更长的递增子序列。 -- 当 nums[j] < nums[i] 时,nums[i] 可以接在 nums[j] 后面,此时以第 i 个数字结尾的最长严格递增子序列长度 + 1,即 dp[i] = dp[j] + 1。 -- 当 nums[j] ≥ nums[i] 时,可以直接跳过。 +对于满足 `0 <= j < i` 的数组元素 `nums[j]` 和 `nums[i]` 来说: -则状态转移方程为:dp[i] = max(dp[i], dp[j] + 1),0 ≤ j ≤ i,nums[j] < nums[i]。 +- 如果 `nums[j] < nums[i]`,则 `nums[i]` 可以接在 `nums[j]` 后面,此时以 `nums[i]` 结尾的最长递增子序列长度会在「以 `nums[j]` 结尾的最长递增子序列长度」的基础上加 `1`,即 `dp[i] = dp[j] + 1`。 -最后再遍历一遍 dp 数组,求出最大值即可。 +- 如果 `nums[j]>= nums[i]`,则 `nums[i]` 不可以接在 `nums[j]` 后面,可以直接跳过。 -## 代码 +综上,我们的状态转移方程为:`dp[i] = max(dp[i], dp[j] + 1)`,`0 <= j <= i`,`nums[j] < nums[i]`。 + +##### 3. 初始化 + +默认状态下,把数组中的每个元素都作为长度为 `1` 的递增子序列。即 `dp[i] = i`。 + +##### 4. 最终结果 + +根据我们之前定义的状态,`dp[i]` 表示为:以 `nums[i]` 结尾的最长递增子序列长度。那为了计算出最大的最长递增子序列长度,则需要再遍历一遍 `dp` 数组,求出最大值即为最终结果。 + +### 思路 1:动态规划代码 ```Python class Solution: def lengthOfLIS(self, nums: List[int]) -> int: size = len(nums) - dp = [0 for _ in range(size)] + dp = [1 for _ in range(size)] + for i in range(size): - dp[i] = 1 for j in range(i): if nums[i]> nums[j]: dp[i] = max(dp[i], dp[j] + 1) + return max(dp) ``` +### 思路 1 :复杂度分析 + +- **时间复杂度**:$O(n^2)$。两重循环遍历的时间复杂度是 $O(n^2),ドル最后求最大值的时间复杂度是 $O(n),ドル所以总体时间复杂度为 $O(n^2)$。 +- **空间复杂度**:$O(n)$。主要用到了一维数组,所以总体空间复杂度为 $O(n)$。 + From 8524b486c735874074da0d85dcb04fb83d48153f Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E6=9D=A8=E4=B8=96=E8=B6=85?= Date: 2022年7月18日 13:34:50 +0800 Subject: [PATCH 2/8] =?UTF-8?q?Update=200300.=20=E6=9C=80=E9=95=BF?= =?UTF-8?q?=E9=80=92=E5=A2=9E=E5=AD=90=E5=BA=8F=E5=88=97.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...200円222円345円242円236円345円255円220円345円272円217円345円210円227円.md" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/Solutions/0300. 346円234円200円351円225円277円351円200円222円345円242円236円345円255円220円345円272円217円345円210円227円.md" "b/Solutions/0300. 346円234円200円351円225円277円351円200円222円345円242円236円345円255円220円345円272円217円345円210円227円.md" index b37b38a1..d20b0e3b 100644 --- "a/Solutions/0300. 346円234円200円351円225円277円351円200円222円345円242円236円345円255円220円345円272円217円345円210円227円.md" +++ "b/Solutions/0300. 346円234円200円351円225円277円351円200円222円345円242円236円345円255円220円345円272円217円345円210円227円.md" @@ -11,7 +11,7 @@ **说明**: -- 子序列:由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,`[3,6,2,7]` 是数组 `[0,3,1,6,2,2,7]` 的子序列。 +- **子序列**:由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,`[3,6,2,7]` 是数组 `[0,3,1,6,2,2,7]` 的子序列。 - 1ドル \le nums.length \le 2500$。 - $-10^4 \le nums[i] \le 10^4$。 From 37d484d8518a1cba14569ce8ea18f2af54451986 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E6=9D=A8=E4=B8=96=E8=B6=85?= Date: 2022年7月18日 14:22:42 +0800 Subject: [PATCH 3/8] =?UTF-8?q?Update=201143.=20=E6=9C=80=E9=95=BF?= =?UTF-8?q?=E5=85=AC=E5=85=B1=E5=AD=90=E5=BA=8F=E5=88=97.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...61345円255円220円345円272円217円345円210円227円.md" | 57 ++++++++++++++----- 1 file changed, 42 insertions(+), 15 deletions(-) diff --git "a/Solutions/1143. 346円234円200円351円225円277円345円205円254円345円205円261円345円255円220円345円272円217円345円210円227円.md" "b/Solutions/1143. 346円234円200円351円225円277円345円205円254円345円205円261円345円255円220円345円272円217円345円210円227円.md" index 2ae09646..0c35e94c 100644 --- "a/Solutions/1143. 346円234円200円351円225円277円345円205円254円345円205円261円345円255円220円345円272円217円345円210円227円.md" +++ "b/Solutions/1143. 346円234円200円351円225円277円345円205円254円345円205円261円345円255円220円345円272円217円345円210円227円.md" @@ -5,36 +5,58 @@ ## 题目大意 -给定两个字符串 `text1` 和 `text2`,返回两个字符串的最长公共子序列的长度。如果不存在公共子序列,则返回 0。 +**描述**:给定两个字符串 `text1` 和 `text2`。 -- 子序列:原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 -- 公共子序列:两个字符串所共同拥有的子序列。 +**要求**:返回两个字符串的最长公共子序列的长度。如果不存在公共子序列,则返回 `0`。 + +**说明**: + +- **子序列**:原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 +- **公共子序列**:两个字符串所共同拥有的子序列。 + +**示例**: + +```Python +输入 text1 = "abcde", text2 = "ace" +输出 3 +解释 最长公共子序列是 "ace" ,它的长度为 3 。 +``` ## 解题思路 -用动态规划来做。 +### 思路 1:动态规划 + +##### 1. 定义状态 -动态规划的状态 `dp[i][j]` 表示为:前 i 个字符组成的字符串 str1 与前 j 个字符组成的字符串 str2 的最长公共子序列长度为 `dp[i][j]`。 +定义状态 `dp[i][j]` 表示为:前 `i` 个字符组成的字符串 `str1` 与前 `j` 个字符组成的字符串 `str2` 的最长公共子序列长度为 `dp[i][j]`。 -遍历字符串 text1 和 text2,则状态转移方程为: +##### 2. 状态转移方程 -- 如果 `text1[i - 1] == text2[j - 1]`,则找到了一个公共元素,则 `dp[i][j] = dp[i - 1][j - 1] + 1`。 -- 如果 `text1[i - 1] != text2[j - 1]`,则 `dp[i][j]` 需要考虑两种情况,取其中最大的那种: - - text1 前 i - 1 个字符组成的字符串 str1 与 text2 前 j 个字符组成的 str2 的最长公共子序列长度,即 `dp[i - 1][j]`。 - - text1 前 i 个字符组成的字符串 str1 与 text2 前 j - 1 个字符组成的 str2 的最长公共子序列长度,即 `dp[i][j - 1]`。 +双重循环遍历字符串 `text1` 和 `text2`,则状态转移方程为: -最后输出 `dp[sise1][size2]` 即可,`size1`、`size2` 分别为 text1、text2 的字符串长度。 +- 如果 `text1[i - 1] == text2[j - 1]`,则说明找到了一个公共字符,此时 `dp[i][j] = dp[i - 1][j - 1] + 1`。 +- 如果 `text1[i - 1] != text2[j - 1]`,则 `dp[i][j]` 需要考虑以下两种情况,取两种情况中最大的那种:`dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])`。 + - `text1` 前 `i - 1` 个字符组成的字符串 `str1` 与 `text2` 前 `j` 个字符组成的 `str2` 的最长公共子序列长度,即 `dp[i - 1][j]`。 + - `text1` 前 `i` 个字符组成的字符串 `str1` 与 `text2` 前 `j - 1` 个字符组成的 str2 的最长公共子序列长度,即 `dp[i][j - 1]`。 -## 代码 +##### 3. 初始化 + +初始状态下,默认前 `i` 个字符组成的字符串 `str1` 与前 `j` 个字符组成的字符串 `str2` 的最长公共子序列长度为 `0`。 + +##### 4. 最终结果 + +根据状态定义,最后输出 `dp[sise1][size2]`(即 `text1` 与 `text2` 的最长公共子序列长度)即可,其中 `size1`、`size2` 分别为 `text1`、`text2` 的字符串长度。 + +### 思路 1:动态规划代码 ```Python class Solution: def longestCommonSubsequence(self, text1: str, text2: str) -> int: size1 = len(text1) size2 = len(text2) - dp = [[0 for _ in range(size2+1)] for _ in range(size1+1)] - for i in range(1, size1+1): - for j in range(1, size2+1): + dp = [[0 for _ in range(size2 + 1)] for _ in range(size1 + 1)] + for i in range(1, size1 + 1): + for j in range(1, size2 + 1): if text1[i - 1] == text2[j - 1]: dp[i][j] = dp[i - 1][j - 1] + 1 else: @@ -43,3 +65,8 @@ class Solution: return dp[size1][size2] ``` +### 思路 1 :复杂度分析 + +- **时间复杂度**:$O(n^2)$。两重循环遍历的时间复杂度是 $O(n^2),ドル所以总的时间复杂度为 $O(n^2)$。 +- **空间复杂度**:$O(n^2)$。用到了二维数组保存状态,所以总体空间复杂度为 $O(n^2)$。 + From d1a972ed590afb3f026ca7d451fb21ec3965c96d Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E6=9D=A8=E4=B8=96=E8=B6=85?= Date: 2022年7月18日 15:02:35 +0800 Subject: [PATCH 4/8] =?UTF-8?q?Update=200300.=20=E6=9C=80=E9=95=BF?= =?UTF-8?q?=E9=80=92=E5=A2=9E=E5=AD=90=E5=BA=8F=E5=88=97.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...200円222円345円242円236円345円255円220円345円272円217円345円210円227円.md" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/Solutions/0300. 346円234円200円351円225円277円351円200円222円345円242円236円345円255円220円345円272円217円345円210円227円.md" "b/Solutions/0300. 346円234円200円351円225円277円351円200円222円345円242円236円345円255円220円345円272円217円345円210円227円.md" index d20b0e3b..932d68f9 100644 --- "a/Solutions/0300. 346円234円200円351円225円277円351円200円222円345円242円236円345円255円220円345円272円217円345円210円227円.md" +++ "b/Solutions/0300. 346円234円200円351円225円277円351円200円222円345円242円236円345円255円220円345円272円217円345円210円227円.md" @@ -45,7 +45,7 @@ ##### 3. 初始化 -默认状态下,把数组中的每个元素都作为长度为 `1` 的递增子序列。即 `dp[i] = i`。 +默认状态下,把数组中的每个元素都作为长度为 `1` 的递增子序列。即 `dp[i] = 1`。 ##### 4. 最终结果 From 8bcaf8944d17fb43b48de454852edb73bdb2f058 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E6=9D=A8=E4=B8=96=E8=B6=85?= Date: 2022年7月18日 15:02:46 +0800 Subject: [PATCH 5/8] =?UTF-8?q?Update=200674.=20=E6=9C=80=E9=95=BF?= =?UTF-8?q?=E8=BF=9E=E7=BB=AD=E9=80=92=E5=A2=9E=E5=BA=8F=E5=88=97.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...22345円242円236円345円272円217円345円210円227円.md" | 72 +++++++++++++++---- 1 file changed, 57 insertions(+), 15 deletions(-) diff --git "a/Solutions/0674. 346円234円200円351円225円277円350円277円236円347円273円255円351円200円222円345円242円236円345円272円217円345円210円227円.md" "b/Solutions/0674. 346円234円200円351円225円277円350円277円236円347円273円255円351円200円222円345円242円236円345円272円217円345円210円227円.md" index 6ca70509..d410440b 100644 --- "a/Solutions/0674. 346円234円200円351円225円277円350円277円236円347円273円255円351円200円222円345円242円236円345円272円217円345円210円227円.md" +++ "b/Solutions/0674. 346円234円200円351円225円277円350円277円236円347円273円255円351円200円222円345円242円236円345円272円217円345円210円227円.md" @@ -5,29 +5,71 @@ ## 题目大意 -给定一个未经排序的数组 `nums`。要求:找到最长且连续递增的子序列,并返回该序列的长度。 +**描述**:给定一个未经排序的数组 `nums`。 + +**要求**:找到最长且连续递增的子序列,并返回该序列的长度。 + +**说明**: + +- **连续递增的子序列**:可以由两个下标 `l` 和 `r`(`l < r`)确定,如果对于每个 `l <= i < r`,都有 `nums[i] < nums[i + 1] `,那么子序列 `[nums[l], nums[l + 1], ..., nums[r - 1], nums[r]]` 就是连续递增子序列。 +- 1ドル \le nums.length \le 10^4$。 +- $-10^9 \le nums[i] \le 10^9$。 + +**示例**: + +```Python +输入 nums = [1,3,5,4,7] +输出 3 +解释 最长连续递增序列是 [1,3,5], 长度为 3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为 5 和 7 在原数组里被 4 隔开。 +``` ## 解题思路 -因为要求了连续,所以只需要比较相邻的元素大小。我们使用变量 `count` 计算当前子序列的递增长度,使用 `res` 记录最长连续递增子序列长度。然后递推求解即可。 +### 思路 1:动态规划 + +##### 1. 定义状态 + +定义状态 `dp[i]` 表示为:以 `nums[i]` 结尾的最长且连续递增的子序列长度。 + +##### 2. 状态转移方程 + +因为求解的是连续子序列,所以只需要考察相邻元素的状态转移方程。 + +如果一个较小的数右侧相邻元素为一个较大的数,则会形成一个更长的递增子序列。 -## 代码 +对于相邻的数组元素 `nums[i - 1]` 和 `nums[i]` 来说: + +- 如果 `nums[i - 1] < nums[i]`,则 `nums[i]` 可以接在 `nums[i - 1]` 后面,此时以 `nums[i]` 结尾的最长递增子序列长度会在「以 `nums[i - 1]` 结尾的最长递增子序列长度」的基础上加 `1`,即 `dp[i] = dp[i - 1] + 1`。 + +- 如果 `nums[i - 1]>= nums[i]`,则 `nums[i]` 不可以接在 `nums[i - 1]` 后面,可以直接跳过。 + +综上,我们的状态转移方程为:`dp[i] = dp[i - 1] + 1`,`nums[i - 1] < nums[i]`。 + +##### 3. 初始化 + +默认状态下,把数组中的每个元素都作为长度为 `1` 的最长且连续递增的子序列长度。即 `dp[i] = 1`。 + +##### 4. 最终结果 + +根据我们之前定义的状态,`dp[i]` 表示为:以 `nums[i]` 结尾的最长且连续递增的子序列长度。则为了计算出最大值,则需要再遍历一遍 `dp` 数组,求出最大值即为最终结果。 + +### 思路 1:动态规划代码 ```Python class Solution: def findLengthOfLCIS(self, nums: List[int]) -> int: size = len(nums) - if size == 0: - return 0 - res = 1 - count = 1 - for i in range(size - 1): - if nums[i + 1]> nums[i]: - count += 1 - else: - count = 1 - if count> res: - res = count - return res + dp = [1 for _ in range(size)] + + for i in range(1, size): + if nums[i - 1] < nums[i]: + dp[i] = dp[i - 1] + 1 + + return max(dp) ``` +### 思路 1 :复杂度分析 + +- **时间复杂度**:$O(n)$。一重循环遍历的时间复杂度为 $O(n),ドル最后求最大值的时间复杂度是 $O(n),ドル所以总体时间复杂度为 $O(n)$。 +- **空间复杂度**:$O(n)$。用到了一维数组保存状态,所以总体空间复杂度为 $O(n)$。 + From 285a554beded8523d6f45f224fb9c9ea3ad63b88 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E6=9D=A8=E4=B8=96=E8=B6=85?= Date: 2022年7月18日 15:02:58 +0800 Subject: [PATCH 6/8] =?UTF-8?q?Update=201143.=20=E6=9C=80=E9=95=BF?= =?UTF-8?q?=E5=85=AC=E5=85=B1=E5=AD=90=E5=BA=8F=E5=88=97.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...05254円345円205円261円345円255円220円345円272円217円345円210円227円.md" | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git "a/Solutions/1143. 346円234円200円351円225円277円345円205円254円345円205円261円345円255円220円345円272円217円345円210円227円.md" "b/Solutions/1143. 346円234円200円351円225円277円345円205円254円345円205円261円345円255円220円345円272円217円345円210円227円.md" index 0c35e94c..ece57ad8 100644 --- "a/Solutions/1143. 346円234円200円351円225円277円345円205円254円345円205円261円345円255円220円345円272円217円345円210円227円.md" +++ "b/Solutions/1143. 346円234円200円351円225円277円345円205円254円345円205円261円345円255円220円345円272円217円345円210円227円.md" @@ -13,6 +13,8 @@ - **子序列**:原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 - **公共子序列**:两个字符串所共同拥有的子序列。 +- 1ドル \le text1.length, text2.length \le 1000$。 +- `text1` 和 `text2` 仅由小写英文字符组成。 **示例**: @@ -41,7 +43,7 @@ ##### 3. 初始化 -初始状态下,默认前 `i` 个字符组成的字符串 `str1` 与前 `j` 个字符组成的字符串 `str2` 的最长公共子序列长度为 `0`。 +初始状态下,默认前 `i` 个字符组成的字符串 `str1` 与前 `j` 个字符组成的字符串 `str2` 的最长公共子序列长度为 `0`,即 `dp[i][j] = 0`。 ##### 4. 最终结果 From a5b8d1cedf3f564e65d336b0e8905320f5bd83f0 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E6=9D=A8=E4=B8=96=E8=B6=85?= Date: 2022年7月18日 16:18:47 +0800 Subject: [PATCH 7/8] =?UTF-8?q?=E6=9B=B4=E6=96=B0=E9=A2=98=E7=9B=AE?= =?UTF-8?q?=E9=93=BE=E6=8E=A5?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...204円347円277円273円350円275円254円351円223円276円350円241円250円.md" | 2 +- ...254円344円270円200円344円270円252円346円255円243円346円225円260円.md" | 2 +- ...242円344円272円214円347円273円264円347円237円251円351円230円265円.md" | 2 +- ...4351円207円215円345円244円215円345円205円203円347円264円240円 II.md" | 2 +- ... 345円217円215円350円275円254円351円223円276円350円241円250円 II.md" | 2 +- ...203円345円233円264円346円214円211円344円275円215円344円270円216円.md" | 2 +- ...84. 346円211円223円344円271円261円346円225円260円347円273円204円.md" | 2 +- ...91. 345円256円214円347円276円216円347円237円251円345円275円242円.md" | 2 +- ...213円347円274円251円345円255円227円347円254円246円344円270円262円.md" | 2 +- ...45347円250円213円345円256円211円346円216円222円350円241円250円 I.md" | 2 +- ...5347円250円213円345円256円211円346円216円222円350円241円250円 II.md" | 2 +- ...347円250円213円345円256円211円346円216円222円350円241円250円 III.md" | 2 +- ...46. 344円270円200円346円211円213円351円241円272円345円255円220円.md" | 2 +- ... 347円237円251円345円275円242円351円235円242円347円247円257円 II.md" | 2 +- ...247円351円227円271円345円222円214円345円257円214円346円234円211円.md" | 2 +- ...265円345円220円216円347円232円204円345円276円227円345円210円206円.md" | 2 +- ...204円346円234円200円345円260円221円346円267円273円345円212円240円.md" | 2 +- ...29. 344円270円244円345円234円260円350円260円203円345円272円246円.md" | 2 +- ...260円345円235円200円346円227円240円346円225円210円345円214円226円.md" | 2 +- "Solutions/1217. 347円216円251円347円255円271円347円240円201円.md" | 2 +- ...227円347円254円246円344円270円262円347円233円270円345円220円214円.md" | 2 +- ...260円345円255円227円347円232円204円351円233円206円345円220円210円.md" | 2 +- ...204円345円274円202円346円210円226円346円237円245円350円257円242円.md" | 2 +- ...236円346円226円207円345円255円227円347円254円246円344円270円262円.md" | 2 +- ...227円347円254円246円344円270円262円345円214円271円351円205円215円.md" | 2 +- ...202円345円217円257円350円241円214円347円237円251円351円230円265円.md" | 2 +- ...200円345円244円247円345円215円225円345円205円203円346円225円260円.md" | 2 +- ...214円345円200円274円347円232円204円345円255円220円344円270円262円.md" | 2 +- ...204円346円225円264円346円225円260円346円225円260円347円233円256円.md" | 6 +++--- ...230円346円212円245円345円221円212円347円251円272円347円231円275円.md" | 2 +- 30 files changed, 32 insertions(+), 32 deletions(-) diff --git "a/Solutions/0025. K 344円270円252円344円270円200円347円273円204円347円277円273円350円275円254円351円223円276円350円241円250円.md" "b/Solutions/0025. K 344円270円252円344円270円200円347円273円204円347円277円273円350円275円254円351円223円276円350円241円250円.md" index c7aecfe2..277f5b13 100644 --- "a/Solutions/0025. K 344円270円252円344円270円200円347円273円204円347円277円273円350円275円254円351円223円276円350円241円250円.md" +++ "b/Solutions/0025. K 344円270円252円344円270円200円347円273円204円347円277円273円350円275円254円351円223円276円350円241円250円.md" @@ -1,4 +1,4 @@ -## [0025. K 个一组翻转链表](https://leetcode.cn/problems/reverse-nodes-in-k-group/) +# [0025. K 个一组翻转链表](https://leetcode.cn/problems/reverse-nodes-in-k-group/) - 标签: 递归、链表 - 难度:困难 diff --git "a/Solutions/0041. 347円274円272円345円244円261円347円232円204円347円254円254円344円270円200円344円270円252円346円255円243円346円225円260円.md" "b/Solutions/0041. 347円274円272円345円244円261円347円232円204円347円254円254円344円270円200円344円270円252円346円255円243円346円225円260円.md" index 03ec4442..ead0eda3 100644 --- "a/Solutions/0041. 347円274円272円345円244円261円347円232円204円347円254円254円344円270円200円344円270円252円346円255円243円346円225円260円.md" +++ "b/Solutions/0041. 347円274円272円345円244円261円347円232円204円347円254円254円344円270円200円344円270円252円346円255円243円346円225円260円.md" @@ -1,4 +1,4 @@ -## [0041. 缺失的第一个正数](https://leetcode.cn/problems/first-missing-positive/) +# [0041. 缺失的第一个正数](https://leetcode.cn/problems/first-missing-positive/) - 标签:数组、哈希表 - 难度:困难 diff --git "a/Solutions/0074. 346円220円234円347円264円242円344円272円214円347円273円264円347円237円251円351円230円265円.md" "b/Solutions/0074. 346円220円234円347円264円242円344円272円214円347円273円264円347円237円251円351円230円265円.md" index 471635bc..846075a0 100644 --- "a/Solutions/0074. 346円220円234円347円264円242円344円272円214円347円273円264円347円237円251円351円230円265円.md" +++ "b/Solutions/0074. 346円220円234円347円264円242円344円272円214円347円273円264円347円237円251円351円230円265円.md" @@ -1,4 +1,4 @@ -## [0074. 搜索二维矩阵](https://leetcode.cn/problems/search-a-2d-matrix/) +# [0074. 搜索二维矩阵](https://leetcode.cn/problems/search-a-2d-matrix/) - 标签:数组、二分查找、矩阵 - 难度:中等 diff --git "a/Solutions/0082. 345円210円240円351円231円244円346円216円222円345円272円217円351円223円276円350円241円250円344円270円255円347円232円204円351円207円215円345円244円215円345円205円203円347円264円240円 II.md" "b/Solutions/0082. 345円210円240円351円231円244円346円216円222円345円272円217円351円223円276円350円241円250円344円270円255円347円232円204円351円207円215円345円244円215円345円205円203円347円264円240円 II.md" index 1dbb0383..bc09c6b4 100644 --- "a/Solutions/0082. 345円210円240円351円231円244円346円216円222円345円272円217円351円223円276円350円241円250円344円270円255円347円232円204円351円207円215円345円244円215円345円205円203円347円264円240円 II.md" +++ "b/Solutions/0082. 345円210円240円351円231円244円346円216円222円345円272円217円351円223円276円350円241円250円344円270円255円347円232円204円351円207円215円345円244円215円345円205円203円347円264円240円 II.md" @@ -1,4 +1,4 @@ -## [0082. 删除排序链表中的重复元素 II](https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/) +# [0082. 删除排序链表中的重复元素 II](https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/) - 标签:链表、双指针 - 难度:中等 diff --git "a/Solutions/0092. 345円217円215円350円275円254円351円223円276円350円241円250円 II.md" "b/Solutions/0092. 345円217円215円350円275円254円351円223円276円350円241円250円 II.md" index 24481353..21ded4b3 100644 --- "a/Solutions/0092. 345円217円215円350円275円254円351円223円276円350円241円250円 II.md" +++ "b/Solutions/0092. 345円217円215円350円275円254円351円223円276円350円241円250円 II.md" @@ -1,4 +1,4 @@ -## [0092. 反转链表 II ](https://leetcode.cn/problems/reverse-linked-list-ii/) +# [0092. 反转链表 II ](https://leetcode.cn/problems/reverse-linked-list-ii/) - 标签:链表 - 难度:中等 diff --git "a/Solutions/0201. 346円225円260円345円255円227円350円214円203円345円233円264円346円214円211円344円275円215円344円270円216円.md" "b/Solutions/0201. 346円225円260円345円255円227円350円214円203円345円233円264円346円214円211円344円275円215円344円270円216円.md" index 5ed50078..63b590f9 100644 --- "a/Solutions/0201. 346円225円260円345円255円227円350円214円203円345円233円264円346円214円211円344円275円215円344円270円216円.md" +++ "b/Solutions/0201. 346円225円260円345円255円227円350円214円203円345円233円264円346円214円211円344円275円215円344円270円216円.md" @@ -1,4 +1,4 @@ -## [0201. 数字范围按位与](https://leetcode.cn/problems/bitwise-and-of-numbers-range/) +# [0201. 数字范围按位与](https://leetcode.cn/problems/bitwise-and-of-numbers-range/) - 标签:位运算 - 难度:中等 diff --git "a/Solutions/0384. 346円211円223円344円271円261円346円225円260円347円273円204円.md" "b/Solutions/0384. 346円211円223円344円271円261円346円225円260円347円273円204円.md" index 21b51e34..77342cf3 100644 --- "a/Solutions/0384. 346円211円223円344円271円261円346円225円260円347円273円204円.md" +++ "b/Solutions/0384. 346円211円223円344円271円261円346円225円260円347円273円204円.md" @@ -1,4 +1,4 @@ -## [0384. 打乱数组](https://leetcode.cn/problems/shuffle-an-array/) +# [0384. 打乱数组](https://leetcode.cn/problems/shuffle-an-array/) - 标签:数组、数学、随机化 - 难度:中等 diff --git "a/Solutions/0391. 345円256円214円347円276円216円347円237円251円345円275円242円.md" "b/Solutions/0391. 345円256円214円347円276円216円347円237円251円345円275円242円.md" index 9f7862a2..71c9d2a4 100644 --- "a/Solutions/0391. 345円256円214円347円276円216円347円237円251円345円275円242円.md" +++ "b/Solutions/0391. 345円256円214円347円276円216円347円237円251円345円275円242円.md" @@ -1,4 +1,4 @@ -## [0391. 完美矩形](https://leetcode.cn/problems/perfect-rectangle/) +# [0391. 完美矩形](https://leetcode.cn/problems/perfect-rectangle/) - 标签:数组、扫描线 - 难度:困难 diff --git "a/Solutions/0443. 345円216円213円347円274円251円345円255円227円347円254円246円344円270円262円.md" "b/Solutions/0443. 345円216円213円347円274円251円345円255円227円347円254円246円344円270円262円.md" index f592f677..fc0a4db5 100644 --- "a/Solutions/0443. 345円216円213円347円274円251円345円255円227円347円254円246円344円270円262円.md" +++ "b/Solutions/0443. 345円216円213円347円274円251円345円255円227円347円254円246円344円270円262円.md" @@ -1,4 +1,4 @@ -## [0443. 压缩字符串](https://leetcode.cn/problems/string-compression/) +# [0443. 压缩字符串](https://leetcode.cn/problems/string-compression/) - 标签:双指针、字符串 - 难度:中等 diff --git "a/Solutions/0729. 346円210円221円347円232円204円346円227円245円347円250円213円345円256円211円346円216円222円350円241円250円 I.md" "b/Solutions/0729. 346円210円221円347円232円204円346円227円245円347円250円213円345円256円211円346円216円222円350円241円250円 I.md" index 57f38d69..ff275de3 100644 --- "a/Solutions/0729. 346円210円221円347円232円204円346円227円245円347円250円213円345円256円211円346円216円222円350円241円250円 I.md" +++ "b/Solutions/0729. 346円210円221円347円232円204円346円227円245円347円250円213円345円256円211円346円216円222円350円241円250円 I.md" @@ -1,4 +1,4 @@ -## [0729. 我的日程安排表 I](https://leetcode.cn/problems/my-calendar-i/) +# [0729. 我的日程安排表 I](https://leetcode.cn/problems/my-calendar-i/) - 标签:设计、线段树、有序集合 - 难度:中等 diff --git "a/Solutions/0731. 346円210円221円347円232円204円346円227円245円347円250円213円345円256円211円346円216円222円350円241円250円 II.md" "b/Solutions/0731. 346円210円221円347円232円204円346円227円245円347円250円213円345円256円211円346円216円222円350円241円250円 II.md" index 9a42ffbe..f4df7010 100644 --- "a/Solutions/0731. 346円210円221円347円232円204円346円227円245円347円250円213円345円256円211円346円216円222円350円241円250円 II.md" +++ "b/Solutions/0731. 346円210円221円347円232円204円346円227円245円347円250円213円345円256円211円346円216円222円350円241円250円 II.md" @@ -1,4 +1,4 @@ -## [731. 我的日程安排表 II](https://leetcode.cn/problems/my-calendar-ii/) +# [731. 我的日程安排表 II](https://leetcode.cn/problems/my-calendar-ii/) - 标签:设计、线段树、有序集合 - 难度:中等 diff --git "a/Solutions/0732. 346円210円221円347円232円204円346円227円245円347円250円213円345円256円211円346円216円222円350円241円250円 III.md" "b/Solutions/0732. 346円210円221円347円232円204円346円227円245円347円250円213円345円256円211円346円216円222円350円241円250円 III.md" index 565cc485..3da051b9 100644 --- "a/Solutions/0732. 346円210円221円347円232円204円346円227円245円347円250円213円345円256円211円346円216円222円350円241円250円 III.md" +++ "b/Solutions/0732. 346円210円221円347円232円204円346円227円245円347円250円213円345円256円211円346円216円222円350円241円250円 III.md" @@ -1,4 +1,4 @@ -## [0732. 我的日程安排表 III](https://leetcode.cn/problems/my-calendar-iii/) +# [0732. 我的日程安排表 III](https://leetcode.cn/problems/my-calendar-iii/) - 标签:设计、线段树、有序集合 - 难度:困难 diff --git "a/Solutions/0846. 344円270円200円346円211円213円351円241円272円345円255円220円.md" "b/Solutions/0846. 344円270円200円346円211円213円351円241円272円345円255円220円.md" index 7df75b7e..cdeab3e4 100644 --- "a/Solutions/0846. 344円270円200円346円211円213円351円241円272円345円255円220円.md" +++ "b/Solutions/0846. 344円270円200円346円211円213円351円241円272円345円255円220円.md" @@ -1,4 +1,4 @@ -## [0846. 一手顺子](https://leetcode.cn/problems/hand-of-straights/) +# [0846. 一手顺子](https://leetcode.cn/problems/hand-of-straights/) - 标签:贪心、数组、哈希、排序 - 难度:中等 diff --git "a/Solutions/0850. 347円237円251円345円275円242円351円235円242円347円247円257円 II.md" "b/Solutions/0850. 347円237円251円345円275円242円351円235円242円347円247円257円 II.md" index f6120b15..07c9c4e5 100644 --- "a/Solutions/0850. 347円237円251円345円275円242円351円235円242円347円247円257円 II.md" +++ "b/Solutions/0850. 347円237円251円345円275円242円351円235円242円347円247円257円 II.md" @@ -1,4 +1,4 @@ -## [0850. 矩形面积 II](https://leetcode.cn/problems/rectangle-area-ii/) +# [0850. 矩形面积 II](https://leetcode.cn/problems/rectangle-area-ii/) - 标签:线段树、数组、有序集合、扫描线 - 难度:困难 diff --git "a/Solutions/0851. 345円226円247円351円227円271円345円222円214円345円257円214円346円234円211円.md" "b/Solutions/0851. 345円226円247円351円227円271円345円222円214円345円257円214円346円234円211円.md" index fbdfe832..8b4575a7 100644 --- "a/Solutions/0851. 345円226円247円351円227円271円345円222円214円345円257円214円346円234円211円.md" +++ "b/Solutions/0851. 345円226円247円351円227円271円345円222円214円345円257円214円346円234円211円.md" @@ -1,4 +1,4 @@ -## [0851. 喧闹和富有](https://leetcode.cn/problems/loud-and-rich/) +# [0851. 喧闹和富有](https://leetcode.cn/problems/loud-and-rich/) - 标签:深度优先搜索、图、拓扑排序、数组 - 难度:中等 diff --git "a/Solutions/0861. 347円277円273円350円275円254円347円237円251円351円230円265円345円220円216円347円232円204円345円276円227円345円210円206円.md" "b/Solutions/0861. 347円277円273円350円275円254円347円237円251円351円230円265円345円220円216円347円232円204円345円276円227円345円210円206円.md" index a6f64e70..2c161b29 100644 --- "a/Solutions/0861. 347円277円273円350円275円254円347円237円251円351円230円265円345円220円216円347円232円204円345円276円227円345円210円206円.md" +++ "b/Solutions/0861. 347円277円273円350円275円254円347円237円251円351円230円265円345円220円216円347円232円204円345円276円227円345円210円206円.md" @@ -1,4 +1,4 @@ -## [0861. 翻转矩阵后的得分](https://leetcode.cn/problems/score-after-flipping-matrix/) +# [0861. 翻转矩阵后的得分](https://leetcode.cn/problems/score-after-flipping-matrix/) - 标签:贪心、位运算、数组、矩阵 - 难度:中等 diff --git "a/Solutions/0921. 344円275円277円346円213円254円345円217円267円346円234円211円346円225円210円347円232円204円346円234円200円345円260円221円346円267円273円345円212円240円.md" "b/Solutions/0921. 344円275円277円346円213円254円345円217円267円346円234円211円346円225円210円347円232円204円346円234円200円345円260円221円346円267円273円345円212円240円.md" index 079e502f..8328c24a 100644 --- "a/Solutions/0921. 344円275円277円346円213円254円345円217円267円346円234円211円346円225円210円347円232円204円346円234円200円345円260円221円346円267円273円345円212円240円.md" +++ "b/Solutions/0921. 344円275円277円346円213円254円345円217円267円346円234円211円346円225円210円347円232円204円346円234円200円345円260円221円346円267円273円345円212円240円.md" @@ -1,4 +1,4 @@ -## [0921. 使括号有效的最少添加](https://leetcode.cn/problems/minimum-add-to-make-parentheses-valid/) +# [0921. 使括号有效的最少添加](https://leetcode.cn/problems/minimum-add-to-make-parentheses-valid/) - 标签:栈、贪心、字符串 - 难度:中等 diff --git "a/Solutions/1029. 344円270円244円345円234円260円350円260円203円345円272円246円.md" "b/Solutions/1029. 344円270円244円345円234円260円350円260円203円345円272円246円.md" index 4549869b..544f8d43 100644 --- "a/Solutions/1029. 344円270円244円345円234円260円350円260円203円345円272円246円.md" +++ "b/Solutions/1029. 344円270円244円345円234円260円350円260円203円345円272円246円.md" @@ -1,4 +1,4 @@ -## [1029. 两地调度](https://leetcode.cn/problems/two-city-scheduling/) +# [1029. 两地调度](https://leetcode.cn/problems/two-city-scheduling/) - 标签:贪心、数组、排序 - 难度:中等 diff --git "a/Solutions/1108. IP 345円234円260円345円235円200円346円227円240円346円225円210円345円214円226円.md" "b/Solutions/1108. IP 345円234円260円345円235円200円346円227円240円346円225円210円345円214円226円.md" index 0060846f..ddc659a3 100644 --- "a/Solutions/1108. IP 345円234円260円345円235円200円346円227円240円346円225円210円345円214円226円.md" +++ "b/Solutions/1108. IP 345円234円260円345円235円200円346円227円240円346円225円210円345円214円226円.md" @@ -1,4 +1,4 @@ -## [1108. IP 地址无效化](https://leetcode.cn/problems/defanging-an-ip-address/) +# [1108. IP 地址无效化](https://leetcode.cn/problems/defanging-an-ip-address/) - 标签:字符串 - 难度:简单 diff --git "a/Solutions/1217. 347円216円251円347円255円271円347円240円201円.md" "b/Solutions/1217. 347円216円251円347円255円271円347円240円201円.md" index 34a53370..b6dd80f2 100644 --- "a/Solutions/1217. 347円216円251円347円255円271円347円240円201円.md" +++ "b/Solutions/1217. 347円216円251円347円255円271円347円240円201円.md" @@ -1,4 +1,4 @@ -## [1217. 玩筹码](https://leetcode.cn/problems/minimum-cost-to-move-chips-to-the-same-position/) +# [1217. 玩筹码](https://leetcode.cn/problems/minimum-cost-to-move-chips-to-the-same-position/) - 标签:贪心、数组、数学 - 难度:简单 diff --git "a/Solutions/1247. 344円272円244円346円215円242円345円255円227円347円254円246円344円275円277円345円276円227円345円255円227円347円254円246円344円270円262円347円233円270円345円220円214円.md" "b/Solutions/1247. 344円272円244円346円215円242円345円255円227円347円254円246円344円275円277円345円276円227円345円255円227円347円254円246円344円270円262円347円233円270円345円220円214円.md" index 1d246eac..152ad26b 100644 --- "a/Solutions/1247. 344円272円244円346円215円242円345円255円227円347円254円246円344円275円277円345円276円227円345円255円227円347円254円246円344円270円262円347円233円270円345円220円214円.md" +++ "b/Solutions/1247. 344円272円244円346円215円242円345円255円227円347円254円246円344円275円277円345円276円227円345円255円227円347円254円246円344円270円262円347円233円270円345円220円214円.md" @@ -1,4 +1,4 @@ -## [1247. 交换字符使得字符串相同](https://leetcode.cn/problems/minimum-swaps-to-make-strings-equal/) +# [1247. 交换字符使得字符串相同](https://leetcode.cn/problems/minimum-swaps-to-make-strings-equal/) - 标签:贪心、数学、字符串 - 难度:中等 diff --git "a/Solutions/1296. 345円210円222円345円210円206円346円225円260円347円273円204円344円270円272円350円277円236円347円273円255円346円225円260円345円255円227円347円232円204円351円233円206円345円220円210円.md" "b/Solutions/1296. 345円210円222円345円210円206円346円225円260円347円273円204円344円270円272円350円277円236円347円273円255円346円225円260円345円255円227円347円232円204円351円233円206円345円220円210円.md" index 46befb7d..8c14eb8f 100644 --- "a/Solutions/1296. 345円210円222円345円210円206円346円225円260円347円273円204円344円270円272円350円277円236円347円273円255円346円225円260円345円255円227円347円232円204円351円233円206円345円220円210円.md" +++ "b/Solutions/1296. 345円210円222円345円210円206円346円225円260円347円273円204円344円270円272円350円277円236円347円273円255円346円225円260円345円255円227円347円232円204円351円233円206円345円220円210円.md" @@ -1,4 +1,4 @@ -## [1296. 划分数组为连续数字的集合](https://leetcode.cn/problems/divide-array-in-sets-of-k-consecutive-numbers/) +# [1296. 划分数组为连续数字的集合](https://leetcode.cn/problems/divide-array-in-sets-of-k-consecutive-numbers/) - 标签:贪心、数组、哈希表、排序 - 难度:中等 diff --git "a/Solutions/1310. 345円255円220円346円225円260円347円273円204円345円274円202円346円210円226円346円237円245円350円257円242円.md" "b/Solutions/1310. 345円255円220円346円225円260円347円273円204円345円274円202円346円210円226円346円237円245円350円257円242円.md" index ad543cc1..a258705b 100644 --- "a/Solutions/1310. 345円255円220円346円225円260円347円273円204円345円274円202円346円210円226円346円237円245円350円257円242円.md" +++ "b/Solutions/1310. 345円255円220円346円225円260円347円273円204円345円274円202円346円210円226円346円237円245円350円257円242円.md" @@ -1,4 +1,4 @@ -## [1310. 子数组异或查询](https://leetcode.cn/problems/xor-queries-of-a-subarray/) +# [1310. 子数组异或查询](https://leetcode.cn/problems/xor-queries-of-a-subarray/) - 标签:位运算、数组、前缀和 - 难度:中等 diff --git "a/Solutions/1400. 346円236円204円351円200円240円 K 344円270円252円345円233円236円346円226円207円345円255円227円347円254円246円344円270円262円.md" "b/Solutions/1400. 346円236円204円351円200円240円 K 344円270円252円345円233円236円346円226円207円345円255円227円347円254円246円344円270円262円.md" index 260a9223..ab1130a4 100644 --- "a/Solutions/1400. 346円236円204円351円200円240円 K 344円270円252円345円233円236円346円226円207円345円255円227円347円254円246円344円270円262円.md" +++ "b/Solutions/1400. 346円236円204円351円200円240円 K 344円270円252円345円233円236円346円226円207円345円255円227円347円254円246円344円270円262円.md" @@ -1,4 +1,4 @@ -## [1400. 构造 K 个回文字符串](https://leetcode.cn/problems/construct-k-palindrome-strings/) +# [1400. 构造 K 个回文字符串](https://leetcode.cn/problems/construct-k-palindrome-strings/) - 标签:贪心、哈希表、字符串、计数 - 难度:中等 diff --git "a/Solutions/1408. 346円225円260円347円273円204円344円270円255円347円232円204円345円255円227円347円254円246円344円270円262円345円214円271円351円205円215円.md" "b/Solutions/1408. 346円225円260円347円273円204円344円270円255円347円232円204円345円255円227円347円254円246円344円270円262円345円214円271円351円205円215円.md" index 1be069c7..adccae24 100644 --- "a/Solutions/1408. 346円225円260円347円273円204円344円270円255円347円232円204円345円255円227円347円254円246円344円270円262円345円214円271円351円205円215円.md" +++ "b/Solutions/1408. 346円225円260円347円273円204円344円270円255円347円232円204円345円255円227円347円254円246円344円270円262円345円214円271円351円205円215円.md" @@ -1,4 +1,4 @@ -## [1408. 数组中的字符串匹配](https://leetcode.cn/problems/string-matching-in-an-array/) +# [1408. 数组中的字符串匹配](https://leetcode.cn/problems/string-matching-in-an-array/) - 标签:字符串、字符串匹配 - 难度:简单 diff --git "a/Solutions/1605. 347円273円231円345円256円232円350円241円214円345円222円214円345円210円227円347円232円204円345円222円214円346円261円202円345円217円257円350円241円214円347円237円251円351円230円265円.md" "b/Solutions/1605. 347円273円231円345円256円232円350円241円214円345円222円214円345円210円227円347円232円204円345円222円214円346円261円202円345円217円257円350円241円214円347円237円251円351円230円265円.md" index d0ea0368..818b7241 100644 --- "a/Solutions/1605. 347円273円231円345円256円232円350円241円214円345円222円214円345円210円227円347円232円204円345円222円214円346円261円202円345円217円257円350円241円214円347円237円251円351円230円265円.md" +++ "b/Solutions/1605. 347円273円231円345円256円232円350円241円214円345円222円214円345円210円227円347円232円204円345円222円214円346円261円202円345円217円257円350円241円214円347円237円251円351円230円265円.md" @@ -1,4 +1,4 @@ -## [1605. 给定行和列的和求可行矩阵](https://leetcode.cn/problems/find-valid-matrix-given-row-and-column-sums/) +# [1605. 给定行和列的和求可行矩阵](https://leetcode.cn/problems/find-valid-matrix-given-row-and-column-sums/) - 标签:贪心、数组、矩阵 - 难度:中等 diff --git "a/Solutions/1710. 345円215円241円350円275円246円344円270円212円347円232円204円346円234円200円345円244円247円345円215円225円345円205円203円346円225円260円.md" "b/Solutions/1710. 345円215円241円350円275円246円344円270円212円347円232円204円346円234円200円345円244円247円345円215円225円345円205円203円346円225円260円.md" index 973b4725..1d9e83b7 100644 --- "a/Solutions/1710. 345円215円241円350円275円246円344円270円212円347円232円204円346円234円200円345円244円247円345円215円225円345円205円203円346円225円260円.md" +++ "b/Solutions/1710. 345円215円241円350円275円246円344円270円212円347円232円204円346円234円200円345円244円247円345円215円225円345円205円203円346円225円260円.md" @@ -1,4 +1,4 @@ -## [1710. 卡车上的最大单元数](https://leetcode.cn/problems/maximum-units-on-a-truck/) +# [1710. 卡车上的最大单元数](https://leetcode.cn/problems/maximum-units-on-a-truck/) - 标签:贪心、数组、排序 - 难度:简单 diff --git "a/Solutions/2156. 346円237円245円346円211円276円347円273円231円345円256円232円345円223円210円345円270円214円345円200円274円347円232円204円345円255円220円344円270円262円.md" "b/Solutions/2156. 346円237円245円346円211円276円347円273円231円345円256円232円345円223円210円345円270円214円345円200円274円347円232円204円345円255円220円344円270円262円.md" index 317edf6e..162d2607 100644 --- "a/Solutions/2156. 346円237円245円346円211円276円347円273円231円345円256円232円345円223円210円345円270円214円345円200円274円347円232円204円345円255円220円344円270円262円.md" +++ "b/Solutions/2156. 346円237円245円346円211円276円347円273円231円345円256円232円345円223円210円345円270円214円345円200円274円347円232円204円345円255円220円344円270円262円.md" @@ -1,4 +1,4 @@ -## [2156. 查找给定哈希值的子串](https://leetcode.cn/problems/find-substring-with-given-hash-value/) +# [2156. 查找给定哈希值的子串](https://leetcode.cn/problems/find-substring-with-given-hash-value/) - 标签:字符串、滑动窗口、哈希函数、滚动哈希 - 难度:中等 diff --git "a/Solutions/2276. 347円273円237円350円256円241円345円214円272円351円227円264円344円270円255円347円232円204円346円225円264円346円225円260円346円225円260円347円233円256円.md" "b/Solutions/2276. 347円273円237円350円256円241円345円214円272円351円227円264円344円270円255円347円232円204円346円225円264円346円225円260円346円225円260円347円233円256円.md" index 2ac51075..966990a8 100644 --- "a/Solutions/2276. 347円273円237円350円256円241円345円214円272円351円227円264円344円270円255円347円232円204円346円225円264円346円225円260円346円225円260円347円233円256円.md" +++ "b/Solutions/2276. 347円273円237円350円256円241円345円214円272円351円227円264円344円270円255円347円232円204円346円225円264円346円225円260円346円225円260円347円233円256円.md" @@ -1,7 +1,7 @@ -## [6066. 统计区间中的整数数目](https://leetcode.cn/problems/count-integers-in-intervals/) +# [2276. 统计区间中的整数数目](https://leetcode.cn/problems/count-integers-in-intervals/) -- 标签: -- 难度: +- 标签:设计、线段树、有序集合 +- 难度:困难 ## 题目大意 diff --git "a/Solutions/LeetCode 350円247円243円351円242円230円346円212円245円345円221円212円347円251円272円347円231円275円.md" "b/Solutions/LeetCode 350円247円243円351円242円230円346円212円245円345円221円212円347円251円272円347円231円275円.md" index 5d084854..6f4fa63e 100644 --- "a/Solutions/LeetCode 350円247円243円351円242円230円346円212円245円345円221円212円347円251円272円347円231円275円.md" +++ "b/Solutions/LeetCode 350円247円243円351円242円230円346円212円245円345円221円212円347円251円272円347円231円275円.md" @@ -1,4 +1,4 @@ -## 题目相关 +# 题目相关 - 标签: - 难度: From 8c09061c56afa4c6845c7f63c87aa083b90de15a Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E6=9D=A8=E4=B8=96=E8=B6=85?= Date: 2022年7月18日 16:19:14 +0800 Subject: [PATCH 8/8] Update 04.Solutions-List.md --- Contents/00.Introduction/04.Solutions-List.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Contents/00.Introduction/04.Solutions-List.md b/Contents/00.Introduction/04.Solutions-List.md index 58f47f3f..5f807fba 100644 --- a/Contents/00.Introduction/04.Solutions-List.md +++ b/Contents/00.Introduction/04.Solutions-List.md @@ -518,7 +518,7 @@ | 1929 | [数组串联](https://leetcode.cn/problems/concatenation-of-array/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/1929.%20%E6%95%B0%E7%BB%84%E4%B8%B2%E8%81%94.md) | 数组 | 简单 | | 2011 | [执行操作后的变量值](https://leetcode.cn/problems/final-value-of-variable-after-performing-operations/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/2011.%20%E6%89%A7%E8%A1%8C%E6%93%8D%E4%BD%9C%E5%90%8E%E7%9A%84%E5%8F%98%E9%87%8F%E5%80%BC.md) | 数组、字符串、模拟 | 简单 | | 2156 | [查找给定哈希值的子串](https://leetcode.cn/problems/find-substring-with-given-hash-value/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/2156.%20%E6%9F%A5%E6%89%BE%E7%BB%99%E5%AE%9A%E5%93%88%E5%B8%8C%E5%80%BC%E7%9A%84%E5%AD%90%E4%B8%B2.md) | 字符串、滑动窗口、哈希函数、滚动哈希 | 中等 | -| 6066 | [统计区间中的整数数目](https://leetcode.cn/problems/count-integers-in-intervals/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/6066.%20%E7%BB%9F%E8%AE%A1%E5%8C%BA%E9%97%B4%E4%B8%AD%E7%9A%84%E6%95%B4%E6%95%B0%E6%95%B0%E7%9B%AE.md) | | 简单 | +| 2276 | [统计区间中的整数数目](https://leetcode.cn/problems/count-integers-in-intervals/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/2276.%20%E7%BB%9F%E8%AE%A1%E5%8C%BA%E9%97%B4%E4%B8%AD%E7%9A%84%E6%95%B4%E6%95%B0%E6%95%B0%E7%9B%AE.md) | 设计、线段树、有序集合 | 困难 | | 剑指 Offer 03 | [数组中重复的数字](https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/%E5%89%91%E6%8C%87%20Offer%2003.%20%E6%95%B0%E7%BB%84%E4%B8%AD%E9%87%8D%E5%A4%8D%E7%9A%84%E6%95%B0%E5%AD%97.md) | 数组、哈希表、排序 | 简单 | | 剑指 Offer 04 | [二维数组中的查找](https://leetcode.cn/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/%E5%89%91%E6%8C%87%20Offer%2004.%20%E4%BA%8C%E7%BB%B4%E6%95%B0%E7%BB%84%E4%B8%AD%E7%9A%84%E6%9F%A5%E6%89%BE.md) | 数组、二分查找、分治、矩阵 | 中等 | | 剑指 Offer 05 | [替换空格](https://leetcode.cn/problems/ti-huan-kong-ge-lcof/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/%E5%89%91%E6%8C%87%20Offer%2005.%20%E6%9B%BF%E6%8D%A2%E7%A9%BA%E6%A0%BC.md) | 字符串 | 简单 |

AltStyle によって変換されたページ (->オリジナル) /