写出了完爆 Leetcode 官方题解的算法，爽到

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1685 天前的主题，其中的信息可能已经有所发展或是发生改变。

感受到了跟初中接触编程时类似的成就感

题目是 leetcode-cn 的今天的每日一题 887. 鸡蛋掉落

题解只做到了 O(K*sqrt(N))

我的算法做到了 O(log(N)^2)，可以应对 2^62 以内的任意数字，可惜再多 1 位就会因为溢出得不到正解

7 条回复 • 2020-04-11 21:18:46 +08:00

learningman

2020-04-11 20:33:54 +08:00

所以。。。不贴一下吗

wbing

2020-04-11 20:35:15 +08:00

要是测试用例多一个 2^62+1 呢

hyserendipity

2020-04-11 20:44:25 +08:00

已经和 K 无关了？

islxyqwe

2020-04-11 21:00:00 +08:00 via Android

@hyserendipity 实际是 KlogN，但是因为 K>logN 时有显然解，因此复杂度不会大于(logN)^2，用大 O 复杂度表示就没有 K 了。

islxyqwe

2020-04-11 21:07:11 +08:00 via Android

@learningman 扔到题解了数学标签应该看得到

其实算法挺简单的，最后翻题解其实也有零星同类思路，只不过都在很后的页面里。

lichdkimba

2020-04-11 21:09:21 +08:00

炉……代码没有完爆！

QingchuanZhang

2020-04-11 21:18:46 +08:00

爆 lc 没意思啊，来 cf 吧