第三题可以参考前缀和的思想 对于任意一个pre[i],维护0到i区间内的价值最大值和对应的下标位置。 然后遍历数组,对于任意一个time[i],可以计算出它的最大剩余时间,用最大剩余时间在原有的时间数组中二分查找到位置k,并保证位置k的时间是第一个比最大剩余时间小的。 然后查pre[k],看pre[k]维护的下标位置是否与i重复,如果重复则必然不是答案,重复此过程,一直找到两数之和的最大值。 550ms险过🤣🤣
点赞 5

相关推荐

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