还是1003的问题蛮力解法,会超时: /** * 5 -1 -1 -1 -1 -1 * 7 0 6 -1 1 -6
抄过来的学习下:import java.util.Scanner; /* O(N^3)这中方法就是采用暴力法咯,把所有情况都列出来!假设我们要求i--j这段下标的序列和,i从1-n,j也从1-n,有因为求i--j求和要便利一遍,最好情况是只遍历一遍 最坏是遍历n次,折中也就是n/2,所以是O(n^3); 但是我们知道,i肯定要小于j的咯,所以我们就把j从i--n循环就可以了!这可以小小优
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号