🔥博客介绍`: 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;
}
};
学习产出:
- 技术笔记 2 遍
- CSDN 技术博客 3 篇
- 习的 vlog 视频 1 个
力扣做题反馈
English | 简体中文
本仓库用于记录LeetCode每日一题的详细情况, 仓库中的LeetCode_DayCode 即Leetcode 每日一题的题解和代码, 如果对仓库有任何疑问 可以加QQ群: 787936200
点击链接加入群聊【算法交流群】
也可加入大群领取相关资料 : 879189040