字节0918算法岗笔试题解

from collections import Counter

## ASAFASAFADDD
strings = input()
len(strings)
n = len(strings) // 4
s_cnt = Counter(strings)
s_need = {}
need = 0
for s, cnt in s_cnt.items():
    if cnt - n > 0:
        s_need[s] = cnt - n
        need += cnt - n
left = 0
ans = len(strings)
for i in range(len(strings)):
    if strings[i] in s_need:
        s_need[strings[i]] -= 1
        if s_need[strings[i]] >= 0:
            need -= 1
    while need == 0:
        ans = min(ans, i-left+1)
        if strings[left] in s_need:
            s_need[strings[left]] += 1
            if s_need[strings[left]] > 0:
                need += 1
        left += 1
print(ans)

from collections import deque

n, k = map(int, input().split())
nums = list(map(int, input().split()))
left, maxlenth = 0, 0
ans = []
max_stack, min_stack = deque(), deque()
for i in range(n):
    while max_stack and nums[i] >= nums[max_stack[-1]]:
        max_stack.pop()
    while min_stack and nums[i] <= nums[min_stack[-1]]:
        min_stack.pop()
    max_stack.append(i)
    min_stack.append(i)
    while nums[max_stack[0]] - nums[min_stack[0]] > k:
        if max_stack[0] <= left:
            max_stack.popleft()
        if min_stack[0] <= left:
            min_stack.popleft()
        left += 1
    if i - left + 1 > maxlenth:
        ans = [(max_stack[0], min_stack[0])]
    elif i - left + 1 == maxlenth:
        ans.append((max_stack[0], min_stack[0]))
    maxlenth = max(maxlenth, i-left+1)
print(maxlenth, len(ans))
for a in ans:
    print(a[0]+1, a[1]+1)