2022-01-12:给定一个正数数组 arr,长度为 n,下标 0~n-1, arr 中的 0、n-1 位置不需要达标?

2022-01-12:给定一个正数数组 arr,长度为 n,下标 0~n-1,
arr 中的 0、n-1 位置不需要达标,它们分别是最左、最右的位置,
中间位置 i 需要达标,达标的条件是 : arr[i-1] > arr[i] 或者 arr[i+1] > arr[i]哪个都可以。
你每一步可以进行如下操作:对任何位置的数让其-1,
你的目的是让 arr[1~n-2]都达标,这时 arr 称之为 yeah!数组。
返回至少要多少步可以让 arr 变成 yeah!数组。
数据规模 : 数组长度 <= 10000,数组中的值<=500。
来自 360 面试。

回答·18
最热
最新
  • 时间只是过客,自己才是主人。人生的路无需苛求。只要你迈步,路就在你的脚下延伸。只要你扬帆,便会有八面来风。启程了,人的生命才真正开始!
  • 一个除了首尾位置,正序排序让你说这么多废话,多出一个,如果有重复则换到首尾位置的判断而已,
  • 不会,我玩的是实现需求,没空研究这个
  • 把这些数据摆正就好了
  • 别整概念型,除了一个排序功能,还有啥
  • 用 repeater 控件可以实现这种一摸一样的效果
  • 别整概念型,除了一个排序功能,还有啥
  • 别整概念型,除了一个排序功能,还有啥
  • 把这些数据摆正就好了
  • 别整概念型,除了一个排序功能,还有啥