由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问一道面试题
相关主题
请教一个面试题练练DP吧,呵呵
FB面试题一道的follow upcontinuous subarray of closest sub
问个面试题出道题。perfectPermutation
请教一道面试题这题怎么做?
问道leetcode的题:Combination Sum II新题gas station,做出来了却没想通
question about Leetcode #113 LeetCode – Path Sum II (Java)leetcode 的two sum
Moutain view 一公司的面试题最新L家面经
请教一道google面试题两个Amazon面试题
相关话题的讨论汇总
话题: list话题: integer话题: index话题: sum话题: closest
进入JobHunting版参与讨论
1 (共1页)
a********4
发帖数: 459
1
给2个 List>> 和 target
求所有 2 Sum Closest List>
谢谢!
a********4
发帖数: 459
2
我先来说一下自己的思路
两个List 排序, 双指针一个从一个list 左端 , 一个从另一个list 右端,
如果没有重复元素是可以的, 有重复的判断就比较复杂。

Index 2>>

【在 a********4 的大作中提到】
: 给2个 List>> 和 target
: 求所有 2 Sum Closest List>
: 谢谢!

q******6
发帖数: 1
3
这题跟2 Sum Closest没太大区别把?
你的方法可行,同时使用一个mindiff和result list, 如果发现更小的mindiff就重置
result list,如果mindiff相等就append到result list, 有重复元素也一样
1 (共1页)
进入JobHunting版参与讨论
相关主题
问道面试题问道leetcode的题:Combination Sum II
贡献一道面试题question about Leetcode #113 LeetCode – Path Sum II (Java)
问个关于排序的面试题Moutain view 一公司的面试题
G家一面。请教一道google面试题
请教一个面试题练练DP吧,呵呵
FB面试题一道的follow upcontinuous subarray of closest sub
问个面试题出道题。perfectPermutation
请教一道面试题这题怎么做?
相关话题的讨论汇总
话题: list话题: integer话题: index话题: sum话题: closest