算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
今天和大家聊的问题叫做 直线上的最近距离,我们先来看题面:
https://leetcode.cn/problems/shortest-distance-in-a-line/
解题
两表自连(笛卡尔乘积),取出来左右两表对应值之差大于0且最小的值。
SELECT
min(a.x - b.x) AS shortest
FROM
point a,
point b
WHERE
a.x - b.x > 0;
上期推文: