From 4b72ba02955b79bed7247d83efc9353ee7ec5707 Mon Sep 17 00:00:00 2001 From: Libin YANG Date: Sat, 1 Jun 2024 00:05:27 +0800 Subject: [PATCH] feat: update lc problems (#2988) --- .../剑指 Offer II 005. 单词长度的最大乘积/README.md | 6 +++--- .../README.md | 4 ++-- .../剑指 Offer II 009. 乘积小于 K 的子数组/README.md | 6 +++--- lcof2/剑指 Offer II 010. 和为 k 的子数组/README.md | 4 ++-- .../README.md | 4 ++-- .../README.md | 2 +- lcof2/剑指 Offer II 013. 二维子矩阵的和/README.md | 2 +- lcof2/剑指 Offer II 014. 字符串中的变位词/README.md | 12 ++++++------ .../2473.Minimum Cost to Buy Apples/README.md | 2 +- .../README.md | 4 ++-- .../README_EN.md | 2 +- .../3167.Better Compression of String/README.md | 4 ++-- 12 files changed, 26 insertions(+), 26 deletions(-) diff --git a/lcof2/剑指 Offer II 005. 单词长度的最大乘积/README.md b/lcof2/剑指 Offer II 005. 单词长度的最大乘积/README.md index c60e6fb8c0..f69a3ee535 100644 --- a/lcof2/剑指 Offer II 005. 单词长度的最大乘积/README.md +++ b/lcof2/剑指 Offer II 005. 单词长度的最大乘积/README.md @@ -188,13 +188,13 @@ class Solution { func maxProduct(_ words: [String]) -> Int { let n = words.count var masks = [Int](repeating: 0, count: n) - + for i in 0..= target { @@ -194,7 +194,7 @@ class Solution { i += 1 } } - + return ans == inf ? 0 : ans } } diff --git a/lcof2/剑指 Offer II 009. 乘积小于 K 的子数组/README.md b/lcof2/剑指 Offer II 009. 乘积小于 K 的子数组/README.md index 207030eeb2..40b9afc5af 100644 --- a/lcof2/剑指 Offer II 009. 乘积小于 K 的子数组/README.md +++ b/lcof2/剑指 Offer II 009. 乘积小于 K 的子数组/README.md @@ -155,11 +155,11 @@ function numSubarrayProductLessThanK(nums: number[], k: number): number { class Solution { func numSubarrayProductLessThanK(_ nums: [Int], _ k: Int) -> Int { if k <= 1 { return 0 } - + var product: Int = 1 var ans: Int = 0 var left: Int = 0 - + for right in 0..= k { @@ -168,7 +168,7 @@ class Solution { } ans += right - left + 1 } - + return ans } } diff --git a/lcof2/剑指 Offer II 010. 和为 k 的子数组/README.md b/lcof2/剑指 Offer II 010. 和为 k 的子数组/README.md index 26bc879d0b..e14f21ee48 100644 --- a/lcof2/剑指 Offer II 010. 和为 k 的子数组/README.md +++ b/lcof2/剑指 Offer II 010. 和为 k 的子数组/README.md @@ -151,13 +151,13 @@ class Solution { var cnt: [Int: Int] = [0: 1] var ans = 0 var s = 0 - + for x in nums { s += x ans += cnt[s - k, default: 0] cnt[s, default: 0] += 1 } - + return ans } } diff --git a/lcof2/剑指 Offer II 011. 0 和 1 个数相同的子数组/README.md b/lcof2/剑指 Offer II 011. 0 和 1 个数相同的子数组/README.md index 1a5db73470..42e6e791bb 100644 --- a/lcof2/剑指 Offer II 011. 0 和 1 个数相同的子数组/README.md +++ b/lcof2/剑指 Offer II 011. 0 和 1 个数相同的子数组/README.md @@ -169,7 +169,7 @@ class Solution { var d: [Int: Int] = [0: -1] var ans = 0 var s = 0 - + for i in 0.. Int { var leftSum = 0 var rightSum = nums.reduce(0, +) - + for i in 0.. n { return false } - + var cnt1 = [Int](repeating: 0, count: 26) var cnt2 = [Int](repeating: 0, count: 26) let aAscii = Character("a").asciiValue! - + for i in 0..你从某个城市开始，穿越各种道路，最终从 任何一个 城市买 一个 苹果。在你买了那个苹果之后，你必须回到你 开始的 城市，但现在所有道路的成本将 乘以 一个给定的因子 k。

-

给定整数 k，返回一个大小为 n 的数组 answer，其中 answer[i] 是从城市 i 开始购买一个苹果的 最小 总成本。

+

给定整数 k，返回一个大小为 n 的从 1 开始的数组 answer，其中 answer[i] 是从城市 i 开始购买一个苹果的 最小 总成本。

 

diff --git a/solution/3100-3199/3166.Calculate Parking Fees and Duration/README.md b/solution/3100-3199/3166.Calculate Parking Fees and Duration/README.md index 3ff1193d2f..1e449016a4 100644 --- a/solution/3100-3199/3166.Calculate Parking Fees and Duration/README.md +++ b/solution/3100-3199/3166.Calculate Parking Fees and Duration/README.md @@ -83,13 +83,13 @@ tags:
  • 从 2023-06-01 10:45:00 到 2023-06-01 12:00:00 在停车场 2：1.25 小时，费用 6.00
  • 从 2023-06-03 07:00:00 到 2023-06-03 09:00:00 在停车场 3：2 小时，费用 4.00
    • - 总共支付费用：18.00，总小时：7.5，每小时平均费用：2.40，停车场 1 总花费时间最长：2.5 小时。 + 总共支付费用：18.00，总小时：7.5，每小时平均费用：2.40，停车场 1 总花费时间最长：4.25 小时。
  • 对于汽车 ID 1002：
    • 从 2023-06-01 09:00:00 到 2023-06-01 11:30:00 在停车场 2：2.5 小时，费用 4.00
    • 从 2023-06-02 12:00:00 到 2023-06-02 14:00:00 在停车场 3：2 小时，费用 2.00
    - 总共支付费用：6.00，总小时：4.5，每小时平均费用：1.33，停车场 2 总花费时间最长：4.25 小时。
    • + 总共支付费用：6.00，总小时：4.5，每小时平均费用：1.33，停车场 2 总花费时间最长：2.5 小时。

    注意： 输出表以 car_id 升序排序。

    diff --git a/solution/3100-3199/3166.Calculate Parking Fees and Duration/README_EN.md b/solution/3100-3199/3166.Calculate Parking Fees and Duration/README_EN.md index 96fa72569f..922c8f83ae 100644 --- a/solution/3100-3199/3166.Calculate Parking Fees and Duration/README_EN.md +++ b/solution/3100-3199/3166.Calculate Parking Fees and Duration/README_EN.md @@ -82,7 +82,7 @@ Each row of this table contains the ID of the parking lot, the ID of the car, th
  • From 2023-06-01 10:45:00 to 2023-06-01 12:00:00 in lot 2: 1.25 hours, fee 6.00
  • From 2023-06-03 07:00:00 to 2023-06-03 09:00:00 in lot 3: 2 hours, fee 4.00
    • - Total fee paid: 18.00, total hours: 7.5, average hourly fee: 2.40, most time spent in lot 1: 2.5 hours. + Total fee paid: 18.00, total hours: 7.5, average hourly fee: 2.40, most time spent in lot 1: 4.25 hours.
  • For car ID 1002:
    • From 2023-06-01 09:00:00 to 2023-06-01 11:30:00 in lot 2: 2.5 hours, fee 4.00
      • diff --git a/solution/3100-3199/3167.Better Compression of String/README.md b/solution/3100-3199/3167.Better Compression of String/README.md index f7b4514037..8c966d60ca 100644 --- a/solution/3100-3199/3167.Better Compression of String/README.md +++ b/solution/3100-3199/3167.Better Compression of String/README.md @@ -38,9 +38,9 @@ edit_url: https://github.com/doocs/leetcode/edit/main/solution/3100-3199/3167.Be

      解释：

      -

      字符 "a" 和 "b" 在输入中只出现了一次，但 "c" 出现了两次，第一次出现了 9 次，另一次是 1 次。

      +

      字符 "a" 和 "b" 在输入中只出现了一次，但 "c" 出现了两次，第一次长度为 9，另一次是长度为 1。

      -

      因此，在结果字符串中，它应当出现 10 次。

      +

      因此，在结果字符串中，它应当长度为 10。

      示例 2：