Leetcode 754. Reach a Number [Python]

先来一个BFS吧，可以想做一个binary tree，root是0.左侧子树是0-1，右侧是0+1.然后每一层的边的权重比上一层+1.也就是第二层节点是-1，1，其左子是 - 1 -2，-1+2以及1-2和1+2. 找到target时，返回层数-1.这样做会TLE。
class Solution:
def reachNumber(self, target: int) -> int:
level = 1
que = collections.deque()
que.append(0)
while que:
size = len(que)
for _ in range(size):
curpos = que.popleft()
if c

Leetcode 754. Reach a Number [Python]最先出现在Python成神之路。