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

first pairs of two sum

全局:

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

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

x
本帖最后由 leonardcohen 于 2016-8-31 22:23 编辑

two sum变体。
我就是一个傻逼,这个都没做出来。也可能是test case 给了错误的引导。

sumPairs([10, 5,3,2,1,9,8,7,5], 10)
看到没有
5 + 5 = 10
3+7 = 10
2+ 8 = 10
1 + 9 = 10
正确结果是 [1,9] 因为pair 的第二位 9 的index最小,所以算作 第一个pair sum.
重点来了:测试用例 给的顺序 是按照pair的第一位顺序给的。最后还说,这个不tricky!!!
思路:把这个数组当作每次从后面增加一个数字,第一个出现的sum 就是最终结果。
[10]
[10,5]
[10, 5, 3]
....
[10, 5,3,2,1,9]

for i :
   for j in reversed(0, i):
我就是个傻逼,没做出来。
总结:仔细审题啊,别一看是变体,就认为很简单,直接写代码。


上一篇:自己在用的一个leetcode cli工具
下一篇:第一天刷题,感觉好灰心啊,求经验
🔗
waynetang 2017-7-23 10:34:11 | 只看该作者
全局:
lz,这个不就是原题的写法吗
回复

使用道具 举报

🔗
FightForTomo 2017-7-25 10:16:41 | 只看该作者
全局:
对啊,你就直接调用two sum的函数不就可以了。
回复

使用道具 举报

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

本版积分规则

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