我觉得最多2次,首先判断0次的情况,再暴力改1次的情况,用了前缀和数组优化时间复杂度为n的平方,1次不行,直接返回2次,通过81%,我找不到3次的情况,有大佬举例吗?还有就是改一次的情况n平方时间复杂度会超时?有n的时间复杂度改1次的算法?动态规划?
1 5

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务