給你一個整數數組 nums 和一個整數 k 。
每一步操作中,你需要從數組中選出和為 k 的兩個整數,并將它們移出數組。
返回你可以對數組執行的最大操作數。
地址:https://leetcode.cn/problems/max-number-of-k-sum-pairs/description/?envType=study-plan-v2&envId=leetcode-75
實現思路: 哈希表
- 哈希表統計數組元素
- 遍歷哈希表,若key>k直接跳過即可
- 如果k剛好等于key的2倍則res+=hs[key]/2(若hs[key]==1則res+=1,也是符合要求的)
- 如果hs[k-key]>0,說明有兩個數相加等于k,則res增加hs[key]和hs[k-key]中的較小值
func maxOperations(nums []int, k int) int {res := 0hs := make(map[int]int)length := len(nums)for i := 0; i < length; i++ {hs[nums[i]]++}for key := range hs {if key > k {continue}if key*2 == k {res += hs[key] / 2hs[key] = 0continue}if hs[k-key] > 0{res += min(hs[key], hs[k-key])hs[key] = 0hs[k-key] = 0}}return res
}