Bread-first-Search
我是问月啊
brabra
展开
-
扫雷游戏
题目链接:minesweeper题目描述让我们一起来玩扫雷游戏!给定一个代表游戏板的二维字符矩阵。 ‘M’ 代表一个未挖出的地雷,‘E’ 代表一个未挖出的空方块,‘B’ 代表没有相邻(上,下,左,右,和所有4个对角线)地雷的已挖出的空白方块,数字(‘1’ 到 ‘8’)表示有多少地雷与这块已挖出的方块相邻,‘X’ 则表示一个已挖出的地雷。现在给出在所有未挖出的方块中(‘M’或者’E’)的下一...原创 2019-07-27 12:58:46 · 132 阅读 · 0 评论 -
二叉树中所有距离为 K 的结点
题目链接:all-nodes-distance-k-in-binary-tree题目描述给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。题目分析距离给定节点距离为K的节点有两种情况:第一种是他的子节点,这种情况比较容易通过遍历得到。第二种是他的祖先节点的其...原创 2019-08-10 12:35:00 · 386 阅读 · 0 评论 -
is-graph-bipartite
题目链接:is-graph-bipartite题目描述给定一个无向图graph,当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。graph将会以邻接表方式给出,graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.length-1之间的整数。...原创 2019-08-31 12:40:41 · 256 阅读 · 0 评论