这是一个创建于 1553 天前的主题，其中的信息可能已经有所发展或是发生改变。
大佬们，帮我看看代码超时的原因，题目是简单难度，两份代码没太大区别，时间复杂度一样，可是一个 3000ms 一个 14ms
OJ(可能要简单地注册一个账号才能用)： http://tk.hustoj.com/problem.php?id=1928
不超时版本代码： https://segmentfault.com/n/1330000021618399/raw?token=e7f1f2076ee67c5872775cb23851c0fe
超时版本代码(详细注释)： https://segmentfault.com/n/1330000021618396/raw?token=aa9e86325930e98c75c35551c948c62d
没人的话我明天再来问
OJ(可能要简单地注册一个账号才能用)： http://tk.hustoj.com/problem.php?id=1928
不超时版本代码： https://segmentfault.com/n/1330000021618399/raw?token=e7f1f2076ee67c5872775cb23851c0fe
超时版本代码(详细注释)： https://segmentfault.com/n/1330000021618396/raw?token=aa9e86325930e98c75c35551c948c62d
没人的话我明天再来问
 |
1
geelaw 2020-01-19 02:54:04 +08:00  2
因为第二段代码每个月的天数是错误的，如果其中一个日期不在错误的范围内，则会导致有符号整数加法溢出，从而可能无法停下。实际情况很可能是 d1 在不断增加，直到绕 int 范围一圈。
|
Select Language