印度知乎 OA

倒序浏览 · 2019-9-26 12:10:54

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

x

刚做的OA

您好！
本帖隐藏的内容需要积分高于 105 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

做之前做了一下practice，前面都不记得了，第四题挺难的，是给一个数组
比如[10, 2],
求所有string concat的和
也就是
[1010, 102, 210, 22]求和
可见的test都过了，但是隐藏的test有TLE，debug了好久还是没头绪，很绝望
大家有思路吗？

hwabble

要O(N)解才能全过

匿名用户-SWODS *2019-9-27 07:48:13* · 2019-9-27 07:48:13

hwabble 发表于 2019-9-26 22:52
要O(N)解才能全过

是的后来也想出来了
还好正式code challenge没这道

alexisheeee

所以楼主说的这四题都是practice？？

Genkigirl

论坛匿名用户发表于 2019-9-27 07:48
是的后来也想出来了
还好正式code challenge没这道

我也做了这题但是不懂为什么会有O(N)解，难道唯一做法不是计算出N^2个组合的和吗？求问这里面可以有什么省略的步骤吗

LZY20170708 · 2019-10-13 05:29:36

请问楼主的第四题是啥思路呢？是用两个list分别存行和列的最小值吗？

13971108478YYP · 2019-10-13 14:32:13

谢谢楼主分享，祝好运～请问楼主第三题平分数组，两个子数组要保证长度一致吗？

来自APP · 2019-10-18 13:00:12

Genkigirl 发表于 2019/09/28 07:39:59
我也做了这题但是不懂为什么会有O(N)解，难道唯一做法不是计算出N^2个组合的和吗？求问这里面可以有什么省略的步骤吗

大概是这样的
(10 + 2) * (100 + 10 + 1 + 1)？

来自APP · 2019-10-18 13:00:45

13971108478YYP 发表于 2019/10/13 14:32:13
谢谢楼主分享，祝好运～请问楼主第三题平分数组，两个子数组要保证长度一致吗？

是的平分