qq_34458544的博客

原创 Leetcode486预测赢家

玩家二阶段，判断最大值的时候此时返回的最大值并不是数学意义上的最大值，而是让玩家一得分最小的一个值，例如 递归返回到玩家二阶段的pre的值和before的值分别为 -8 3 因为我们让pre*falg before*flag变为相反数然后会取得最大值8，然后再让结果res*flag就变回了之前的值，这样就能在玩家二选出差值的最小值。那么返回的就是玩家二选择后的最小值。这样我们就能计算出玩家一的分数，用总的分数减去玩家一的分数就能得到玩家二的分如果＞0我们就返回true 否则false。