首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >2022-01-12:给定一个正数数组arr,长度为n,下标0~n-1, arr中的0、n-1位置?

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

提问于 2022-01-12 06:52:23
回答 0关注 0查看 71

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面试。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档