​LeetCode刷题实战612：平面上的最近距离

于 2022-05-19 14:06:49 发布
阅读量179 收藏 1
点赞数
文章标签： 算法 java 面试 数据挖掘 编程语言
原文链接：https://mp.weixin.qq.com/s?__biz=MzA5NzgzODI5NA==&mid=2454081654&idx=4&sn=bf738cfad57fe11d0b9a8893d654a0c6&chksm=872845cfb05fccd9272b5c41f3e8cc9ae021664ac5d6a01925be848d5bcdba80c19e0112618f&scene=126&&sessionid=0
版权

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！

今天和大家聊的问题叫做 平面上的最近距离，我们先来看题面：

https://leetcode.cn/problems/shortest-distance-in-a-plane/

c716733a071ae7ddde512af83b32c033.png

解题

会计算点点之间的距离便可

筛选条间注意要去掉本身与本身求距离，也能够使用(p1.x,p1.y) != (p2.x,p2.y)

# Write your MySQL query statement below
select round(min(sqrt(power(p1.x-p2.x, 2)+power(p1.y-p2.y, 2))), 2) shortest
from point_2d p1, point_2d p2
where p1.x < p2.x or (p1.x = p2.x and p1.y != p2.y)

上期推文：

LeetCode1-600题汇总，希望对你有点帮助！

LeetCode刷题实战601：体育馆的人流量

LeetCode刷题实战602：好友申请 II ：谁有最多的好友

LeetCode刷题实战603：连续空余座位

LeetCode刷题实战604：迭代压缩字符串

LeetCode刷题实战605：种花问题

LeetCode刷题实战606：根据二叉树创建字符串

LeetCode刷题实战607：销售员

LeetCode刷题实战608：树节点

LeetCode刷题实战609：在系统中查找重复文件

LeetCode刷题实战610：判断三角形

LeetCode刷题实战611：有效三角形的个数

35bcfca24f57e3cf2c29e0fd942c9fa5.png

