挺简单的搜索题,就是输出路径真是烦人,因为这个先用bfs,然后又换dfs,最后又换bfs,用了多长时间才想出有效的方法。中间看了一些其他人的代码,都很麻烦,也没仔细看。最后竟然一次过了。
代码写得很乱。
stt数组用来避免循环,去掉后还能过,就是时间多了许多(0 -> 16)
利用另一个队列记录路径,输出时从后向前依此往前找前一个"C"语句,标记下,最后统一输出。
挺简单的搜索题,就是输出路径真是烦人,因为这个先用bfs,然后又换dfs,最后又换bfs,用了多长时间才想出有效的方法。中间看了一些其他人的代码,都很麻烦,也没仔细看。最后竟然一次过了。
代码写得很乱。
stt数组用来避免循环,去掉后还能过,就是时间多了许多(0 -> 16)
利用另一个队列记录路径,输出时从后向前依此往前找前一个"C"语句,标记下,最后统一输出。