Taskr

摘要： 题意是在一个数轴上，每次可以一步到达当前位置数值的 2 倍的位置或者数值 +1 或数值 -1 的位置，给定 n 和 k，问从数值为 n 的位置最少多少步可以到达数值为 k 的位置。 用广搜的方法，把已经到达的位置标记，检查三个方向（*2，+1，-1）的位置是否到达 k，如已经到达就返回遍历的层数，否 阅读全文