美文网首页100天代码挑战
100天代码挑战:DAY10

100天代码挑战:DAY10

作者: 共醉明月Nessa | 来源:发表于2018-09-21 15:42 被阅读0次

LeetCode 877. 石子游戏

亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i]
游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。
亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止,此时手中石子最多的玩家获胜。
假设亚历克斯和李都发挥出最佳水平,当亚历克斯赢得比赛时返回 true ,当李赢得比赛时返回 false
示例:
输入:[5,3,4,5]
输出:true

解释:
亚历克斯先开始,只能拿前 5 颗或后 5 颗石子 。
假设他取了前 5 颗,这一行就变成了 [3,4,5] 。
如果李拿走前 3 颗,那么剩下的是 [4,5],亚历克斯拿走后 5 颗赢得 10 分。
如果李拿走后 5 颗,那么剩下的是 [3,4],亚历克斯拿走后 4 颗赢得 9 分。
这表明,取前 5 颗石子对亚历克斯来说是一个胜利的举动,所以我们返回 true 。

提示:

  1. 2 <= piles.length <= 500
  2. piles.length 是偶数。
  3. 1 <= piles[i] <= 500
  4. sum(piles) 是奇数。

我的答案:

class Solution {
public:
    bool stoneGame(vector<int>& piles) {
        return true;
    }
};

相关文章

  • 自律给我自由—Day010

    【叶子姑娘的自律100天挑战 Day10】 2019.01.24 Day10/100 【早起】早起打卡第13天 【...

  • 100天代码挑战:DAY10

    LeetCode 877. 石子游戏 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 p...

  • 无自律,何自由

    挑战自己:连续365天,每日一篇双语日记,Day10 Monday, October 16, 2017 Rainy...

  • Q型驱动力 90天挑战 Day10(2017.1.26)

    QDrive Quests 成为Q型驱动领导90天挑战第10天: Day10 – Build trust. Tak...

  • 挑战day10

    【早起】:完成 【日常】:上午学习 下午逛街 【感悟】:关于父母爱情。 今日又是半玩半学状态。 年...

  • 避坑

    Day10/21 【21天阅读挑战】 【书籍名称】 《我不是教你诈1》 作者:[美]刘墉 【阅读感受】 又到了毕业...

  • 叶子姑娘自律100天挑战Day10

    #叶子姑娘自律100天挑战Day 10# 2019.1.23 Day10 #目标1# 跟着Keep做了三组高抬腿,...

  • 奔跑吧!大婶!

    「叶子姑娘自律挑战100天Day10」 原谅我将三十岁定义成大婶,别误会,我是说我自己。 ...

  • 《只管去做》| 手把手教你如何制作可实现的年度计划

    Grace高效阅读实践营 Day10/21 #每日一书挑战# 【书籍名称】 《只管去做》,作者邹小强 这是一本有关...

  • 《好好说话》

    Day10/21 阅读北滘+21天阅读挑战 【书籍名称】 《好好说话》 ——新鲜有趣的话术精进技巧 出品:马东 【...

网友评论

    本文标题:100天代码挑战:DAY10

    本文链接:https://www.haomeiwen.com/subject/cozanftx.html