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 控件可以实现这种一摸一样的效果
- 别整概念型,除了一个排序功能,还有啥
- 别整概念型,除了一个排序功能,还有啥
- 把这些数据摆正就好了
- 别整概念型,除了一个排序功能,还有啥