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

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

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

比如,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日

悬赏问题

  • ¥15 gwas 分析-数据质控之过滤稀有突变中出现的问题
  • ¥15 没有注册类 (异常来自 HRESULT: 0x80040154 (REGDB_E_CLASSNOTREG))
  • ¥15 知识蒸馏实战博客问题
  • ¥15 用PLC设计纸袋糊底机送料系统
  • ¥15 simulink仿真中dtc控制永磁同步电机如何控制开关频率
  • ¥15 用C语言输入方程怎么
  • ¥15 网站显示不安全连接问题
  • ¥15 51单片机显示器问题
  • ¥20 关于#qt#的问题:Qt代码的移植问题
  • ¥50 求图像处理的matlab方案