力扣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;}};