从快手笔试题x到y的次数看bfs解题技巧

给定两个-100到100的整数x和y,对x只能进行加1，减1，乘2操作，问最少对x进行几次操作能得到y？
例如：
a=3,b=11: 可以通过322-1，3次操作得到11；
a=5,b=8：可以通过(5-1)*2，2次操作得到8；

我们可以这样来解这道题，计算出从a一步操作能够得到几，两步操作能够得到几，三步操作能够得到几。
如何来优化这个想法，两步操作可以是一步操作后的结果再加一步操作。这里的一步操作是指题中给的加一减一和乘二。
那么问题就解决了：bfs的思想解决。

def bfs(queue,target):
    while queue:
        x = queue.pop(0)
        if x[0]==target:
            return x[1]
        else:
            queue.append([x[0]+1,x[1]+1])
            queue.append([x[0]-1,x[1]+1])
            queue.append([x[0]*2,x[1]+1])


if __name__=="__main__":
    a,b = 3,11
    queue = []
    queue.append([a,0])
    print(bfs(queue,b))

queue保存每一轮的结果，在下一轮中取出每一个值进行相同的处理，之后存储进queue以完成bfs功能。
x【0】代表当前值，x【1】代表操作次数。

---

我们再看这道题ÿ