最近总是Rank到很难的题目，这次遇到了LeetCode中通过率最低的题目。这道题目是一个图相关的问题，同时牵扯到很多坑，很多细节，即使思路正确稍不注意内存超出，时间超出都是常事儿，自己做出来还是需要废一番功夫的。博主写了BFS算法的大概就放弃了，后面翻了几份代码，找了个最简洁的 ，这里也只能讲解一下别人的代码了。
a blog driven by interest～
最近总是Rank到很难的题目，这次遇到了LeetCode中通过率最低的题目。这道题目是一个图相关的问题，同时牵扯到很多坑，很多细节，即使思路正确稍不注意内存超出，时间超出都是常事儿，自己做出来还是需要废一番功夫的。博主写了BFS算法的大概就放弃了，后面翻了几份代码，找了个最简洁的 ，这里也只能讲解一下别人的代码了。