约后即焚phone

倒序浏览 · 2021-5-19 02:09:18

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

x

前15分钟聊简历聊project后40分钟做题，一道看起来感觉很简单的题，但是写的稀烂...

找到K以下的所有interesting number。
interesting number的定义是： num = a1^3

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

想到memoize应该能减少一些计算量，但是实在没想出来到底应该memoize啥。。。

估计是挂了。。

dacheng0413

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

匿名用户-TY0DV *2021-5-19 02:10:52* · 2021-5-19 02:10:52

大家有啥好思路吗...?

dacheng0413

找到x^3<=k的最大数。。
然后brute force 一个个加,直到sum>k就break？
应该是O（立方根（K）^2)..?
lz是这个方法吗。。

匿名用户-TY0DV *2021-5-19 02:35:36* · 2021-5-19 02:35:36

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

匿名用户-TY0DV *2021-5-19 04:01:32* · 2021-5-19 04:01:32

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

albertguosgp

匿名者发表于 2021-5-19 02:10
大家有啥好思路吗...?

固定一个数字，然后就是binary search那个数字和结果差了。会稍微快点nlogn。再做一些条件判断，可能会更快点

liusiyu

可以算出来一个以后用当前这个数 * Math.pow(i, 3)，去算出来 following interesting numbers, 满足条件这个数夏小于给定的k。之后 loop thru, 遇到出现次数大于等于2的，就记录下来

tcomein2009

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