程序员小猿666
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【leetcode-sql】612-615解答
weixin_37875391的博客
10-05 171
612. 平面上的最近距离 表 point_2d 保存了所有点（多于 2 个点）的坐标 (x,y) ，这些点在平面上两两不重合。 写一个查询语句找到两点之间的最近距离，保留 2 位小数。 | x | y | |----|----| | -1 | -1 | | 0 | 0 | | -1 | -2 | 最近距离在点 (-1,-1) 和(-1,2) 之间，距离为 1.00 。所以输出应该为： | shortest | |----------| | 1.00 | **注意：**任意点之间的最远距
leetcode:leetcode刷题:pencil:
05-02
LeetCode Leetcode solutions in C++ 11 NO. Title Solution Note Difficulty Tag 1 Easy 数组 | 哈希表 2 Medium 链表 | 数学 3 Medium 字符串 4 Hard 数组 | 二分查找 5 Medium 字符串 | 动态规划 7 反转整数 C++ ...
（力扣）动态规划-编辑距离 Java实现
qq_44852180的博客
03-01 310
编辑距离 题目描述： 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = “horse”, word2 = “ros” 输出: 3 解释: horse -> rorse (将 ‘h’ 替换为 ‘r’) rorse ->...
leetcode612. 平面上的最近距离（SQL）
GQ_666的博客
09-23 427
首先前言须知： 1.开平方的聚合函数：SQRT（） 2.power才是计算次方的,sqrt是开方的 power(3,2) 3的2次方 power(x,y) x的y次方 问题描述： 表 point_2d 保存了所有点（多于 2 个点）的坐标 (x,y) ，这些点在平面上两两不重合。 写一个查询语句找到两点之间的最近距离，保留 2 位小数。 | x | y | |----|----| | -1 | -1 | | 0 | 0 | | -1 | -2 | 最近距离在点 (-1,-1...
LeetCode（数据库）- 平面上的最近距离
牧码的博客
06-29 330
题目链接：点击打开链接 题目大意：略。 解题思路：略。 AC 代码 -- 解决方案(1) SELECT CAST(SQRT(MIN(POW(p1.x-p2.x, 2) + POW(p1.y-p2.y, 2))) AS DECIMAL(7, 2)) shortest FROM point_2d p1, point_2d p2 WHERE !(p1.x = p2.x AND p1.y = p2.y) -- 解决方案(2) SELECT t1.x, t1.y, t2
LeetCode题解(0612)：平面上的最近距离(SQL)
长行
11-30 241
题目：原题链接（中等） 标签：SQL 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) 187ms (45.22%) Ans 2 (Python) Ans 3 (Python) 解法一： SELECT ROUND(SQRT(POW((P1.x - P2.x), 2) + POW((P1.y - P2.y), 2)), 2) AS shortest FROM point_2d AS P1 CROSS JOIN poin
leetcode刷题账号-leetcode:leetcode刷题笔记https://leetcode-cn.com/itagn/
07-06
leetcode刷题账号 leetcode :penguin: LeetCode 刷题笔记 我的LeetCode账号： 所有题目来自 作者：微博 - Github
leetcode刷题账号-LeetCode:LeetCode刷题记录(C#)
07-06
leetcode刷题账号 LeetCode LeetCode刷题记录(C#) 我的LeetCode账号地址：
leetcode中国-leetcode:Leetcode刷题答案
06-29
leetcode中国力码 我的 Leetcode 回答。 使用 VSCode Leetcode 所以标题是中文的。
LeetCode判断字符串是否循环-leetcode:leetcode刷题记录:pen::label:
07-01
LeetCode判断字符串是否循环 leetcode leetcode 刷题记录 :pen: :label: 双指针 如果遇到排序数组，可以考虑到用双指针 题目 （快慢指针） （头尾指针） 二叉树 层次遍历 具体做法： 根节点入队列， 并入队列一个...
leetcode全套解答python版本
10-19
leetcode全套解答python版本。包括更新到10月份的的leetcode
平面最近点对
Comsmelo的博客
05-23 627
最近点对问题：给定平面上n个点的集合S，找其中的一对点，使得在n个点组成的所有点对中，该点对间的距离最小。  思路： （1）先考虑一维情况下，平面上的点退化成数轴上的n个实数点，最近点实际上就是实数中相差的最小点。我们用坐标上求出S中第n/2（向上取整） 小、第(n/2（向上取整） +1)小的p，q的坐标作为分割点（确保了两个子部分的大小接近），将数轴分为两部分递归
LeetCode--612. 平面上的最近距离
WGS.
10-08 439
两点间距离公式 解题思路 用两点间距离公式 然后去最小值 保留两位小数 表自连接，根据题意要去除俩坐标相同的点 select round(min(sqrt(power(p1.x-p2.x,2) + power(p1.y-p2.y,2))),2) shortest from point_2d p1, point_2d p2 where (p1.x, p1.y) <> (p2.x, p2.y) ...
LeetCode-SQL-612. 平面上的最近距离
AlphaCat的博客
03-21 475
SELECT ROUND(SQRT(MIN((POW(p1.x - p2.x, 2) + POW(p1.y - p2.y, 2)))), 2) AS shortest FROM point_2d p1 JOIN point_2d p2 ON p1.x != p2.x OR p1.y != p2.y ;
Leetcode 612. Shortest Distance in a Plane
chelseajcole的专栏
08-21 856
Table point_2d holds the coordinates (x,y) of some unique points (more than two) in a plane.   Write a query to find the shortest distance between these points rounded to 2 decimals.   | x | y ...
LeetCode：Database 31.平面上的最近距离
Xiao Miao的博客
05-19 236
要求：写一个查询语句找到两点之间的最近距离，保留 2 位小数。
洛谷 P1429 平面最近点对（加强版） 分治
马角的逆袭的博客
05-31 398
题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入格式 第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。 输出格式 仅一行，一个实数，表示最短距离，精确到小数点后面4位。 输入输出样例 输入 #1 3 1 1 1 2 2 2 输出 #1 1.0000 平面上最近点对分治算法 算法导论 如图(从360doc拷过来的图片) 原图链接:http://www.360doc.com/co
平面最近点对（nlogn)
蒟蒻 lxw的博客
09-20 776
#include &lt;bits/stdc++.h&gt; using namespace std; const int N = 2e5+1000; struct P{ double x, y; //此处修改int bool operator &lt;(P B)const { return x &lt; B.x; } }p[N]; double dis(P A, P B) { r...
LeetCode MySQL 612. 平面上的最近距离
Michael是个半路程序员
07-20 1140
文章目录1. 题目2. 解题 1. 题目 表 point_2d 保存了所有点（多于 2 个点）的坐标 (x,y) ，这些点在平面上两两不重合。 写一个查询语句找到两点之间的最近距离，保留 2 位小数。 | x | y | |----|----| | -1 | -1 | | 0 | 0 | | -1 | -2 | 最近距离在点 (-1,-1) 和(-1,2) 之间，距离为 1.00 。所以输出应该为： | shortest | |----------| | 1.00 | 注意：任意点之间的
leetcode刷题指南
最新发布
06-13
以下是我给你的Leetcode刷题指南： 1. 选择适合自己的刷题方式：可以按照题目难度、题目标签、公司标签等分类刷题，也可以按照算法分类刷题，如树、深度优先搜索、广度优先搜索等。 2. 先做简单难度的题目，慢慢提高难度：Leetcode提供了简单、中等、困难三种难度的题目，建议先从简单难度的题目开始做起，逐渐提高难度。 3. 学习优秀的解题思路：Leetcode有很多高质量的题解和讨论，可以学习优秀的解题思路，提高自己的编程能力。 4. 熟练掌握常用算法：Leetcode的题目涉及到了很多常用的算法，如二分查找、动态规划、贪心算法等，建议熟练掌握这些算法。 5. 多动手实践：刷题是为了提高自己的编程能力，所以要多动手实践，多写代码，多调试程序，不断提高自己的实际操作能力。 6. 坚持刷题：刷题需要长期坚持，建议每天刷几道题目，保持良好的学习习惯。 祝你刷题愉快，提高编程能力！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值