第33天(简单题中等题 数据结构：哈希表、滑动窗口)

打卡第三十三天
4道简单题+1道中等题

题目：

思路：滑动窗口+哈希表

代码：

class Solution {
public:int minimumCardPickup(vector<int>& cards) {unordered_map<int,int> count;// 哈希表，记录窗口内每个数字的出现次数int n = cards.size();int left = 0,minlength = INT_MAX;// 窗口左边界和最小长度for(int right = 0;right < n;right++){count[cards[right]]++;// 右边界数字加入窗口，并计数while(count[cards[right]] > 1){// 当前数字重复minlength = min(minlength,right - left + 1);// 更新最小长度count[cards[left]]--;// 左边界数字移出窗口left++;// 左边界++}}if (minlength == INT_MAX) {//没有更新过，没有找到匹配对return -1;}return minlength;}
};

耗时≈两小时 明天继续