手机网站需要什么,怎么向搜索引擎提交网站,wordpress分类文章获取,万润 营销型网站建设题目#xff1a;
给你一个二进制数组 nums #xff0c;你需要从中删掉一个元素。
请你在删掉元素的结果数组中#xff0c;返回最长的且只包含 1 的非空子数组的长度。
如果不存在这样的子数组#xff0c;请返回 0 。
思路#xff1a;不定长滑动窗口#xff0c;将问题…题目
给你一个二进制数组 nums 你需要从中删掉一个元素。
请你在删掉元素的结果数组中返回最长的且只包含 1 的非空子数组的长度。
如果不存在这样的子数组请返回 0 。
思路不定长滑动窗口将问题转化为 最多只能包含一个0的最长子数组
代码
class Solution {public int longestSubarray(int[] nums) {int n nums.length;int[] record new int[2];int ans 0;int left 0;for (int right 0; right n; right) {int val nums[right];record[val];while (record[0] 1) {record[nums[left]]--;}ans Math.max(ans, right - left 1);}//return record[0] 1 ? (ans - 1) : (ans - 1); return ans - 1;}
}
性能
时间复杂度on
空间复杂度o1
