首页 > Min Value
开通博客写题解
头像 东溪看水
发表于 2020-06-15 17:19:29
题目：Min Value来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） 解题思路 给定一个由 个数组成的序列 ，从中任选两个数 和 ，使得 的绝对值最小，并且计算出 的值，其中 。 使用双指针。 先将序列中的数从小到大排序。如果两个数相等，下标小的排前面。a[i][0] 表示第 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 昵称很长很长真是太好了
发表于 2020-06-16 18:53:37
题解：这个题他要求数组内相加差值最小的数，我的思路是排序+双指针。但是这个双指针的内部操作有几点是要注意的。1.排序：如何排序？我们先按照元素大小进行排序，再按照其下表进行排序，为什么第二点要按照下标进行排序，后面我会说一下。2.双指针：首先我们用l指针指向排好序的第一个元素，再用r指针指向排好序的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”