Untitled
unknown
plain_text
2 years ago
731 B
10
Indexable
long res = 0;
bool minFound = false, maxFound = false;
int start = 0, minStart = 0, maxStart = 0;
for (int i = 0; i < nums.size(); i++) {
int num = nums[i];
if (num < minK || num > maxK) {
minFound = false;
maxFound = false;
start = i+1;
}
if (num == minK) {
minFound = true;
minStart = i;
}
if (num == maxK) {
maxFound = true;
maxStart = i;
}
if (minFound && maxFound) {
res += (min(minStart, maxStart) - start + 1);
}
}
return res;Editor is loading...
Leave a Comment