_877. Stone Game.md

877. Stone Game

All prompts are owned by LeetCode. To view the prompt, click the title link above.

Back to top

---

First completed : July 11, 2024

Last updated : July 11, 2024

---

Related Topics : Array, Math, Dynamic Programming, Game Theory

Acceptance Rate : 71.43 %

---

Solutions

• m877 v1.py
• m877 v2.py
• m877 v2.c
• m877 v2.cpp
• m877 v2.go
• m877 v2.java
• m877 v2.js

Python

m877 v1.py

class Solution:
    def stoneGame(self, piles: List[int]) -> bool:
        pilesDq = deque(piles)
        alice, bob = 0, 0
        who = True
        while pilesDq :
            maxx = 0
            if pilesDq[0] > pilesDq[-1] :
                maxx = pilesDq.popleft()
            else :
                maxx = pilesDq.pop()

            if who :
                alice += maxx
            else :
                bob += maxx

        return alice > bob

m877 v2.py

class Solution:
    def stoneGame(self, piles: List[int]) -> bool:
        return True

C

m877 v2.c

bool stoneGame(int* piles, int pilesSize) {
    return true;
}

C++

m877 v2.cpp

class Solution {
public:
    bool stoneGame(vector<int>& piles) {
        return true;
    }
};

Go

m877 v2.go

func stoneGame(piles []int) bool {
    return true;
}

Java

m877 v2.java

class Solution {
    public boolean stoneGame(int[] piles) {
        return true;
    }
}

JavaScript

m877 v2.js

/**
 * @param {number[]} piles
 * @return {boolean}
 */
var stoneGame = function(piles) {
    return true;
};