123
返回列表 发新帖
楼主: stumd
跳转到指定楼层
上一主题 下一主题
收起左侧

亚麻 1.7 due OA2

🔗
 楼主| stumd 2017-1-7 04:32:41 | 只看该作者
全局:
rexy 发表于 2017-1-7 02:15
好的,明白了。还有一个问题问楼主,对于windowSum,求加和的时候不用考虑overflow的情况吧?

要的啊,我是分了2种情况,一种k>=listsize,一种k<listsize的。k小于的就正常做,k大于等于的,我就把inputlist都加起来,输出的。
回复

使用道具 举报

🔗
willwang0301 2017-1-7 05:09:31 | 只看该作者
全局:
stumd 发表于 2017-1-7 04:29
是的啊,要按照近到远排的。

那k > list.length 那个case 不需要 做特殊处理?result 里面 会有null啊
回复

使用道具 举报

🔗
 楼主| stumd 2017-1-7 05:16:34 | 只看该作者
全局:
willwang0301 发表于 2017-1-7 05:09
那k &gt; list.length 那个case 不需要 做特殊处理?result 里面 会有null啊

我就是后面补的null的。之前也看过一个同学,他也说补null的。test case也过了。没直接返回原array的原因是需要排序。
回复

使用道具 举报

🔗
willwang0301 2017-1-7 05:28:11 | 只看该作者
全局:
stumd 发表于 2017-1-7 05:16
我就是后面补的null的。之前也看过一个同学,他也说补null的。test case也过了。没直接返回原array的原因 ...

我的意思是 如果 k=10; list.length = 8, 最后return result[10],还是result[8], 前提是都已经排好序了。
回复

使用道具 举报

全局:
同样昨天刚做完,或者说今天凌晨。我是k closest point, window sum, mst. 不知道下一步要等多久。祝楼主好运,也祝自己好运。
回复

使用道具 举报

🔗
 楼主| stumd 2017-1-7 05:36:40 | 只看该作者
全局:
月球那半边 发表于 2017-1-7 05:34
同样昨天刚做完,或者说今天凌晨。我是k closest point, window sum, mst. 不知道下一步要等多久。祝楼主好 ...

谢谢哈!大家都顺利!
回复

使用道具 举报

🔗
 楼主| stumd 2017-1-7 05:37:31 | 只看该作者
全局:
willwang0301 发表于 2017-1-7 05:28
我的意思是 如果 k=10; list.length = 8, 最后return result[10],还是result[8], 前提是都已经排好序了 ...

我是return了10的,按照输入的k来返回的。
回复

使用道具 举报

🔗
willwang0301 2017-1-7 05:43:41 | 只看该作者
全局:
stumd 发表于 2017-1-7 05:37
我是return了10的,按照输入的k来返回的。

好的 谢谢啦!
回复

使用道具 举报

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

本版积分规则

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