diff --git "a/lcof2/\345\211\221\346\214\207 Offer II 070. \346\216\222\345\272\217\346\225\260\347\273\204\344\270\255\345\217\252\345\207\272\347\216\260\344\270\200\346\254\241\347\232\204\346\225\260\345\255\227/README.md" "b/lcof2/\345\211\221\346\214\207 Offer II 070. \346\216\222\345\272\217\346\225\260\347\273\204\344\270\255\345\217\252\345\207\272\347\216\260\344\270\200\346\254\241\347\232\204\346\225\260\345\255\227/README.md"
index fc9c626d119c5..a7e4f21e54570 100644
--- "a/lcof2/\345\211\221\346\214\207 Offer II 070. \346\216\222\345\272\217\346\225\260\347\273\204\344\270\255\345\217\252\345\207\272\347\216\260\344\270\200\346\254\241\347\232\204\346\225\260\345\255\227/README.md"
+++ "b/lcof2/\345\211\221\346\214\207 Offer II 070. \346\216\222\345\272\217\346\225\260\347\273\204\344\270\255\345\217\252\345\207\272\347\216\260\344\270\200\346\254\241\347\232\204\346\225\260\345\255\227/README.md"
@@ -158,7 +158,7 @@ class Solution {
func singleNonDuplicate(_ nums: [Int]) -> Int {
var left = 0
var right = nums.count - 1
-
+
while left < right {
let mid = (left + right) / 2
if nums[mid] != nums[mid ^ 1] {
@@ -167,7 +167,7 @@ class Solution {
left = mid + 1
}
}
-
+
return nums[left]
}
}
diff --git a/solution/1800-1899/1823.Find the Winner of the Circular Game/Solution.rs b/solution/1800-1899/1823.Find the Winner of the Circular Game/Solution.rs
index 1e5c3c839521c..ea4fa35d71619 100644
--- a/solution/1800-1899/1823.Find the Winner of the Circular Game/Solution.rs
+++ b/solution/1800-1899/1823.Find the Winner of the Circular Game/Solution.rs
@@ -3,7 +3,7 @@ impl Solution {
if n == 1 {
return 1;
}
- let mut ans = (k + Solution::find_the_winner(n - 1, k)) % n;
- return if ans == 0 { n } else { ans };
+ let mut ans = (k + Solution::find_the_winner(n - 1, k)) % n;
+ return if ans == 0 { n } else { ans };
}
}
diff --git a/solution/3200-3299/3214.Year on Year Growth Rate/README.md b/solution/3200-3299/3214.Year on Year Growth Rate/README.md
new file mode 100644
index 0000000000000..6dc562371bf6b
--- /dev/null
+++ b/solution/3200-3299/3214.Year on Year Growth Rate/README.md
@@ -0,0 +1,165 @@
+---
+comments: true
+difficulty: 困难
+edit_url: https://github.com/doocs/leetcode/edit/main/solution/3200-3299/3214.Year%20on%20Year%20Growth%20Rate/README.md
+tags:
+ - 数据库
+---
+
+
+
+# [3214. Year on Year Growth Rate 🔒](https://leetcode.cn/problems/year-on-year-growth-rate)
+
+[English Version](/solution/3200-3299/3214.Year%20on%20Year%20Growth%20Rate/README_EN.md)
+
+## 题目描述
+
+
+
+Table: user_transactions
+
+
++------------------+----------+
+| Column Name | Type |
++------------------+----------+
+| transaction_id | integer |
+| product_id | integer |
+| spend | decimal |
+| transaction_date | datetime |
++------------------+----------+
+The transaction_id column uniquely identifies each row in this table.
+Each row of this table contains the transaction ID, product ID, the spend amount, and the transaction date.
+
+
+Write a solution to calculate the year-on-year growth rate for the total spend for each product.
+
+The result table should include the following columns:
+
+
+ year: The year of the transaction.product_id: The ID of the product.curr_year_spend: The total spend for the current year.prev_year_spend: The total spend for the previous year.yoy_rate: The year-on-year growth rate percentage, rounded to 2 decimal places.
+
+Return the result table ordered by product_id,year in ascending order.
+
+The result format is in the following example.
+
+
+Example:
+
+
+
Input:
+
+
user_transactions table:
+
+
++----------------+------------+---------+---------------------+
+| transaction_id | product_id | spend | transaction_date |
++----------------+------------+---------+---------------------+
+| 1341 | 123424 | 1500.60 | 2019-12-31 12:00:00 |
+| 1423 | 123424 | 1000.20 | 2020-12-31 12:00:00 |
+| 1623 | 123424 | 1246.44 | 2021-12-31 12:00:00 |
+| 1322 | 123424 | 2145.32 | 2022-12-31 12:00:00 |
++----------------+------------+---------+---------------------+
+
+
+
Output:
+
+
++------+------------+----------------+----------------+----------+
+| year | product_id | curr_year_spend| prev_year_spend| yoy_rate |
++------+------------+----------------+----------------+----------+
+| 2019 | 123424 | 1500.60 | NULL | NULL |
+| 2020 | 123424 | 1000.20 | 1500.60 | -33.35 |
+| 2021 | 123424 | 1246.44 | 1000.20 | 24.62 |
+| 2022 | 123424 | 2145.32 | 1246.44 | 72.12 |
++------+------------+----------------+----------------+----------+
+
+
+
Explanation:
+
+
+ - For product ID 123424:
+
+ - In 2019:
+
+ - Current year's spend is 1500.60
+ - No previous year's spend recorded
+ - YoY growth rate: NULL
+
+
+ - In 2020:
+
+ - Current year's spend is 1000.20
+ - Previous year's spend is 1500.60
+ - YoY growth rate: ((1000.20 - 1500.60) / 1500.60) * 100 = -33.35%
+
+
+ - In 2021:
+
+ - Current year's spend is 1246.44
+ - Previous year's spend is 1000.20
+ - YoY growth rate: ((1246.44 - 1000.20) / 1000.20) * 100 = 24.62%
+
+
+ - In 2022:
+
+ - Current year's spend is 2145.32
+ - Previous year's spend is 1246.44
+ - YoY growth rate: ((2145.32 - 1246.44) / 1246.44) * 100 = 72.12%
+
+
+
+
+
+
+
Note: Output table is ordered by product_id and year in ascending order.
+
Table: user_transactions
+
+
++------------------+----------+
+| Column Name | Type |
++------------------+----------+
+| transaction_id | integer |
+| product_id | integer |
+| spend | decimal |
+| transaction_date | datetime |
++------------------+----------+
+The transaction_id column uniquely identifies each row in this table.
+Each row of this table contains the transaction ID, product ID, the spend amount, and the transaction date.
+
+
+Write a solution to calculate the year-on-year growth rate for the total spend for each product.
+
+The result table should include the following columns:
+
+
+ year: The year of the transaction.product_id: The ID of the product.curr_year_spend: The total spend for the current year.prev_year_spend: The total spend for the previous year.yoy_rate: The year-on-year growth rate percentage, rounded to 2 decimal places.
+
+Return the result table ordered by product_id,year in ascending order.
+
+The result format is in the following example.
+
+
+Example:
+
+
+
Input:
+
+
user_transactions table:
+
+
++----------------+------------+---------+---------------------+
+| transaction_id | product_id | spend | transaction_date |
++----------------+------------+---------+---------------------+
+| 1341 | 123424 | 1500.60 | 2019-12-31 12:00:00 |
+| 1423 | 123424 | 1000.20 | 2020-12-31 12:00:00 |
+| 1623 | 123424 | 1246.44 | 2021-12-31 12:00:00 |
+| 1322 | 123424 | 2145.32 | 2022-12-31 12:00:00 |
++----------------+------------+---------+---------------------+
+
+
+
Output:
+
+
++------+------------+----------------+----------------+----------+
+| year | product_id | curr_year_spend| prev_year_spend| yoy_rate |
++------+------------+----------------+----------------+----------+
+| 2019 | 123424 | 1500.60 | NULL | NULL |
+| 2020 | 123424 | 1000.20 | 1500.60 | -33.35 |
+| 2021 | 123424 | 1246.44 | 1000.20 | 24.62 |
+| 2022 | 123424 | 2145.32 | 1246.44 | 72.12 |
++------+------------+----------------+----------------+----------+
+
+
+
Explanation:
+
+
+ - For product ID 123424:
+
+ - In 2019:
+
+ - Current year's spend is 1500.60
+ - No previous year's spend recorded
+ - YoY growth rate: NULL
+
+
+ - In 2020:
+
+ - Current year's spend is 1000.20
+ - Previous year's spend is 1500.60
+ - YoY growth rate: ((1000.20 - 1500.60) / 1500.60) * 100 = -33.35%
+
+
+ - In 2021:
+
+ - Current year's spend is 1246.44
+ - Previous year's spend is 1000.20
+ - YoY growth rate: ((1246.44 - 1000.20) / 1000.20) * 100 = 24.62%
+
+
+ - In 2022:
+
+ - Current year's spend is 2145.32
+ - Previous year's spend is 1246.44
+ - YoY growth rate: ((2145.32 - 1246.44) / 1246.44) * 100 = 72.12%
+
+
+
+
+
+
+
Note: Output table is ordered by product_id and year in ascending order.
+