2831. 找出最长等值子数组

找出最长等值子数组

• 难度: medium
• 原始链接: https://leetcode.cn/problems/find-the-longest-equal-subarray
• 标签: 滑动窗口

解法一: 滑动窗口

go

func longestEqualSubarray(nums []int, k int) int {
  numListMap := make(map[int][]int)
  for i, num := range nums {
    numListMap[num] = append(numListMap[num], i)
  }
  ans := 0
  for _, list := range numListMap {
    n := len(list)
    left := 0
    right := 0
    for right < n {
      for list[right]-list[left]-right+left > k {
        left++
      }
      ans = max(ans, right-left+1)
      right++
    }
  }
  return ans
}