Tap here to switch tabs
Problem
Submissions

Problem: Delete and Earn

med
30 min
Try to solve the Delete and Earn problem.

Statement

Given an integer array nums, maximize the total points you can earn by repeatedly performing the following operation:

Choose an element nums[i] and delete it to earn nums[i] points. After deleting it, every element with value nums[i] - 1 or nums[i] + 1 must also be deleted, but these deleted elements earn no points.

Return the maximum number of points you can earn.

Constraints:

  • 11 \leq nums.length 2×104\leq 2 \times 10^4

  • 11 \leq nums[i] 104\leq 10^4

Tap here to switch tabs
Problem
Submissions

Problem: Delete and Earn

med
30 min
Try to solve the Delete and Earn problem.

Statement

Given an integer array nums, maximize the total points you can earn by repeatedly performing the following operation:

Choose an element nums[i] and delete it to earn nums[i] points. After deleting it, every element with value nums[i] - 1 or nums[i] + 1 must also be deleted, but these deleted elements earn no points.

Return the maximum number of points you can earn.

Constraints:

  • 11 \leq nums.length 2×104\leq 2 \times 10^4

  • 11 \leq nums[i] 104\leq 10^4