Package g2301_2400.s2334_subarray_with_elements_greater_than_varying_threshold

Class Solution

java.lang.Object
g2301_2400.s2334_subarray_with_elements_greater_than_varying_threshold.Solution
public class Solution extends java.lang.Object
2334 - Subarray With Elements Greater Than Varying Threshold.

Hard

You are given an integer array nums and an integer threshold.

Find any subarray of nums of length k such that every element in the subarray is greater than threshold / k.

Return the size of any such subarray. If there is no such subarray, return -1.

A subarray is a contiguous non-empty sequence of elements within an array.

Example 1:

Input: nums = [1,3,4,3,1], threshold = 6

Output: 3

Explanation: The subarray [3,4,3] has a size of 3, and every element is greater than 6 / 3 = 2.

Note that this is the only valid subarray.

Example 2:

Input: nums = [6,5,6,5,8], threshold = 7

Output: 1

Explanation: The subarray [8] has a size of 1, and 8 > 7 / 1 = 7. So 1 is returned.

Note that the subarray [6,5] has a size of 2, and every element is greater than 7 / 2 = 3.5.

Similarly, the subarrays [6,5,6], [6,5,6,5], [6,5,6,5,8] also satisfy the given conditions.

Therefore, 2, 3, 4, or 5 may also be returned.

Constraints:

  • 1 <= nums.length <= 105
  • 1 <= nums[i], threshold <= 109

  • Constructor Summary

    Constructors
    Constructor
    Description
    Solution()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    int
    validSubarraySize(int[] nums, int threshold)
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • validSubarraySize

      public int validSubarraySize(int[] nums, int threshold)