[LeetCode] Consecutive Numbers 连续的数字
Write a SQL query to find all numbers that appear at least three times consecutively.
+----+-----+ | Id | Num | +----+-----+ | 1 | 1 | | 2 | 1 | | 3 | 1 | | 4 | 2 | | 5 | 1 | | 6 | 2 | | 7 | 2 | +----+-----+
For example, given the above Logs
table, 1
is the only number that appears consecutively for at least three times.
这道题给了我们一个Logs表,让我们找Num列中连续出现相同数字三次的数字,那么由于需要找三次相同数字,所以我们需要建立三个表的实例,我们可以用l1分别和l2, l3内交,l1和l2的Id下一个位置比,l1和l3的下两个位置比,然后将Num都相同的数字返回即可:
解法一:
SELECT DISTINCT l1.Num FROM Logs l1 JOIN Logs l2 ON l1.Id = l2.Id - 1 JOIN Logs l3 ON l1.Id = l3.Id - 2 WHERE l1.Num = l2.Num AND l2.Num = l3.Num;
下面这种方法没用用到Join,而是直接在三个表的实例中查找,然后把四个条件限定上,就可以返回正确结果了:
解法二:
SELECT DISTINCT l1.Num FROM Logs l1, Logs l2, Logs l3 WHERE l1.Id = l2.Id - 1 AND l2.Id = l3.Id - 1 AND l1.Num = l2.Num AND l2.Num = l3.Num;
再来看一种画风截然不同的方法,用到了变量count和pre,分别初始化为0和-1,然后需要注意的是用到了IF语句,MySQL里的IF语句和我们所熟知的其他语言的if不太一样,相当于我们所熟悉的三元操作符a?b:c,若a真返回b,否则返回c,具体可看这个帖子。那么我们先来看对于Num列的第一个数字1,pre由于初始化是-1,和当前Num不同,所以此时count赋1,此时给pre赋为1,然后Num列的第二个1进来,此时的pre和Num相同了,count自增1,到Num列的第三个1进来,count增加到了3,此时满足了where条件,t.n >= 3,所以1就被select出来了,以此类推遍历完整个Num就可以得到最终结果:
解法三:
SELECT DISTINCT Num FROM ( SELECT Num, @count := IF(@pre = Num, @count + 1, 1) AS n, @pre := Num FROM Logs, (SELECT @count := 0, @pre := -1) AS init ) AS t WHERE t.n >= 3;
参考资料:
https://leetcode.com/discuss/54463/simple-solution
https://leetcode.com/discuss/87854/simple-sql-with-join-1484-ms
https://leetcode.com/discuss/69767/two-solutions-inner-join-and-two-variables
相关文章
- Leetcode: Create Maximum Number
- JS leetcode 找到所有数组中消失的数字 题解分析
- JS leetcode 至少是其他数字的两倍的最大数 解答思路分析
- 【删除指定数字——leetcode]
- 每日leetcode算法题:2042检查句子中的数字是否递增
- 团灭LeetCode跳跃游戏(相关话题:贪心,BFS)
- 84、【栈与队列】leetcode ——1047. 删除字符串中的所有相邻重复项:栈+双指针解法(C++版本)
- 75、【字符串】leetcode——541. 反转字符串 II(C++版本)
- 【数据结构/二叉树】leetcode刷题路线(持续更新)
- leetcode 1. 两数之和 (Golang)
- [LeetCode] 987. Vertical Order Traversal of a Binary Tree 竖直遍历二叉树
- [LeetCode] 913. Cat and Mouse 猫和老鼠
- [LeetCode] Largest Number At Least Twice of Others 至少是其他数字两倍的最大数
- [LeetCode] K-th Smallest in Lexicographical Order 字典顺序的第K小数字
- [LeetCode] 464. Can I Win 我能赢吗
- [LeetCode] Add Digits 加数字
- [LeetCode] 233. Number of Digit One 数字1的个数
- [LeetCode] Happy Number 快乐数
- [LeetCode] 129. Sum Root to Leaf Numbers 求根到叶节点数字之和
- [LeetCode] 2. Add Two Numbers 两个数字相加
- [LeetCode] 9. Palindrome Number 验证回文数字