leetcode2660. 保龄球游戏的获胜者

leetcode2660


今天第一天刷leetcode,做了一个打卡题,保龄球游戏的获胜者。交了三次,第一次是没看到题目里写前两次投了10,这次的成绩才可以*2,直接看见10就全部乘以2了,第二次是改错没改完。

题目链接
给你两个下标从 0 开始的整数数组 player1 和player2,分别表示玩家 1 和玩家 2 击中的瓶数。保龄球比赛由 n 轮组成,每轮的瓶数恰好为 10 。假设玩家在第 i 轮中击中 xi 个瓶子。玩家第 i 轮的价值为:
如果玩家在该轮的前两轮的任何一轮中击中了 10 个瓶子,则为 2xi 。否则,为 xi 。(https://leetcode.cn/problems/determine-the-winner-of-a-bowling-game/description/?envType=daily-question&envId=2023-12-27)玩家的得分是其 n 轮价值的总和。
如果玩家 1 的得分高于玩家 2 的得分,则为 1 ;
如果玩家 2 的得分高于玩家 1 的得分,则为 2 ;
如果平局,则为 0 。

下面是我的代码

class Solution {
public:
    int isWinner(vector<int>& player1, vector<int>& player2)
    {
        int n;
        n = player1.size();
        int flag1 = 1;
        int flag2 = 1;
        int ce1,ce2;
        int total1,total2;
        total1 = 0;
        total2 = 0;
        for(int i=0;i<n;i++)
        {
            if(ce1==0)
                flag1=1;
            if(ce2==0)
                flag2=1;
            total1 = total1 + flag1 * player1[i];
            total2 = total2 + flag2 * player2[i];
            if(ce1>0)
                ce1--;
            if(ce2>0)
                ce2--;
            if(player1[i] == 10)
            {
                flag1 = 2;
                ce1 = 2;
            }
            if(player2[i] == 10)
            {
                flag2 = 2;
                ce2 = 2;
            }
        }
        if(total1 > total2)
            return 1;
        else if(total2 > total1)
            return 2;
        else
            return 0;
        } 
}; 

用ce1和ce2来检查这个数值前面两个是否有10。flag表示这里应该乘几。耗费时间16ms。我的代码里面用了太多的if语句,分支语句比较耗时。我看8ms的代码用的就少一些。直接用player[i-2]==10||player[i-1]==10,这种语句。这样写的话有一个很严重的问题是前两个比较难处理,需要特殊考虑。

  • 11
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值