wuxin0011
2024-11-30 08:22 门头沟学院 后端
关注
滑动窗口好理解
```java
for(int l = 0,r = 0; r < n;r++) {
if(r > 0) {
k -= a[r] - a[r - 1] - 1;
}
while(k < 0) {
k += a[l + 1] - a[l] - 1;
l++;
}
// io.printf("left = %s\n" ,left);
ans = Math.max(ans,a[r] - a[l] + 1 + k);
}
io.println(Math.min(ans, m));
```
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
查看7道真题和解析 点赞 评论 收藏
分享
05-21 15:27
广东工业大学 运营 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
24053次浏览 442人参与
# 我的工作日记 #
96675次浏览 1264人参与
# 毕业季，给职场新人一些建议 #
20214次浏览 365人参与
# 晒一晒你收到的礼盒 #
61785次浏览 372人参与
# 我的实习日记 #
2434229次浏览 25383人参与
# 辞职之后最想做的一件事 #
10153次浏览 158人参与
# Offer比较，求稳定还是求发展 #
49035次浏览 235人参与
# 薪资一样，你会选择去大厂还是小公司 #
16190次浏览 99人参与
# 你想吐槽公司的哪些规定 #
17093次浏览 66人参与
# 选offer应该考虑哪些因素 #
17622次浏览 276人参与
# 你见过最离谱的招聘要求是什么？ #
188142次浏览 1401人参与
# 机械人还在等华为开奖吗？ #
217114次浏览 1097人参与
# 第一份工作应该只看薪资吗 #
138507次浏览 1456人参与
# 秋招想进国企该如何准备 #
57765次浏览 374人参与
# 为了秋招你都做了哪些准备？ #
10704次浏览 161人参与
# 在国企工作的人，躺平了吗？ #
327533次浏览 3842人参与
# 你怀疑过自己的专业选择吗？ #
17341次浏览 201人参与
# 牛客十周岁生日快乐 #
129556次浏览 1517人参与
# 你想留在一线还是回老家？ #
37727次浏览 447人参与
# 你小时候最想从事什么职业 #
91286次浏览 1703人参与