力扣2831.找出最长等值子数组

力扣2831.找出最长等值子数组

• 思路：用二维数组存每个数字的出现下标

  • 遍历所有数字求结果
  • 当前子数组大小：pos[i] - pos[j] + 1;
  • 当前相同数个数：i - j + 1;
  • 需要删去的数的个数：pos[i] - pos[j] - i + j;

•   class Solution {
    public:
        int longestEqualSubarray(vector<int>& nums, int k) {
            int n = nums.size();
            vector<vector<int>> pos_list(n+1);
            for(int i=0;i<n;i++)
            {
                pos_list[nums[i]].emplace_back(i);
            }
    
            int res =0;
            for(auto pos:pos_list)
            {
                for(int i=0,j=0;i<pos.size();i++)
                {
                    while(pos[i] - pos[j] - i + j > k)
                        j ++;
                    res = max(res,i-j+1);
                }
            }
            return res;
        }
    };