DFS
sunshine_lyn
欢迎访问个人博客: https://www.elainelv.github.io/
展开
-
LeetCode N皇后(回溯法C语言实现)
51. N皇后 【思路】不管是八皇后还是N皇后,思想都一样,我们从第一行开始每一行放一个皇后,再放之前,判断是否与已经放置的皇后冲突(不能放同一行同一列同一对角线)因为每次在一行只放置一个皇后,因此,判断冲突的时候我们不需要在判断行了。如果不发生冲突,那么当前列可放,紧接着遍历下一行。直到所有的行都可以放一个皇后。 我们用一维数组flag标记每一行皇后所在的列。例如flag[3]=7表示第3行...原创 2020-03-02 17:08:35 · 901 阅读 · 1 评论 -
LeetCode130. 被围绕的区域
给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X X X O O X X X O X X O X X 运行你的函数后,矩阵变为: X X X X X X X X X X X X X O X X 解释: 被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O' 都...原创 2020-02-27 10:11:00 · 286 阅读 · 0 评论