竞赛
考级
由于操作次数是最少的,可以用广搜解决。 从起点 n 开始,探索所有通过一次操作能到达的节点(n+1, n-1, n*2)。 使用队列来按层级(操作次数)扩展节点,确保最先到达 k 的路径就是最短的。 用一个数组记录每个节点的最少操作次数,避免重复访问。 时间复杂度:O(200000)。
潮鸣