文章目录


岗位:BSP驱动开发工程师-OS

题型:4 道编程题


1、编程题

1.1

小红的三消游戏:

小红在玩一个三消游戏,游戏中 n 个球排成一排,每个球都有一个颜色。若有 3 个颜色相同的球连在一起,则消除这 3 个球,然后剩下的球会重新连在一起。在没有 3 个颜色相同的球连在一起时,小红可以在任意一个球的左边(或右边)添加一个任意颜色的球。

小红觉得这个游戏很难,因此她准备按任意顺序重新排序这 n 个球。小红想知道在她重新排序这 n 个球后,最少需要添加多少个球才可以消除所有的球。

输入描述:

第一行输入 1 个整数 n(1 ≤ n ≤ 10^5),表示球的数量。
第二行输入 n 个整数 ai(1 ≤ a ≤ 10^9),表示每个球的颜色。

输出描述:

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部