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

🔥博客介绍`： EvLast

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

🎥 当前专栏: Leetcode_DayCode

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

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

学习目标：

今日学习打卡

• Leetcode每日一题

---

每日一题：

2831. 找出最长等值子数组

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

代码

1. 暴力

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

---

学习产出：

• 技术笔记 2 遍
• CSDN 技术博客 3 篇
• 习的 vlog 视频 1 个

个人GitHub页面

力扣做题反馈

English | 简体中文

本仓库用于记录LeetCode每日一题的详细情况, 仓库中的LeetCode_DayCode 即Leetcode 每日一题的题解和代码, 如果对仓库有任何疑问 可以加QQ群: 787936200

点击链接加入群聊【算法交流群】

也可加入大群领取相关资料 : 879189040