[LeetCode] Zuma Game

最新推荐文章于 2022-01-05 13:40:00 发布

zs709379096

最新推荐文章于 2022-01-05 13:40:00 发布

阅读量872

点赞数 1

分类专栏： leetcode

本文链接：https://blog.csdn.net/zs709379096/article/details/72808258

版权

本文探讨了Zuma Game的玩法，你需要将手中的球插入到桌面上的球列中，形成至少三个相同颜色相邻的球组并消除它们。通过递归深度优先搜索（DFS）算法来寻找移除所有桌面球的最小插入次数。如果无法清除所有球，则返回-1。题目保证初始桌面上不会有三个以上连续同色球，并限制了桌面和手中的球数量以及输入字符串的格式。

摘要由CSDN通过智能技术生成

Think about Zuma Game. You have a row of balls on the table, colored red(R), yellow(Y), blue(B), green(G), and white(W). You also have several balls in your hand.

Each time, you may choose a ball in your hand, and insert it into the row (including the leftmost place and rightmost place). Then, if there is a group of 3 or more balls in the same color touching, remove these balls. Keep doing this until no more balls can be removed.

Find the minimal balls you have to insert to remove all the balls on the table. If you cannot remove al