经过我长达10小时的调试,我发现这题时间压不下去的一个关键原因有一个是因为使用for循环时将全局变量放在了条件判断的位置,虽然也能ac但是基本是踩线过的,真正的做法应该是将条件判断放在循环初始化那里,尽量使得每次判断都是判断的局部变量,大概能从200ms优化到40ms,这样做后随便剪剪就能ac了,是个常识小技巧,但我不相信就我不知道233
附代码更换具体操作:
错误循环:for(int i = 局部变量;i < 全局变量; i++)
正确循环:for(int i = 全局变量;i > 局部变量; i--)
这两个逻辑完全相同,但是总速度却相差了五倍,主要还是判断语句是每次循环都执行的,如果不知道的话相当难找到原因(比如我)