一直听到大家在说双向BFS,自己从来没用,于是今天也找了个题目写着玩。
直接写的,没有参照别人代码。
候选结点,用了两个队列保存。至于已经到达的状态,一个数组足矣。从起点出发到达的用正数表示,从终点出发到达的用负数表示。
然后当整数碰到负数,说明找到了,结束。
一直听到大家在说双向BFS,自己从来没用,于是今天也找了个题目写着玩。
直接写的,没有参照别人代码。
候选结点,用了两个队列保存。至于已经到达的状态,一个数组足矣。从起点出发到达的用正数表示,从终点出发到达的用负数表示。
然后当整数碰到负数,说明找到了,结束。