2025.04.23华为机考第二题-200分

点击直达笔试专栏 《大厂笔试突围》

春秋招笔试突围在线OJ 笔试突围OJ

02. 魔法彩灯森林

问题描述

在卢小姐的魔法花园中,有一棵神奇的彩灯树。这棵树的每个节点都装有一盏魔法灯,灯有三种颜色状态:红色(用数字1表示)、绿色(用数字2表示)和蓝色(用数字3表示)。

卢小姐可以操作树上的开关来改变灯的颜色。每个节点都有一个开关,当她按下某个节点的开关时,以该节点为根的子树上所有灯的颜色都会按照"红→绿→蓝→红"的循环顺序切换一次。

现在,卢小姐想要将树上的灯从一个初始颜色状态 initial 变成目标颜色状态 target。请你计算她最少需要按多少次开关

你可能感兴趣的:(华为,算法,数据结构)