2023年4月3日
摘要: 题目: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例1: 输入: [7,5,6,4] 输出: 5 限制: 0 <= 数组长度 <= 50000 解题思路: 这道题的核心在于 归并排序,在归并排序的基础上进行求解 逆 阅读全文
posted @ 2023-04-03 22:21 我不想一直当菜鸟 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 题目: 表 point 保存了一些点在 x 轴上的坐标,这些坐标都是整数。 写一个查询语句,找到这些点中最近两个点之间的距离。 最近距离显然是 ‘1’ ,是点 ‘-1’ 和 ‘0’ 之间的距离。所以输出应该如下: 注意:每个点都与其他点坐标不同,表 table 不会有重复坐标出现。 进阶:如果这些点 阅读全文
posted @ 2023-04-03 09:34 我不想一直当菜鸟 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 题目: 表 point_2d 保存了所有点(多于 2 个点)的坐标 (x,y) ,这些点在平面上两两不重合。写一个查询语句找到两点之间的最近距离,保留 2 位小数。 最近距离在点 (-1,-1) 和(-1,2) 之间,距离为 1.00 。所以输出应该为: 解题思路: 建表语句: 1 create t 阅读全文
posted @ 2023-04-03 09:18 我不想一直当菜鸟 阅读(44) 评论(0) 推荐(0) 编辑