1679. Max Number of K-Sum Pairs刷题笔记

最新推荐文章于 2024-10-01 05:04:32 发布

waiting不是违停

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量127

点赞数

分类专栏： LeetCode Python刷题文章标签： leetcode 散列表数据结构 python

本文链接：https://blog.csdn.net/weixin_44737922/article/details/124566521

版权

LeetCode Python刷题专栏收录该内容

221 篇文章 1 订阅

订阅专栏

用哈希表做的，但是之前没考虑到数字是k/2的情况
这么用if主要是剪枝，减少判断

class Solution:
    def maxOperations(self, nums: List[int], k: int) -> int:
        hashmap = {}
        maxnum = 0
        for i in range(len(nums)):
            if nums[i] in hashmap and 2*nums[i]!=k:
                hashmap[nums[i]] += 1
            else:
                if k - nums[i] in hashmap:
                    if hashmap[k-nums[i]] == 1:
                        del hashmap[k-nums[i]]
                    else:
                        hashmap[k-nums[i]] -= 1
                    maxnum += 1
                else:
                    hashmap[nums[i]] = 1

        return maxnum