LeetCode 613. Shortest Distance in a Line

简介: LeetCode 613. Shortest Distance in a Line

Table point holds the x coordinate of some points on x-axis in a plane, which are all integers.

Write a query to find the shortest distance between two points in these points.

| x   |
|-----|
| -1  |
| 0   |
| 2   |

The shortest distance is '1' obviously, which is from point '-1' to '0'. So the output is as below:

| shortest|
|---------|
| 1       |

Note: Every point is unique, which means there is no duplicates in table point.

Follow-up: What if all these points have an id and are arranged from the left most to the right most of x axis?

题目描述:求两点间的最短距离。

题目分析:利用 sql 语句查询两点间最短距离,将 x1 表和 x2 表连接起来,去除两个表的重复项即可。

MySQL 语句如下:

SELECT 
  MIN(ABS(x1.x - x2.x)) AS shortest 
FROM 
  point AS x1 
JOIN 
  point AS x2 
WHERE 
  x1.x != x2.x
目录
打赏
0
0
0
0
34
分享
相关文章
阿里云oss收费标准新版介绍
阿里云对象存储服务(Object Storage Service,简称OSS)是阿里云提供的一种海量、安全、低成本、高可靠的云存储服务。它适用于各种场景,如网站、移动应用、大数据分析、备份与归档等。OSS提供标准的RESTful API接口,支持多种语言SDK,方便用户进行文件上传、下载、管理和授权等操作。
Java字面量详解:概念、分类与使用实例
本文介绍了Java字面量的概念、分类及应用。
176 11
基于蚂蚁优化算法的柔性车间调度研究(Python代码实现)
基于蚂蚁优化算法的柔性车间调度研究(Python代码实现)
219 0
使用遗传算法解决图着色问题
图着色任务可以简单概括为:为图中的每个节点分配一种颜色,并保证相连接的节点对不会使用相同的颜色,同时,我们希望使用尽可能少的颜色。本文使用遗传算法解决图着色问题。
1983 0
使用遗传算法解决图着色问题
华为分布式存储专为海量非结构化数据而生,助力构建坚实数据底座
全球每年产生的数据总量将于2030年达到1YB,其中95%以上数据为非结构化数据,企业亟需打造混合负载更高效、数据管理更简单、数据韧性更强悍的数据底座来应对未来的数据挑战。面对海量非结构化数据,构筑架构与技术均遥遥领先的华为OceanStor分布式存储系列将帮助企业释放数据价值,顺利拥抱YB数据时代。
阿里云对象存储价格
阿里云对象存储价格,阿里云对象存储OSS收费有两种计费模式,即包年包月和按量付费,包年包月是指购买存储包、流量包来抵扣OSS产生的存储费核流量费,OSS标准(LRS)存储包100GB优惠价33元、500GB存储包半年162元、OSS存储包40GB一年9元,OSS流量包100G 49元/月
916 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问