华为OD机试真题 Java 实现【投篮大赛】【2023Q1 100分】

一、题目描述

你现在是一场采用特殊赛制投篮大赛的记录员。

这场比赛由若于回合组成，过去几回合的得分可能会影响以后几回合的得分，比赛开始时，记录是空白的。

你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第i项操作，ops 遵循下述规则：

整数 x - 表示本回合新获得分数 x；
"+” 表示本回合新获得的得分是前两次得分的总和；
“D” 表示本回合新获得的得分是前一次得分的两倍；
“C” 表示本回合没有分数，并且前一次得分无效，将其从记录中移除；

请你返回记录中所有得分的总和。

二、输入描述

输入为一个字符串数组。

三、输出描述

输出为一个整形数字。

四、解题思路

创建一个空的双端队列list，用于记录得分；
循环遍历操作字符串数组ops中的每个操作：
- 如果操作是整数，则将其转换为整数并将其添加到队列list中，表示本回合新获得分数；
- 如果操作是"+"，则需要计算本回合新获得的得分是前两次得分的总和：
  - 首先检查队列list的元素个数是否大于等于2，若小于2，则表示无法计算总和，输出-1；
  - 从队列list的尾部取出最后两个元素，并计算它们的总和；
  - 将计算得到的总和添加到队列list的尾部，并恢复原来的两个元素顺序࿱

华为OD机试真题 Java 实现【投篮大赛】【2023Q1 100分】相关推荐

【华为OD机试真题 Java】简易压缩算法（100%通过+全网最详细注释）
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
华为OD机试真题 Java 实现【二维伞的雨滴效应】【2023 B卷 100分】，附详细解题思路
目录一.题目描述二.输入描述三.输出描述四.解题思路五.Java算法源码六.效果展示 1.输入 2.输出 3.说明大家好,我是哪吒. 做技术,我是认真的,立志于打造最权威的华为OD机试真 ...
【华为OD机试真题 JAVA】热点网站统计
JS版:[华为OD机试真题 JS]热点网站统计标题:热点网站统计 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限企业路由器的统计页面,有一个功能需要动态统计公司访问最多的网页 ...
【华为OD机试真题 JAVA】找城市
JS版: [华为OD机试真题 JS]找城市标题:找城市 | 时间限制:1秒 | 内存限制:65536K | 语言限制:不限一张地图上有n个城市,城市和城市之间有且只有一条道路相连:要么直接相连,要 ...
【华为OD机试真题 JAVA】九宫格按键输入
JS版:[华为OD机试真题 JS]九宫格按键输入标题:九宫格按键输入 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限九宫格按键输入,有英文和数字两个模式,默认是数字模式,数字 ...
【华为OD机试真题 JAVA】跳格子游戏
JS版:[华为OD机试真题 JS]跳格子游戏标题:跳格子游戏 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限地上共有N个格子,你需要跳完地上所有的格子,但是格子间是有强依赖关 ...
【华为OD机试真题 JAVA】分积木
JS版:[华为OD机试真题 JS]分积木标题:分积木 | 时间限制:1秒 | 内存限制:32768K | 语言限制:不限 Solo和koko是两兄弟,妈妈给了他们一大堆积木,每块积木上都有自己的重量 ...
【华为OD机试真题 JAVA】用连续自然数之和来表达整数
JS版:[华为OD机试真题 JS]用连续自然数之和来表达整数标题:用连续自然数之和来表达整数 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限一个整数可以由连续的自然数之和来表 ...
【华为OD机试真题 JAVA】连续出牌数量
JS版:[华为OD机试真题 JS]连续出牌数量标题:连续出牌数量 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限有这么一款单人卡牌游戏,牌面由颜色和数字组成,颜色为红.黄.蓝 ...
【华为OD机试真题 JAVA】数字反转打印
JS版:[华为OD机试真题 JS]数字反转打印标题:数字反转打印 | 时间限制:1秒 | 内存限制:262144K | 语言不限小华是个很有对数字很敏感的小朋友,他觉得数字的不同排列方式有特殊美感 ...

华为OD机试真题 Java 实现【投篮大赛】【2023Q1 100分】

一、题目描述

二、输入描述

三、输出描述

四、解题思路

华为OD机试真题 Java 实现【投篮大赛】【2023Q1 100分】相关推荐

最新文章

热门文章