题意描述 在一个数组当中找到满足某种条件的区间,该区间的最大值大于等于区间的最小值的2倍,返回这种区间的个数。首先,我们要知道在数组中找到的区间,则这个区间中的数必须是连续的,例如[1,2,3,4,5]这个数组,则它的区间可以是[1,2,3],但不能是[1,2,4,5]。 题解 暴力解法 解题思路: 首先第一个循环,确定区间的左端点,并先进行初始化将最小值和最大值设置为左端点。第二个循环确定区间的右端点,从左端点的下一个数开始遍历,右端点每次移动时需更新出这个新的区间的最大值与最小值。如果满足条件的话,那么接下来的区间则无需判断。为什么呢?因为接下来的区间已经包含了满足条件的数。我们假设如果右...