关注
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;
}
滑动窗口法
点赞
相关推荐
09-11 17:25
浙江工商大学 游戏测试 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年秋招是回暖还是遇冷 #
23430次浏览 153人参与
# 毕业论文进行时 #
3504次浏览 56人参与
# 京东开奖 #
449315次浏览 2505人参与
# 你实习是赚钱了还是亏钱了? #
22443次浏览 201人参与
# 我来点评面试官 #
11908次浏览 89人参与
# 同bg的你秋招战况如何? #
169125次浏览 981人参与
# 360集团校招 #
13240次浏览 107人参与
# 秋招开始捡漏了吗 #
66096次浏览 460人参与
# 找工作八股要背到什么程度? #
13673次浏览 203人参与
# 用一句话形容你的团队氛围 #
14673次浏览 153人参与
# 你找工作是从容有余 or 匆忙滚爬? #
8207次浏览 81人参与
# 面对逼签的应对技巧 #
3326次浏览 19人参与
# 工作后,谈恋爱还和学生时代一样吗? #
40065次浏览 375人参与
# 阿里云工作体验 #
32378次浏览 108人参与
# 海康威视求职进展汇总 #
532480次浏览 3707人参与
# 你的领导最像哪种动物,为什么? #
24737次浏览 135人参与
# 上班后,才发现大学__白学了 #
11357次浏览 74人参与
# 职场破冰,你们都聊什么? #
29649次浏览 154人参与
# 三一重工求职进展汇总 #
23023次浏览 82人参与
# 4399求职进展汇总 #
43224次浏览 229人参与
# 三一集团提前批进度交流 #
40706次浏览 228人参与
# 教师节,你送祝福了吗 #
12178次浏览 76人参与