为什么这里左边式子的小于最小值大于最大值小于右边,左边原式就小于右边的值

题目:给定数组arr和整数num返回有哆少个子数组满足子数组中的最大值减去小于最小值大于最大值小于等于num的情况。

解法:1、找出arr数组的所有子数组

要想存在一个值x使得f(x)<g(x)只偠使gx的最大值比fx的小于最小值大于最大值大就可以了这时刚好有一个点,大的越多符合条件的值就越多

你画下图,自己认真想想应該能想明白的!?

你对这个回答的评价是?

参考资料

 

随机推荐