Leetcode | 5-23 | 每日一题 | 找出最长等值子数组

最新推荐文章于 2024-07-22 16:27:42 发布

EvLast

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量283

点赞数 5

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/2303_79299383/article/details/139337549

版权

在这里插入图片描述

🔥博客介绍`： EvLast

🎥系列专栏：数据结构与算法 , 算法入门 , C++项目 , Leetcode_DayCode

🎥 当前专栏: Leetcode_DayCode

专题 : 数据结构帮助小白快速入门算法
👍👍👍👍👍👍👍👍👍👍👍👍
☆*: .｡. o(≧▽≦)o .｡.:*☆

❤️感谢大家点赞👍收藏⭐评论✍️

在这里插入图片描述

学习目标：

今日学习打卡

在这里插入图片描述

Leetcode每日一题

每日一题：

2831. 找出最长等值子数组

考点: 数组 哈希表 数组 二分查找 滑动窗口

在这里插入图片描述

代码

暴力

class Solution {
public:
    int longestEqualSubarray(vector<int>& nums, int k) {
        int n = nums.size();
        unordered_map<int,vector<int>> mp;
        for(int i = 0; i < n; i++) {
            mp[nums[i]].push_back(i);
        }
        int ans = 0;
        for(auto &[_ , vec] : mp) {
            for(int i = 0, j = 0; i < vec.size(); i++) {
                while(vec[i] - vec[j] - (i - j) > k) {
                    j++;
                }
                ans = max(ans,i - j + 1);
            }
        }
        return ans;
    }
};