leetcode

Solution to some Leetcode problems written in C++
git clone git://git.dimitrijedobrota.com/leetcode.git
Log | Files | Refs | README | LICENSE

2260.cpp (405B)


0 class Solution { 1 public: 2 int minimumCardPickup(const vector<int> &cards) const { 3 static int pos[1000001]; 4 int res = INT_MAX; 5 6 memset(pos, 0xFF, sizeof(pos)); 7 for (int i = 0; i < size(cards); i++) { 8 if (pos[cards[i]] != -1) res = min(res, i - pos[cards[i]]); 9 pos[cards[i]] = i; 10 } 11 12 return res != INT_MAX ? res + 1 : -1; 13 } 14 };