Stone Game（C++石子游戏）

最新推荐文章于 2024-06-27 20:29:17 发布

原创最新推荐文章于 2024-06-27 20:29:17 发布 · 818 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode #贪心算法

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

735 篇文章

订阅专栏

LeetCode

459 篇文章

订阅专栏

这篇博客探讨了一个使用贪心算法解决的石子游戏问题。代码中展示了如何通过比较石子堆的大小，动态累计得分，最终判断哪位玩家能赢得比赛。通过这个实例，读者可以理解贪心策略在解决此类优化问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路：

（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;
    }
};