关于怎么将每个样例的时间缩短到个位数的方法
查看原帖
关于怎么将每个样例的时间缩短到个位数的方法
1268648
Yuyeyu616楼主2024/3/19 17:48

经过我长达10小时的调试,我发现这题时间压不下去的一个关键原因有一个是因为使用for循环时将全局变量放在了条件判断的位置,虽然也能ac但是基本是踩线过的,真正的做法应该是将条件判断放在循环初始化那里,尽量使得每次判断都是判断的局部变量,大概能从200ms优化到40ms,这样做后随便剪剪就能ac了,是个常识小技巧,但我不相信就我不知道233 附代码更换具体操作:

错误循环:for(int i = 局部变量;i < 全局变量; i++)

正确循环:for(int i = 全局变量;i > 局部变量; i--)

这两个逻辑完全相同,但是总速度却相差了五倍,主要还是判断语句是每次循环都执行的,如果不知道的话相当难找到原因(比如我)

2024/3/19 17:48
加载中...