leetcodeSolution 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 };