通过率 38% · 提交 77 · 通过 29
在魔法大陆上,小慕举办了一场盛大的弹珠对决。每颗弹珠都蕴含了强大的魔法能量,沿着同一条魔力轨道前进。弹珠们的能量大小由一个整数数组 `marbles` 表示: - `marbles[i]` 的代表第 `i` 颗弹珠的能量大小; - 正号表示该弹珠向右移动,负号表示向左移动。 所有弹珠以相同的速度飞驰。 当弹珠们迎面而来发生魔法碰撞时,遵循如下规则: - 如果两颗弹珠发生碰撞,能量较小的那颗会被击碎消失; - 如果两颗弹珠的能量大小相同,则两颗弹珠都会; - 移动方向相同的弹珠永远不会碰撞。 请你施展魔法,找出所有经过激烈碰撞后仍然存在的弹珠,并。 输入: - 第一行输入一个整数 `n` (`1 <= n <= 10^4`),表示弹珠的数量。 - 第二行输入 `n` 个整数,表示数组 `marbles`,其中每个整数的范围为 `-1000 <= marbles[i] <= 1000`,且 `marbles[i] != 0`。 输出: - 如果有弹珠剩下,输出一行剩余弹珠的能量值,以空格分隔。 - 如果所有弹珠都湮灭了,则输出一行 `-1`。
这类题属于华为可信认证科目一方向中「可信 / 栈」方向的高频题型,通常考察对「可信 / 栈」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
n (1 <= n <= 10^4),表示弹珠的数量。n 个整数,表示数组 marbles,其中每个整数的范围为 -1000 <= marbles[i] <= 1000,且 marbles[i] != 0。-1。示例 1
输入示例
6 5 10 -5 -10 7 8
输出示例
5 7 8
示例 2
输入示例
4 8 -8 5 -5
输出示例
-1
示例 3
输入示例
5 10 2 -5 -7 8
输出示例
10 8
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有