Leetcode Problem 2593. Find Score of an Array After Marking All Elements
Leetcode Solutions
Priority Queue with Visited Array
- Initialize a priority queue (min heap) to store pairs of (value, index) from the input array
nums. - Initialize a visited array of the same length as
numswith all elements set toFalse. - Push all elements of
numsalong with their indices into the priority queue. - Initialize
scoreto 0. - While the priority queue is not empty:
a. Pop the top element (smallest unmarked element) from the priority queue.
b. If the element at the popped index is unmarked (visited array is
Falseat that index): i. Add the value toscore. ii. Mark the element and its adjacent elements as visited. - Return the
score.
HashMap with Visited Array
Ask Question
Programming Language
Purpose:
image/screenshot of info(optional)
Full Screen
Loading...
Suggested Answer
Answer
Full Screen
Copy Answer Code
Loading...