网站设计 中国风,郑州腾石建站,东莞外贸建站及推广,成都平面设计公司文章目录 1、编程题1.11.21.31.4岗位：BSP驱动开发工程师-OS
题型：4 道编程题 1、编程题
1.1
小红的三消游戏： 小红在玩一个三消游戏，游戏中 n 个球排成一排，每个球都有一个颜色。若有 3 个颜色相同的球连在一起，则消除这 3 个球，然后剩下的球会重新连在一起。在没有 … 文章目录 1、编程题1.11.21.31.4 岗位：BSP驱动开发工程师-OS
题型：4 道编程题 1、编程题
1.1
小红的三消游戏： 小红在玩一个三消游戏，游戏中 n 个球排成一排，每个球都有一个颜色。若有 3 个颜色相同的球连在一起，则消除这 3 个球，然后剩下的球会重新连在一起。在没有 3 个颜色相同的球连在一起时，小红可以在任意一个球的左边（或右边）添加一个任意颜色的球。 小红觉得这个游戏很难，因此她准备按任意顺序重新排序这 n 个球。小红想知道在她重新排序这 n 个球后，最少需要添加多少个球才可以消除所有的球。 输入描述： 第一行输入 1 个整数 n(1 ≤ n ≤ 10^5)，表示球的数量。 第二行输入 n 个整数 ai(1 ≤ a ≤ 10^9)，表示每个球的颜色。 输出描述：
