随笔分类 - 【图】深度优先搜索
摘要:https://leetcode.com/contest/weekly-contest-154/problems/critical-connections-in-a-network/
阅读全文
摘要:problem: 一道模拟题,用深搜匹配一下所有情况即可。
阅读全文
摘要:problem:https://leetcode.com/problems/sudoku-solver 一道用dfs纯模拟的题目,每个空白先填一个可能的数字(行列方格都没出现的),先一直这么尝试把所有空白填满,到了没有数字可填的时候,就回退到上一步。通过不断地尝试,最终“试”出最终的答案。
阅读全文
摘要:problem:https://leetcode.com/problems/minesweeper/ 一道扫雷的题目,直接模拟就好了,主要是要理清楚扫雷的一些规则(比如八方向搜索)。对于空白的格子,需要先判断一下周围有没有雷,有雷就停止搜索。 不需要维护额外的visit数组,可以直接修改原矩阵的值来
阅读全文

浙公网安备 33010602011771号