AlphaCats 2021-07-21 21:07 采纳率: 62.5%
浏览 88
已结题

数组距离(算法问题,求指导)

描述
定义两个等长数组的距离为它们各项相同下标的差值绝对值之和。

比如,A[]=[5,4,3,7,8],B[]=[3,4,2,1,9] ,那么A[]和B[]的距离为|5-3|+|4-4|+|3-2|+|7-1|+|8-9|=10。
在这个问题中,给出一个数组A[],你需要找到一个等长的不递减数组B[],使得A[]和B[]的距离值最小。
你只需返回最小的距离值。

1<=数组长度<=1000
1<=元素大小<=1

样例
样例 1:

输入:
[2,1,5,11,5,9,11]
输出:
7
解释: 当B[]=[2,2,5,5,5,9,11]时,距离为|2-2|+|1-2|+|5-5|+|11-5|+|5-5|+|9-9|+|11-11|=7。
写出python代码

  • 写回答

2条回答 默认 最新

  • 鸡蛋酱$ 2021-07-21 21:32
    关注

    你的这个1<=元素大小<=1 后面是11还是1啊?还有数字就只能整数吗?

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 10月28日
  • 已采纳回答 10月20日
  • 创建了问题 7月21日