广度优先搜索，暴力搜索---------单词拆分-----bfs

广度优先搜索，暴力搜索   广度优先搜索的时候要清晰的知道我们在遍历什么，加入队列就是我们的遍历的目标，遍历的时候注意什么时候是结束条件，什么条件是将下个遍历的元素加入队列，存在重复遍历的位置的时候，需要一个是否访问过的变量进行记录访问的状态，不然会重复遍历，剪枝能够大大提高时间。 模板不难，难的是知道我们在遍历什么，DFS常用于最小路径，把一些遍历的node当作无向图里的节点。     139.

>>阅读原文<<