Leetcode Problem 877. Stone Game
Leetcode Solutions
Mathematical Approach
- Calculate the sum of stones in even-indexed piles.
- Calculate the sum of stones in odd-indexed piles.
- Compare the sums of even and odd indexed piles.
- Alice chooses the set of piles (even or odd) with the greater sum.
- Since Alice always takes the optimal set of piles, she is guaranteed to win.
- Return
truebecause Alice will always win.
Dynamic Programming Approach
Ask Question
Programming Language
Purpose:
image/screenshot of info(optional)
Full Screen
Loading...
Suggested Answer
Answer
Full Screen
Copy Answer Code
Loading...