返回题库|

石子游戏 118

中等华为

石子游戏 118

中等华为动态规划

题目描述

Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子,每堆石子都有正整数颗石子。每一回合,Alice 从石子堆的两端中选一堆取走,然后 Bob 取走剩下那堆中的一端。最后拥有更多石子的人获胜。假设两人都采取最优策略,判断 Alice 是否可以赢得比赛。

示例

输入:piles = [5,3,4,5]
输出:true
solution.ts
输出结果
点击「运行代码」按钮查看结果...