网站建设 技术可行性怎么在百度上推广自己的产品
题目
给你一个下标从 0 开始的整数数组 nums 和一个整数 threshold 。
请你从 nums 的子数组中找出以下标 l 开头、下标 r 结尾 (0 <= l <= r < nums.length) 且满足以下条件的 最长子数组 ：
nums[l] % 2 == 0
对于范围 [l, r - 1] 内的所有下标 i ，nums[i] % 2 != nums[i + 1] % 2
对于范围 [l, r] 内的所有下标 i ，nums[i] <= threshold
以整数形式返回满足题目要求的最长子数组的长度。注意：子数组 是数组中的一个连续非空元素序列。
解题思路
- 双层循环，三个条件依次判断，进行累加记录。
代码展示
public class Zero {public static void main(String[] args) {Zero zero = new Zero();System.out.println(zero.longestAlternatingSubarray(new int[]{3,2,5,4}, 5));System.out.println(zero.longestAlternatingSubarray(new int[]{1,2}, 2));System.out.println(zero.longestAlternatingSubarray(new int[]{2,3,4,5}, 4));}public int longestAlternatingSubarray(int[] nums, int threshold) {int ans = 0;for (int i = 0; i < nums.length; i++){if(nums[i] % 2 != 0 || nums[i] > threshold){continue;}int count = 1;for (int j = i + 1; j < nums.length; j++){if(nums[j] % 2 == nums[j - 1] % 2){break;}if(nums[j] > threshold){break;}count++;}ans = Math.max(ans, count);}return ans;}
}