#486

Predict the Winner

specialist · 775 · lc medium +31 · verified · 56.1% accepted · 6,153 likes · top 50%

Description

Two players take turns picking a number from either end of integer array nums, with Player 1 going first. Each player's picked numbers are added to their personal score. Play ends when the array is empty.

With both players choosing optimally, return true when Player 1's score is at least as large as Player 2's (a tie counts as a Player 1 victory).

Example 1:

Input: nums = [1,5,2]

Output: false

Explanation: Initially, player 1 can choose between 1 and 2.

If he chooses 2 (or 1), then player 2 can choose from 1 (or 2) and 5. If player 2 chooses 5, then player 1 will be left with 1 (or 2).

So, final score of player 1 is 1 + 2 = 3, and player 2 is 5.

Hence, player 1 will never be the winner and you need to return false.

Example 2:

Input: nums = [1,5,233,7]

Output: true

Explanation: Player 1 first chooses 1. Then player 2 has to choose between 5 and 7. No matter which number player 2 choose, player 1 can choose 233.

Finally, player 1 has more score (234) than player 2 (12), so you need to return True representing player1 can win.

Code

1

2

3

class Solution:
    def predictTheWinner(self, nums: List[int]) -> bool:

class Solution:
    def predictTheWinner(self, nums: List[int]) -> bool: