SOLUTION INFO
C++ · main.cpp
class Solution {
public:
long long countSubarrays(vector<int>& nums, int minK, int maxK) {
long long res = 0;
int bad_idx = -1, left_idx = -1, right_idx = -1;
for (int i = 0; i < nums.size(); ++i) {
if (!(minK <= nums[i] && nums[i] <= maxK)) {
bad_idx = i;
}
if (nums[i] == minK) {
left_idx = i;
}
if (nums[i] == maxK) {
right_idx = i;
}
res += max(0, min(left_idx, right_idx) - bad_idx);
}
return res;
}
};
SOLUTION DESCRIPTION
풀이 설명
등록된 풀이 설명이 없습니다.