В этом посте мы собираемся обсудить leetcode 1406 — Stone Game III, который недавно задавали в интервью Google.
Анализ проблемы
Алиса и Боб продолжают свои игры с кучками камней. Есть несколько камней, расположенных в ряд, и каждый камень имеет связанное значение, которое представляет собой целое число, заданное в массиве
stoneValue
.
Алиса и Боб ходят по очереди, Алиса начинает первой. В свой ход каждый игрок может взять
1
,2
или3
камней из первых оставшихся камней в ряду.