0-1BFS 双端队列 广度优先搜索

一. BFS及0-1BFS的简单介绍 

        深度优先搜索DFS和广度优先搜索BFS是经常使用的搜索算法，在各类题目中都有广泛的应用。

        深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。
        广度优先搜索算法（Breadth-First Search，缩写为 BFS），又称为宽度优先搜索，是一种图形搜索算法。简单的说，BFS 是从根结点开始，沿着树的宽度遍历树的结点。如果所有结点均被访问，则算法中止。

        一般来说，能用DFS的，一般都可以用BFS解决，反过来同理。但是不同的题目，对于DFS和BFS的复杂度可能是有些差别的，对于有些题目，用BFS更容易解决，会有更少的时间复杂度。

        在上文：

BFS (Java) 广度优先搜索 简单介绍、模板、案例（一）

中，给出了BFS的简单介绍，模板和相关案例。那么在本文中，主要来介绍0-1BFS，或者说双端队列BFS。对于简单的BFS类题目，我们在队列尾部进行一直添加即可，但有些题目则不能满足需求，需要在头尾进行添加或者删除元素，我们称作0-1BFS或者双端队列BFS，而对于头尾的操作，可能是不同的，比如头不增加深度，而尾增加深度。

二. 简单模板

class Solut