摘要: Leetcode 有几个题目, 分别是 2sum, 3sum(closest), 4sum 的求和问题和 single Number I II, 这些题目难点在于用最低的时间复杂度找到结果2-sumIO :给定 vector 和 target, 从 vector 中寻找两个元素, 其和等于 target思路1. 哈希法. 先假设给定 vector 和 target 都不小于0. 设置 target 个桶(0...target-1), 把 vector 中的元素 e 放到第 (e%target) 个桶中. x+y = target. y 就在第 target- x%target 个桶中. 这样当 阅读全文
posted @ 2013-11-10 21:56 SangS 阅读(545) 评论(0) 推荐(0) 编辑