Package g3301_3400.s3397_maximum_number_of_distinct_elements_after_operations

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    3397 - Maximum Number of Distinct Elements After Operations.

    Medium

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

    You are allowed to perform the following operation on each element of the array at most once:

    • Add an integer in the range [-k, k] to the element.

    Return the maximum possible number of distinct elements in nums after performing the operations.

    Example 1:

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

    Output: 6

    Explanation:

    nums changes to [-1, 0, 1, 2, 3, 4] after performing operations on the first four elements.

    Example 2:

    Input: nums = 4,4,4,4, k = 1

    Output: 3

    Explanation:

    By adding -1 to nums[0] and 1 to nums[1], nums changes to [3, 5, 4, 4].

    Constraints:

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

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

    • <code>0 <= k <= 10<sup>9</sup></code>

    • 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 Integer maxDistinctElements(IntArray nums, Integer k)

      • Methods inherited from class java.lang.Object

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