为啥一样的写法我的runtime就是42.62%别人的就98%??

不要管runtime了，我感觉没啥参考意义
我记得我前几天用马拉车算法写前面的一个回文串题目，runtime只有百分之十几

akdhfikbk 发表于 2019/10/10 12:20:16
还有这种操作？

你这个问题大概去年这个时候也困扰过我 所以我不信邪测试了一下

在Leetcode看计时有卵用... Rust都是0ms你写吗

主要问题：
1. 你遇到 sum == target的情况没有提前结束，而是继续算到底，浪费了很多时间。
2. 你一直在重复计算 “nums[i] + sum” ， “target - nums[i] - sum”。而人家只用算一次。
次要问题：
Leetcode是个时变系统，单次运行时间看服务器心情。

我有一次周赛是完全一样的代码，第一次超时，左思右想觉得不可能超时，然后比赛快结束的时候又原封不动交了一次就AC了…

还有一个可能就是有人以前提交的答案（code comment里声称100%）放到现在就不算快的解法了。我遇到过这种情况。

LC服务器感觉不太准确

mint0715 发表于 2019-10-11 02:38
主要问题：
1. 你遇到 sum == target的情况没有提前结束，而是继续算到底，浪费了很多时间。
2. 你一直在 ...

全场最佳！
多谢！加米！

anhpp 发表于 2019-10-10 22:37
可以考虑消除一些重复计算 比如sum+ nums和 Math.abs()

不过都是O(n^2)吧？

mint0715 发表于 2019-10-11 02:38
主要问题：
1. 你遇到 sum == target的情况没有提前结束，而是继续算到底，浪费了很多时间。
2. 你一直在 ...

不过你为啥要反对我另一个贴呢？
请问我是碍到你什么事了吗