页面加载中…
通过率 57% · 提交 23 · 通过 13
小慕正在开发一个智能灯控系统,系统里有一棵以组织的彩灯树。每个节点上都有一盏智能灯泡,灯泡可以显示三种颜色:红色(1)、绿色(2)和蓝色(3)。每盏灯都有一个特殊的控制开关,按下某个节点的开关后,以该节点为根的整棵子树中所有灯泡的颜色都会按照“红 → 绿 → 蓝 → 红 → …”的循环顺序切换一次。 现在,小慕希望将整棵彩灯树从当前的初始颜色配置调整到某个特定的节日主题配色方案。你需要帮小慕计算出:最少需要按下多少次开关,才能让整棵树从初始状态变成目标状态。
这类题属于华为校招机考方向中「DFS / 树」方向的高频题型,通常考察对「DFS / 树」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有