数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究Python程序：查找合并后剩余的最少颜色数
假设我们有一个颜色列表（R、G、B）。如果两种不同的颜色彼此相邻，则它们可以转换为第三种颜色的单个颜色项。我们必须找到在任何可能的转换序列之后剩余的最少颜色数。
因此，如果输入类似于 colors = ["G", "R", "G", "B", "R"]，则输出将为 1，因为它可以像下面这样转换：
为了解决这个问题，我们将遵循以下步骤：
- n := colors 的大小
- 如果 colors 只有唯一的一种颜色，则
- 返回 n
- 如果 n <= 1，则
- 返回 n
- x := 0
- d := 一个键值对映射 {("R", 1), ("G", 2), ("B", 3)}
- 对于 colors 中的每个 c，执行
- x := x XOR d[c]
- 如果 x 等于 0，则返回 2，否则返回 1
示例（Python）
让我们看看下面的实现，以便更好地理解：
class Solution:
def solve(self, colors):
n = len(colors)
if len(set(colors)) == 1:
return n
if n <= 1:
return n
x = 0
d = {"R": 1, "G": 2, "B": 3}
for qux in colors:
x ^= d[qux]
return 2 if x == 0 else 1
ob = Solution()
colors = ["G", "R", "G", "B", "R"]
print(ob.solve(colors))输入
["G", "R", "G", "B", "R"]
输出
1
更新于: 2020年12月12日
144 次浏览
广告