Leetcode Problem 956. Tallest Billboard

956. Tallest Billboard

Leetcode Solutions

Initialize a hashmap dp with a single entry {0: 0}.
Iterate over each rod r in rods.
Create a copy of dp called new_dp to store the updated states.
For each (diff, taller) pair in dp, update new_dp with three possible states:
- Skip the rod: already considered by copying dp to new_dp.
- Add r to the taller stand: new_dp[diff + r] = max(new_dp.get(diff + r, 0), taller + r).
- Add r to the shorter stand: new_diff = abs(diff - r) and new_taller = max(taller, diff + r); then new_dp[new_diff] = max(new_dp.get(new_diff, 0), new_taller).
Assign new_dp back to dp.
After iterating through all rods, return dp[0] as the maximum height of the billboard with equal height stands.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen