Stone Game（C++石子游戏）

最新推荐文章于 2024-09-12 22:26:23 发布

coolsunxu

最新推荐文章于 2024-09-12 22:26:23 发布

阅读量747

点赞数

分类专栏： C++ LeetCode

本文链接：https://blog.csdn.net/coolsunxu/article/details/112671070

版权

贪心算法石子游戏动态累计代码实现优化问题

关键词由CSDN通过智能技术生成

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）贪心算法

class Solution {
public:
    bool stoneGame(vector<int>& piles) {
        int i=0,j=piles.size()-1;
        int count1=0,count2=0;
        while(i<j) {
            if(piles[i]>piles[j]) {
                count1+=piles[i];
                count2+=piles[j];
            } else {
                count1+=piles[j];
                count2+=piles[i];
            }
            i++;
            j--;
        }
        if(count1>count2) return true;
        else return false;
    }
};