12.27力扣

这篇具有很好参考价值的文章主要介绍了12.27力扣。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

2660. 保龄球游戏的获胜者

题目介绍:
  给你两个下标从 0 开始的整数数组 player1 和 player2 ,分别表示玩家 1 和玩家 2 击中的瓶数。
  保龄球比赛由 n 轮组成,每轮的瓶数恰好为 10 。
  假设玩家在第 i 轮中击中 xi 个瓶子。玩家第 i 轮的价值为:
    如果玩家在该轮的前两轮的任何一轮中击中了 10 个瓶子,则为 2xi 。
    否则,为 xi 。
  玩家的得分是其 n 轮价值的总和。
  返回:
     如果玩家 1 的得分高于玩家 2 的得分,则为 1 ;
    如果玩家 2 的得分高于玩家 1 的得分,则为 2 ;
    如果平局,则为 0 。

示例 1:
  输入:player1 = [4,10,7,9], player2 = [6,5,2,3]
  输出:1
  解释:player1 的得分是 4 + 10 + 27 + 29 = 46 。
  player2 的得分是 6 + 5 + 2 + 3 = 16 。
  player1 的得分高于 player2 的得分,所以 play1 在比赛中获胜,答案为 1 。

示例 2:
  输入:player1 = [3,5,7,6], player2 = [8,10,10,2]
  输出:2
  解释:player1 的得分是 3 + 5 + 7 + 6 = 21 。
  player2 的得分是 8 + 10 + 210 + 22 = 42 。
  player2 的得分高于 player1 的得分,所以 play2 在比赛中获胜,答案为 2 。

示例 3:
  输入:player1 = [2,3], player2 = [4,1]
  输出:0
  解释:player1 的得分是 2 + 3 = 5 。
  player2 的得分是 4 + 1 = 5 。
  player1 的得分等于 player2 的得分,所以这一场比赛平局,答案为 0 。

解法:这个题很简单,每个值都加一遍,如果这个值的前面两个值中有一个是10,那就把这个值在加一次就行了。

代码:文章来源地址https://www.toymoban.com/news/detail-760475.html

class Solution {
public:
    int isWinner(vector<int>& player1, vector<int>& player2) {
        int sum1 = 0;
        int sum2 = 0;
        for(int i = 0;i < player1.size(); i++)
        {
            sum1 += player1[i];
            sum2 += player2[i];
            if((i > 0 && player1[i - 1] == 10) || (i > 1 && player1[i - 2] >= 10))
            {
                sum1 += player1[i];
            }
            if((i > 0 && player2[i - 1] == 10) || (i > 1 && player2[i - 2] >= 10))
            {
                sum2 += player2[i];
            }
            cout << "sum1:" << sum1;
            cout << "sum2:" << sum2 << endl;
        }
        if(sum1 > sum2)
            return 1;
        if(sum1 < sum2)
            return 2;

        return 0;
    }
};

到了这里,关于12.27力扣的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 学习平台助力职场发展与提升

    近年来,随着互联网技术的发展, 学习平台 逐渐成为了职场发展和提升的必备工具。学习平台通过提供丰富的课程内容、灵活的学习时间和个性化的学习路径,帮助职场人士更好地提升自己的技能和知识储备,为职场发展打下坚实的基础。 学习平台的优势在于提供了丰富多

    2024年02月11日
    浏览(49)
  • 【力扣算法12】之 11. 盛最多水的容器 python

    给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明 :你不能倾斜容器。 输入:[1,8,6,2,5,4,8,3,7] 输出:49 解释:图中垂

    2024年02月16日
    浏览(47)
  • 力扣(LeetCode)算法_C++—— 快乐数

    编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1,那么这个数就是快乐数。 如果 n 是

    2024年02月09日
    浏览(39)
  • 算法学习——LeetCode力扣回溯篇2

    40. 组合总和 II - 力扣(LeetCode) 描述 给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意:解集不能包含重复的组合。 示例 示例 1: 输入: candidates = [10,1,2,7

    2024年02月20日
    浏览(35)
  • 算法学习——LeetCode力扣字符串篇

    344. 反转字符串 - 力扣(LeetCode) 描述 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 示例 1: 输入:s = [“h”,“e”,“l”

    2024年02月20日
    浏览(43)
  • 刷力扣 LeetCode 算法题需要充值会员吗?

    大家好,我是『负雪明烛』。 在过去的这些年里,我的一项业余爱好就是写作算法题解。如今写了上千篇题解了! 在 CSDN 上,我的博客获得了 200 多万的阅读。 在力扣中国题解区,我也获得了180 万的阅读。 当然,这些多归功于粉丝们的关注与支持!!谢谢各位!! 我一直

    2024年02月09日
    浏览(50)
  • LeetCode面试算法-力扣 88. 合并两个有序数组

    88. 合并两个有序数组 题目描述     给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意: 最终,合并后数组不应由函数返回,而是存储

    2024年02月10日
    浏览(46)
  • 力扣(LeetCode)算法_C++—— 存在重复元素

    给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。 示例 1: 输入:nums = [1,2,3,1] 输出:true 示例 2: 输入:nums = [1,2,3,4] 输出:false 示例 3: 输入:nums = [1,1,1,3,3,4,3,2,4,2] 输出:true 提示: 1 = nums.length = 105 -1

    2024年02月09日
    浏览(45)
  • 如何手机搜学法减分答案? #媒体#职场发展

    今天分享拥有拍照搜题、文字搜题、语音搜题、多重搜题等搜题模式,可以快速查找问题解析,加深对题目答案的理解。 1.证件照全能管家(APP) 一个非常好用的证件照APP 常用的证件照尺寸和底色都有、日常的证件照编辑完全够用,支持一键智能拍摄证件照,还可以对照片

    2024年02月19日
    浏览(47)
  • 力扣(LeetCode)算法_C++——有效的数独

    请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图) 注意: 一个有效的数独(部分已

    2024年02月09日
    浏览(38)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包