В этом посте мы собираемся обсудить leetcode 1406 — Stone Game III, который недавно задавали в интервью Google.

Анализ проблемы

Алиса и Боб продолжают свои игры с кучками камней. Есть несколько камней, расположенных в ряд, и каждый камень имеет связанное значение, которое представляет собой целое число, заданное в массиве stoneValue.

Алиса и Боб ходят по очереди, Алиса начинает первой. В свой ход каждый игрок может взять 1, 2 или 3 камней из первых оставшихся камней в ряду.