1423. 可获得的最大点数

从起点开始k个数的sum记为sum1，从终点开始k个数的sum记为sum2

如果sum1 > sum2，则说明相应长度取左边价值会更大，取完之后sum1 - 当前“起点”，sum2 - 当前“终点”

否则，取右边，sum1 - 当前“终点”，sum2 - 当前“起点”

相等时无所谓

class Solution {
public:
    int maxScore(vector<int>& cardPoints, int k) {
        int sum1 = 0, sum2 = 0;
        int p = 0, q = cardPoints.size() - 1;
        int len = cardPoints.size();
        for(int i = 0; i < len && i < k; i++)
        {
            sum1 += cardPoints[i];
            sum2 += cardPoints[len - i - 1];
        }
        int ret = 0;
        int k1 = k, k2 = k;
        while(k)
        {
            if(sum1 >= sum2)
            {
                ret += cardPoints[p];
                sum1 -= cardPoints[p];
                sum2 -= cardPoints[len - k2];
                k2--;
                p++;
            }
            else
            {
                ret += cardPoints[q];
                sum2 -= cardPoints[q];
                sum1 -= cardPoints[k1 - 1];
                k1--;
                q--;
            }

            k--;
        }
        return ret;

    }
};

 

自己选择的路，跪着也要走完。朋友们，虽然这个世界日益浮躁起来，只要能够为了当时纯粹的梦想和感动坚持努力下去，不管其它人怎么样，我们也能够保持自己的本色走下去。