Leetcode每日随机2021/3/4

题

思

也没什么好说，就遍历一下所有可能性。

代码

class Solution {
    public int numSubarrayBoundedMax(int[] A, int L, int R) {
		int num = 0;
		for (int i = 0; i < A.length; i++) {
			int max = A[i];
			if (max > R) {
				continue;
			}
			for (int j = i; j < A.length; j++) {
				max = A[j] > max ? A[j] : max;
				if (max > R) {
					break;
				}
				if (max >= L) {
					num++;
				}
			}
		}
		return num;
	}
}