题目内容

现在要设计一种消消乐的算法，我们用数字代表一种类型格子，有一种道且可以对某个格子进行加一或者减一的变化。 现在给你一个整数数组$nums$代表当前的格子状态和一个整数$k$代表道具数量。你最多可以使用$k$个道具，最终返回同类型格子最多的个数作为你的最终得分

输入描述

一个整数数组$nums$代表当前的格子状态

题解

题面描述

设计一种消消乐的算法，使用数字代表不同类型的格子。拥有一种道具，可以对某个格子进行加一或减一的变化。给定一个整数数组 nums 表示当前的格子状态，以及一个整数 k 表示道具的数量。最多可以使用 k 个道具，最终返回同类型格子最多的个数作为最终得分。

思路

通过排序数组并应用滑动窗口技术，选择一个目标值（通常为中位数），计算将窗口内所有数字调整到该目标值所需的操作次数，确保总操作不超过k次。使用前缀和和双指针方法优化计算过程，逐步扩大窗口以找到包含最多相同元素的最大子集，从而实现高效且准确的优化目标。