diff options
Diffstat (limited to 'other/max_num_ksum_pair.cpp')
-rw-r--r-- | other/max_num_ksum_pair.cpp | 22 |
1 files changed, 0 insertions, 22 deletions
diff --git a/other/max_num_ksum_pair.cpp b/other/max_num_ksum_pair.cpp deleted file mode 100644 index 13c6980..0000000 --- a/other/max_num_ksum_pair.cpp +++ /dev/null @@ -1,22 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - int maxOperations(vector<int> &nums, int k) { - unordered_map<int, int> freq; - int ans = 0; - for (int i = 0; i < nums.size(); i++) - if (freq[k - nums[i]] > 0) { - ans++; - freq[k - nums[i]]--; - } else - freq[nums[i]]++; - return ans; - } -}; - -int main() { - vector<int> nums = {1, 2, 3, 4}; - Solution obj; - cout << obj.maxOperations(nums, 5); -} |