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

Unlock AI-Powered LearningUpgrade to smarter learning with instant explanations of Ask Agent, Personalized Interview Prep, Real-World Projects, 3 AI Mock Interviews per month, and Personalized Paths
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

Unlock AI-Powered LearningUpgrade to smarter learning with instant explanations of Ask Agent, Personalized Interview Prep, Real-World Projects, 3 AI Mock Interviews per month, and Personalized Paths