感受到了跟初中接触编程时类似的成就感
题目是 leetcode-cn 的今天的每日一题 887. 鸡蛋掉落
题解只做到了 O(K*sqrt(N))
我的算法做到了 O(log(N)^2)，可以应对 2^62 以内的任意数字，可惜再多 1 位就会因为溢出得不到正解
请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 2228 days ago, the information mentioned may be changed or developed.
 | 1 learningman Apr 11, 2020 所以。。。不贴一下吗 |
 | 2 benson458 Apr 11, 2020 要是测试用例多一个 2^62+1 呢 |
 | 3 hyserendipity Apr 11, 2020 已经和 K 无关了？ |
 | 4 islxyqwe OP @hyserendipity 实际是 KlogN，但是因为 K>logN 时有显然解，因此复杂度不会大于(logN)^2，用大 O 复杂度表示就没有 K 了。 |
| 5 islxyqwe OP |
 | 6 lichdkimba Apr 11, 2020  1 炉……代码没有完爆！ |
 | 7 QingchuanZhang Apr 11, 2020 爆 lc 没意思啊，来 cf 吧 |
Select Language