【栈2】消消乐
前言
Java 中自动类型推断(var)
在 Java 10 中引入了 var 关键字,,它可以帮助程序员通过编译器自动推断变量的类型,从而让代码更加简洁和易读。
使用场景
P14121.【栈2】消消乐
题目描述:
给定一个整数数组 arr,你需要实现一个消除游戏。游戏的规则如下:
- 如果数组中存在三个连续的相同整数,那么这三个整数将被消除。
- 消除后,数组中的元素将向左移动填补空缺,可能会形成新的连续相同的元素。
- 你需要重复这个过程,直到数组中不再存在任何三个连续相同的整数。
请你实现一个函数,返回最终的数组结果。
输入:
- 一行输入,包含一个整数数组
arr,数组元素为 a_1, a_2......a_n,其中 1≤n≤1000,−106≤ai≤106。
输出:
- 输出一行,包含最终的数组结果,数组元素用空格分隔。如果最终数组为空,输出
[]。
示例
输入:
1 2 3 3 3 2 1
输出:
1 2 2 1
输入:
1 1 1 2 2 2 3 3 3
输出:
[]
样例1解释
在这个示例中,原始数组为 [1, 2, 3, 3, 3, 2, 1]。根据题目的规则,数组中有三个连续的 3,因此这三个 3 会被消除。经过处理后,剩余的元素是 1、2 和 1。最终,输出的数组结果为 1 2 1,表示最终的数组状态。
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写