admin_lzq的博客

题目描述 很显然，这题是一个很经典的深广度优先问题，在这里我们主要讲广度优先，因为在Python中，在利用栈–深度优先，队列–广度优先的时候，其实原理是差不多的，只是**pop()**的位置不一样。 解题思路 什么叫广度优先搜索，就是以一个节点为初始节点，将此节点所能遍历的位置都遍历一遍，可以类比树的层次遍历。 具体怎么做呢，直接甩代码，因为这是这类问题解决的模板，只要认真思考，掌握了，下次就可...