AlphaCats
2021-07-21 21:07
采纳率: 100%
浏览 61
已结题

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

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

比如,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条)

相关推荐 更多相似问题