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

  • 5
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值