2779. 数组的最大美丽值

数组的最大美丽值

• 难度: medium
• 原始链接: https://leetcode.cn/problems/maximum-beauty-of-an-array-after-applying-operation
• 标签: 滑动窗口

解法一: 滑动窗口

go

func maximumBeauty(nums []int, k int) int {
  sort.Ints(nums)
  left := 0
  right := 0
  n := len(nums)
  ans := 0
  for right < n {
    for left <= right && nums[right]-nums[left] > (k<<1) {
      left++
    }
    ans = max(ans, right-left+1)
    right++
  }
  return ans
}