石子游戏

// Java Stream solution for the problem
// 思路: 我们可以使用动态规划的思想，通过Java Stream的特性简化代码。每次迭代计算出每个区间的最大得分，然后使用流处理的方式更新。
import java.util.stream.IntStream;

public class StoneGame {
    public boolean stoneGame(int[] piles) {
        int n = piles.length;
        int[][] dp = IntStream.range(0, n).mapToObj(i -> new int[n]).toArray(int[][]::new);
        IntStream.range(0, n).forEach(i -> dp[i][i] = piles[i]); // 初始化
        IntStream.range(2, n + 1).forEach(l -> // l是区间长度
            IntStream.range(0, n - l + 1).forEach(i -> {
                int j = i + l - 1;
                dp[i][j] = Math.max(piles[i] - dp[i + 1][j], piles[j] - dp[i][j - 1]);
            })
        );
        return dp[0][n - 1] > 0; // 判断先手是否能赢
    }
}