3205. Maximum Array Hopping Score I

MediumArray Preparing judge… LeetCode

ArrayDynamic ProgrammingStackGreedyMonotonic Stack

Hint 1

Define dp[i] as the maximum score if we start from index i.

Hint 2

We can calculate dp[i] as the maximum score from hopping to all indices j > i.

Preparing judge…

Input