2026/4/11 leetcode 3741

田梓燊2026-04-12 17:53

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

cpp 复制代码

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