关注
public static int longestOnes(int[] nums,int k) {
// write code here
if (nums.length == 0) {
return 0;
}
int left = 0;
int right = 0;
int maxLength = Integer.MIN_VALUE;
int sumOne = 0;
while (right < nums.length) {
if (nums[right] == 0) {
sumOne++;
}
while (sumOne > k) {
if (nums[left] == 0) {
sumOne--;
}
left++;
}
maxLength = Math.max(maxLength, right - left + 1);
right++;
}
return maxLength;
}
滑动窗口法
点赞
相关推荐
07-02 15:32
南京信息工程大学 算法工程师 
点赞 评论 收藏
分享
07-02 17:55
杭州电子科技大学 测试工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何准备秋招 #
11132次浏览 192人参与
# 软开人,秋招你打算投哪些公司呢 #
100886次浏览 945人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
22349次浏览 185人参与
# 你觉得实习能学到东西吗 #
16156次浏览 381人参与
# 秋招什么时候开投比较合适? #
6804次浏览 146人参与
# 实习,不懂就问 #
28138次浏览 451人参与
# 每个月的工资都是怎么分配的? #
14309次浏览 312人参与
# 你觉得实习只能是打杂吗? #
192441次浏览 1223人参与
# 你们公司几号发工资 #
18968次浏览 128人参与
# 你觉得现在还能进互联网吗? #
4569次浏览 99人参与
# 非技术岗简历怎么写 #
216843次浏览 2918人参与
# 预测一下26届秋招形势 #
24704次浏览 239人参与
# 技术岗笔试题求解 #
75452次浏览 974人参与
# 你最近一次加班是什么时候? #
67864次浏览 346人参与
# 高考出分的那一天,我__ #
16449次浏览 267人参与
# 聊聊你的职场新体验 #
161413次浏览 1391人参与
# 打工人的精神状态 #
54040次浏览 987人参与
# 大家实习每天都在干啥 #
82863次浏览 506人参与
# 米哈游工作体验 #
17772次浏览 116人参与
# 来聊聊你认为的薪资天花板是哪家? #
30874次浏览 174人参与
# 机械实习一天多少钱合适? #
28981次浏览 176人参与