2026/4/11 leetcode 3741

我是足够聪明的，我肯定是可以每天写一道每日一题的。可以用O(n)O(n)O(n)的时间和O(n)O(n)O(n)的空间算出来。这个距离是 2 倍的 k - i ，实际上是一个数学推导，这里感觉可以卡掉不少人。感觉还是挺不错的。现在开始每天尽量刷一个题，这样的话，其实可以写不少的题了。还是挺爽的。最怕的是积累。积累是很难速成的。感觉非常不错。这里这个数学推导也可以说一下，就是，下标的大小关系是确定的，也就是说，绝对值可以直接去掉，然后消掉一个未知数，只和第一个下标与最后一个下标相关，我们只需要选择最紧凑的就可以了。最小的下标。就是这个意思。哈希表反正是常数时间查询。我们消耗的时间就是一个线性的时间。消耗的空间也就是一个线性的空间。然后好像就没有啥问题了。

#include<climits>classSolution{public:intminimumDistance(vector<int>&nums){intmin_dist=INT_MAX;unordered_map<int,vector<int>>pos;for(inti=0;i<nums.size();i++){pos[nums[i]].push_back(i);}for(auto&[num,idx_list]:pos){intm=idx_list.size();if(m>=3){for(inti=2;i<m;i++){intdist=2*(idx_list[i]-idx_list[i-2]);min_dist=min(min_dist,dist);}}}returnmin_dist==INT_MAX?-1:min_dist;}};