LC 45
Jump Game II
Medium · LC 1–100
Candidate solution routes
Primary
FreeExchange-argument greedy ordering
Invariant: The greedy prefix has no local inversion, and at least one global optimum agrees with that entire prefix.
candidate confidence: 0.666 · metadata_only
Alternate 1
FreeLinear dynamic programming
Invariant: After processing i, every state through i equals the true value under its definition, and every future transition reads only these finalized states.
candidate confidence: 0.470 · metadata_only
How to use this page
Read the statement and constraints first, then validate recognition signals, invariant, and complexity. Candidate score is not correctness evidence.