【面试算法题】一维消除游戏

最新推荐文章于 2025-05-23 10:28:01 发布

原创

最新推荐文章于 2025-05-23 10:28:01 发布 · 2.8k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #Java #栈

本文介绍了面试中的一道算法题——一维消除游戏。游戏规则是三个及以上相同颜色相邻即可消除，例如红红黄黄绿绿绿绿黄蓝，消除后剩下红红蓝。文章将详细讲解如何实现这一算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目说明

三个或者三个以上颜色相同就删除
比如：红红黄黄绿绿绿绿黄蓝 消除完了之后是 红红蓝

实现代码

package leetcoode;

import java.util.LinkedList;
public class XiaoXiaoLe {
   
   
    public static void main(String[] args) {
   
   
//        String[] arr = {"red","red","yellow","yellow","green","green","green","green","yellow","blue"};
        String[] arr = {
   
   "red","red","red"};
        LinkedList<String> stack = new LinkedList