Package g3201_3300.s3255_find_the_power_of_k_size_subarrays_ii

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    3255 - Find the Power of K-Size Subarrays II\.

    Medium

    You are given an array of integers nums of length n and a positive integer k.

    The power of an array is defined as:

    • Its maximum element if all of its elements are consecutive and sorted in ascending order.

    • \-1 otherwise.

    You need to find the power of all subarrays of nums of size k.

    Return an integer array results of size n - k + 1, where results[i] is the power of nums[i..(i + k - 1)].

    Example 1:

    Input: nums = 1,2,3,4,3,2,5, k = 3

    Output: 3,4,-1,-1,-1

    Explanation:

    There are 5 subarrays of nums of size 3:

    • [1, 2, 3] with the maximum element 3.

    • [2, 3, 4] with the maximum element 4.

    • [3, 4, 3] whose elements are not consecutive.

    • [4, 3, 2] whose elements are not sorted.

    • [3, 2, 5] whose elements are not consecutive.

    Example 2:

    Input: nums = 2,2,2,2,2, k = 4

    Output: -1,-1

    Example 3:

    Input: nums = 3,2,3,2,3,2, k = 2

    Output: -1,3,-1,3,-1

    Constraints:

    • <code>1 <= n == nums.length <= 10<sup>5</sup></code>

    • <code>1 <= numsi<= 10<sup>6</sup></code>

    • 1 &lt;= k &lt;= n

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final IntArray resultsArray(IntArray nums, Integer k)

      • Methods inherited from class java.lang.Object

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