本文主要是介绍K-diff Pairs in an Array leetcode 532,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目大意:给定一个数组,从中取出差值绝对值为k的pair,pair不能重复。
题目分析:如果调用combination之类的函数,会造成实际上的算法复杂度为O(n^2),最后导致了TLE。因此改为直接统计数字在数组中出现的次数,然后根据 k 的值来进行不同的判断统计。
AC code(Ruby):
def find_pairs(nums, k)if k < 0 || nums.length < 2return 0endcount = 0h = Hash.newnums.each {|n| h[n] = (h.include? n) ? h[n] + 1 : 1 }if k == 0h.each_value {|v| count += 1 if v > 1 }elsif k > 0h.each_key {|key| count += 1 if h.include? key + k }endcount
end
这篇关于K-diff Pairs in an Array leetcode 532的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!