摘要：
https://leetcode-cn.com/problems/stone-game-iii/ 题意：有n个数，有两个人，轮流取数，每次可以取前1、2、3个数，取到最后，谁的和大谁赢。 思路：类似上一篇，把数的大小看作收益，自己收益为x，别人收益为y，纯收益x-y。 不同取法都会对后面造成影响，但 阅读全文
摘要：
https://leetcode-cn.com/problems/predict-the-winner 题意：给一个长度为n的正数数组a，两个人轮流取数，每人每次可以在左右两端取一个数字，谁累计得多谁赢。判断先手是否能赢。 思路： 设自己的收益为x，别人的收益为y，纯收益就是x-y，如果纯收益大于0 阅读全文