楼主,如果保存最大值,一旦最大值过期了,您的代码里就要for循环size次,重新再找最大值。所以如果遇到最极端情况,比如单调递减序列时候,时间复杂度,还是 O(n*size)
8

相关推荐

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