关注
第三题可以参考前缀和的思想
对于任意一个pre[i],维护0到i区间内的价值最大值和对应的下标位置。
然后遍历数组,对于任意一个time[i],可以计算出它的最大剩余时间,用最大剩余时间在原有的时间数组中二分查找到位置k,并保证位置k的时间是第一个比最大剩余时间小的。
然后查pre[k],看pre[k]维护的下标位置是否与i重复,如果重复则必然不是答案,重复此过程,一直找到两数之和的最大值。
550ms险过🤣🤣
查看原帖
点赞 5
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
171736次浏览 2906人参与
# 找工作,行业重要还是岗位重要? #
85200次浏览 1688人参与
# 职场上哪些行为很加分? #
306679次浏览 3451人参与
# 大家每天通勤多久? #
69599次浏览 441人参与
# 实习的内耗时刻 #
211002次浏览 1538人参与
# 你面试体验感最差/最好的公司 #
17064次浏览 282人参与
# 一人说一个提前实习的好处 #
10242次浏览 202人参与
# 今年你最想重开的一场面试是? #
3834次浏览 67人参与
# 秋招落幕,你是He or Be #
11135次浏览 228人参与
# 互联网行业现在还值得去吗 #
46871次浏览 351人参与
# 实习没事做是福还是祸? #
16373次浏览 252人参与
# 面试吐槽bot #
164964次浏览 814人参与
# 重来一次,你会对开始求职的自己说 #
5841次浏览 144人参与
# 反问环节如何提问 #
126344次浏览 2663人参与
# 礼物开箱Plog #
645次浏览 24人参与
# 工作中听到最受打击的一句话 #
6317次浏览 110人参与
# 团建是“福利”还是是 “渡劫” #
6948次浏览 147人参与
# 我的第一份实习怎么找的 #
208502次浏览 1827人参与
# 比亚迪工作体验 #
74578次浏览 281人参与
# 大家实习每天都在干啥 #
106464次浏览 580人参与

