![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
Jelly_Believer
这个作者很懒,什么都没留下…
展开
-
Leetcode200 numbers of island
@深度优先搜索(与回溯的细微区别)深度优先搜索代码void dfs(vector<vector<char>>& grid, int x, int y){ //关键操作 visited[x][y] = true; //设为true后,不用再回溯设为false,即没有状态的回溯(与回溯的细微差别) for(int i = 0; i < 4; i++){ //四个方向依次深搜 int newx =原创 2021-04-09 14:35:34 · 59 阅读 · 0 评论 -
dfs与bsf问题合集
> 网格类问题的 DFS 遍历方法//网格 DFS 遍历的框架代码void dfs(vector<vector<int>> grid, int r, int c) { // 判断 base case if (!inArea(grid, r, c)) { return; } // 如果这个格子不是岛屿,直接返回 if (grid[r][c] != 1) { return; } grid[.原创 2021-09-07 14:06:03 · 189 阅读 · 0 评论 -
Leetcode 207 邻接表(深度优先搜索)
class Solution {public: bool canFinish(int numCourses, vector<vector<int>>& prerequisites) { vector<vector<int> > adjacent(numCourses); vector<int> flags(numCourses); //用于判断节点是否.原创 2021-08-17 10:50:16 · 123 阅读 · 0 评论