求助🆘力扣大神做一道算法题,涉及到求解随机子区间n的局部最小值
1684
2023.03.04
2023.03.04
发布于 未知归属地

给定一个一维数组,定义数组长度为N,数组内部有n个元素无序且🈶重复,随机找出一个数组n区间内的局部最小值。

注:并不是求这个一维数组内n个元素中的最小值。

题目解释:

只是需要你找出来这个一维数组长度为N,这个数组包含n个元素,求随机截取这个数组的任意长度的子区间的局部最小值。

比如数组内假设有30个元素,即一维数组长度N=30,数组内的n个元素是无序且🈶重复的, 求第5-16个元素之间的最小值。

也可能是求随机截取的第12-19个元素区间的最小值。

举例:

比如

数组a=[2、31、8、7、6、0、98、0、14]

区间m=arr[3]-arr[7]的最小值为 0

数组b=[26、55、8、98、12、7、4、32、22、2、13、5、5]

区间q=arr[2]-arr[11]的最小值为 2

评论 (11)