0%

算法题常见情况应对思路

[toc]

解答错误#

排查一:数值溢出#

排查是否存在数值溢出, int要改成用long, 或者根据题意在某个可能溢出的部分没有mod(10^9+7)

排查二: 二分法寻找关键用例#

如果给出了用例, 但是用例里的值或者数组特别多,也不存在溢出问题,说明是题意理解有错,且肯定和某个关键值有关(如果不是某个关键值,那么简单用例就该出错了)

例如:

1663347973949

则你应对不断二分删除里面的数据, 对比结果,直到缩小用例范围,便可以调试或者打印信息来确认问题原因了。

上面这边最后可以定位到这样小的范围:

1
[[166,0,166,808],[441,0,644,435]]

从而发现是[166,0,166,808]这个数据,明明题目说是矩形,却可以允许x1和x2相等。。

超时#