1686. 石子游戏 VI

1686. 石子游戏 VI - 力扣（LeetCode）

思路：

对于两个数 [ai aj] [bi bj] 有两种情况：A选ai B选bj 差为ai - bj A选aj B选bi 差为aj - bi 。

A到底选哪一个取决于(ai - bj) - (aj - bi) = (ai + bi) - (aj + bj) 大于0还是小于0。

所以根据a[i] + b[i] 从大到小排序，偶数A选，奇数B选，最后比较A和B的大小。

总结：

排序问题举两个数的例子就行了。

代码：

class Solution {
    public int stoneGameVI(int[] aliceValues, int[] bobValues) {
        int n = aliceValues.length;
        int[][] values = new int[n][3];
        for(int i = 0; i < n; i++) {
            values[i][0] = aliceValues[i] + bobValues[i];
            values[i][1] = aliceValues[i];
            values[i][2] = bobValues[i];
        }
        Arrays.sort(values, (a, b)->b[0]-a[0]);
        int sumA = 0;
        int sumB = 0;
        for(int i = 0; i < n; i++) {
            if(i % 2 == 0) sumA += values[i][1];
            else sumB += values[i][2];
        }
        return Integer.compare(sumA, sumB);
    }
}

参考：

1686. 石子游戏 VI - 力扣（LeetCode）题解