feat: add solutions to lc problem: No.3390 (#3863)

No.3390.Longest Team Pass Streak

Author: yanglbme

solution/3300-3399/3388.Count Beautiful Splits in an Array/Solution.cpp

@@ -11,7 +11,7 @@ class Solution {
                 }
             }
         }
-        
+
         int ans = 0;
         for (int i = 1; i < n - 1; i++) {
             for (int j = i + 1; j < n; j++) {

solution/3300-3399/3390.Longest Team Pass Streak/README.md

@@ -0,0 +1,211 @@
+---
+comments: true
+difficulty: 困难
+edit_url: https://github.com/doocs/leetcode/edit/main/solution/3300-3399/3390.Longest%20Team%20Pass%20Streak/README.md
+tags:
+    - 数据库
+---
+
+<!-- problem:start -->
+
+# [3390. Longest Team Pass Streak 🔒](https://leetcode.cn/problems/longest-team-pass-streak)
+
+[English Version](/solution/3300-3399/3390.Longest%20Team%20Pass%20Streak/README_EN.md)
+
+## 题目描述
+
+<!-- description:start -->
+
+<p>Table: <code>Teams</code></p>
+
+<pre>
++-------------+---------+
+| Column Name | Type    |
++-------------+---------+
+| player_id   | int     |
+| team_name   | varchar |
++-------------+---------+
+player_id is the unique key for this table.
+Each row contains the unique identifier for player and the name of one of the teams participating in that match.
+</pre>
+
+<p>Table: <code>Passes</code></p>
+
+<pre>
++-------------+---------+
+| Column Name | Type    |
++-------------+---------+
+| pass_from   | int     |
+| time_stamp  | varchar |
+| pass_to     | int     |
++-------------+---------+
+(pass_from, time_stamp) is the unique key for this table.
+pass_from is a foreign key to player_id from Teams table.
+Each row represents a pass made during a match, time_stamp represents the time in minutes (00:00-90:00) when the pass was made,
+pass_to is the player_id of the player receiving the pass.
+</pre>
+
+<p>Write a solution to find the <strong>longest successful pass streak</strong> for <strong>each team</strong> during the match. The rules are as follows:</p>
+
+<ul>
+	<li>A successful pass streak is defined as consecutive passes where:
+	<ul>
+		<li>Both the <code>pass_from</code> and <code>pass_to</code> players belong to the same team</li>
+	</ul>
+	</li>
+	<li>A streak breaks when either:
+	<ul>
+		<li>The pass is intercepted (received by a player from the opposing team)</li>
+	</ul>
+	</li>
+</ul>
+
+<p>Return <em>the result table ordered by</em> <code>team_name</code> <em>in <strong>ascending</strong> order</em>.</p>
+
+<p>The result format is in the following example.</p>
+
+<p>&nbsp;</p>
+<p><strong class="example">Example:</strong></p>
+
+<div class="example-block">
+<p><strong>Input:</strong></p>
+
+<p>Teams table:</p>
+
+<pre>
++-----------+-----------+
+| player_id | team_name |
++-----------+-----------+
+| 1         | Arsenal   |
+| 2         | Arsenal   |
+| 3         | Arsenal   |
+| 4         | Arsenal   |
+| 5         | Chelsea   |
+| 6         | Chelsea   |
+| 7         | Chelsea   |
+| 8         | Chelsea   |
++-----------+-----------+
+</pre>
+
+<p>Passes table:</p>
+
+<pre>
++-----------+------------+---------+
+| pass_from | time_stamp | pass_to |
++-----------+------------+---------+
+| 1         | 00:05      | 2       |
+| 2         | 00:07      | 3       |
+| 3         | 00:08      | 4       |
+| 4         | 00:10      | 5       |
+| 6         | 00:15      | 7       |
+| 7         | 00:17      | 8       |
+| 8         | 00:20      | 6       |
+| 6         | 00:22      | 5       |
+| 1         | 00:25      | 2       |
+| 2         | 00:27      | 3       |
++-----------+------------+---------+
+</pre>
+
+<p><strong>Output:</strong></p>
+
+<pre>
++-----------+----------------+
+| team_name | longest_streak |
++-----------+----------------+
+| Arsenal   | 3              |
+| Chelsea   | 4              |
++-----------+----------------+
+</pre>
+
+<p><strong>Explanation:</strong></p>
+
+<ul>
+	<li><strong>Arsenal</strong>&#39;s streaks:
+
+    <ul>
+    	<li>First streak: 3 passes (1&rarr;2&rarr;3&rarr;4) ended when player 4 passed to Chelsea&#39;s player 5</li>
+    	<li>Second streak: 2 passes (1&rarr;2&rarr;3)</li>
+    	<li>Longest streak = 3</li>
+    </ul>
+    </li>
+    <li><strong>Chelsea</strong>&#39;s streaks:
+    <ul>
+    	<li>First streak: 3 passes (6&rarr;7&rarr;8&rarr;6&rarr;5)</li>
+    	<li>Longest streak = 4</li>
+    </ul>
+    </li>
+
+</ul>
+</div>
+
+<!-- description:end -->
+
+## 解法
+
+<!-- solution:start -->
+
+### 方法一
+
+<!-- tabs:start -->
+
+#### MySQL
+
+```sql
+WITH
+    PassesWithTeams AS (
+        SELECT
+            p.pass_from,
+            p.pass_to,
+            t1.team_name AS team_from,
+            t2.team_name AS team_to,
+            IF(t1.team_name = t2.team_name, 1, 0) same_team_flag,
+            p.time_stamp
+        FROM
+            Passes p
+            JOIN Teams t1 ON p.pass_from = t1.player_id
+            JOIN Teams t2 ON p.pass_to = t2.player_id
+    ),
+    StreakGroups AS (
+        SELECT
+            team_from AS team_name,
+            time_stamp,
+            same_team_flag,
+            SUM(
+                CASE
+                    WHEN same_team_flag = 0 THEN 1
+                    ELSE 0
+                END
+            ) OVER (
+                PARTITION BY team_from
+                ORDER BY time_stamp
+            ) AS group_id
+        FROM PassesWithTeams
+    ),
+    StreakLengths AS (
+        SELECT
+            team_name,
+            group_id,
+            COUNT(*) AS streak_length
+        FROM StreakGroups
+        WHERE same_team_flag = 1
+        GROUP BY 1, 2
+    ),
+    LongestStreaks AS (
+        SELECT
+            team_name,
+            MAX(streak_length) AS longest_streak
+        FROM StreakLengths
+        GROUP BY 1
+    )
+SELECT
+    team_name,
+    longest_streak
+FROM LongestStreaks
+ORDER BY 1;
+```
+
+<!-- tabs:end -->
+
+<!-- solution:end -->
+
+<!-- problem:end -->