Package g0701_0800.s0740_delete_and_earn

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    740 - Delete and Earn.

    Medium

    You are given an integer array nums. You want to maximize the number of points you get by performing the following operation any number of times:

    • Pick any nums[i] and delete it to earn nums[i] points. Afterwards, you must delete every element equal to nums[i] - 1 and every element equal to nums[i] + 1.

    Return the maximum number of points you can earn by applying the above operation some number of times.

    Example 1:

    Input: nums = 3,4,2

    Output: 6

    Explanation: You can perform the following operations:

    • Delete 4 to earn 4 points. Consequently, 3 is also deleted. nums = 2.

    • Delete 2 to earn 2 points. nums = [].

    You earn a total of 6 points.

    Example 2:

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

    Output: 9

    Explanation: You can perform the following operations:

    • Delete a 3 to earn 3 points. All 2's and 4's are also deleted. nums = 3,3.

    • Delete a 3 again to earn 3 points. nums = 3.

    • Delete a 3 once more to earn 3 points. nums = [].

    You earn a total of 9 points.

    Constraints:

    • <code>1 <= nums.length <= 2 * 10<sup>4</sup></code>

    • <code>1 <= numsi<= 10<sup>4</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 deleteAndEarn(IntArray nums)

      • Methods inherited from class java.lang.Object

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