查看: 1796| 回复: 2
跳转到指定楼层
上一主题 下一主题
收起左侧

[数组] 3Sum 不用 sort 到底对方期望什么解?

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
我是先loop所有number, 每一个数字取余数,然后把余数放入一个2Sum来找出一对,然后把那一对和当前的数字形成一个数组。

去重的话,2Sum用一个set装入所有被选中的数字,每次检查的时候只要remainder在set里就跳过(不用两个都check).。外部loop去重的话做法差不多。

逻辑是对的,但总是time exceeded。就是说不用sort比sort更慢。

对方让你不用sort难道期望有一个比sort版本一样快或者更快的?



上一篇:电路/电子工程的技术题tab?
下一篇:面试碰到见过的LC Hard题目,怎么表演?
全局:
random生成三哥数字
回复

使用道具 举报

🔗
kufeutebg 2018-5-9 08:59:29 | 只看该作者
全局:
不好意思哦其实我没有太看明白你的解题思路

你是想说, loop i 时候 记录target - n[i], 然后对着除了i以外的数组做2sum么?

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表