石子游戏 VIII

/**
 * 思路：
 * 使用动态规划和 Java Stream API 来解决问题。
 * 我们依然使用前缀和数组 prefixSums 来计算区间和。
 * 通过 streams 来遍历和计算 dp 数组。
 */
import java.util.stream.IntStream;

public class StoneGameStream { 
    public int stoneGameVII(int[] stones) { 
        int n = stones.length; 
        int[] prefixSums = IntStream.rangeClosed(1, n) 
                                     .map(i -> IntStream.of(stones).limit(i).sum()) 
                                     .toArray(); 
        int[][] dp = new int[n][n]; 
        IntStream.range(2, n + 1).forEach(length -> 
            IntStream.range(0, n - length + 1).forEach(i -> { 
                int j = i + length - 1; 
                dp[i][j] = Math.max(prefixSums[j + 1] - prefixSums[i + 1] - dp[i + 1][j], 
                                     prefixSums[j] - prefixSums[i] - dp[i][j - 1]); 
            }) 
        ); 
        return dp[0][n - 1]; 
    } 
}