_Gia_Cat_Luong_
Senior Member
Bài cuối tháng quá xứng đáng
Python:
class Solution:
def countSubarrays(self, nums: List[int], minK: int, maxK: int) -> int:
l, minIdx, maxIdx = -1, -1, -1
ans = 0
for i, n in enumerate(nums):
if n < minK or n > maxK:
l, minIdx, maxIdx = i, -1, -1
continue
if n == minK:
minIdx = i
if n == maxK:
maxIdx = i
if minIdx >= 0 and maxIdx >= 0:
ans += min(minIdx, maxIdx) - l
return ans
Last edited: