diff --git a/src/main/java/com/cool/ling_cha_mount/sliding_windows/Num1493.java b/src/main/java/com/cool/ling_cha_mount/sliding_windows/Num1493.java new file mode 100644 index 0000000..2f898cc --- /dev/null +++ b/src/main/java/com/cool/ling_cha_mount/sliding_windows/Num1493.java @@ -0,0 +1,34 @@ +package com.cool.ling_cha_mount.sliding_windows; + +/** + * Created with IntelliJ IDEA. + * + * @Author: Cool + * @Date: 2024/10/17/13:46 + * @Description: 1493. 删掉一个元素以后全为 1 的最长子数组 + * Hard 2 + * Level 6 + * Score 1423 + */ +public class Num1493 { + public int longestSubarray(int[] nums) { + int left=0; + int num=0; + int max=0; + for(int i=0;i<nums.length;i++){ + if(nums[i]!=1){ + num++; + if(num>1){ + max=Math.max(i-left,max); + } + while(num>1){ + if(nums[left++]!=1){ + num--; + } + } + } + } + max=Math.max(max,nums.length-left); + return max-1; + } +}