![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
Faith★
这个作者很懒,什么都没留下…
展开
-
字符串编码
class Solution { public: string src; ssize_t ptr; int getDigits(){ int ret = 0; while(ptr < src.size()&&isdigit(src[ptr])){ ret = ret * 10 + src[ptr++]-'0'; } .原创 2020-11-26 14:48:35 · 66 阅读 · 0 评论 -
课程表
class Solution { public: vector<vector<int>> edges; vector<int> visited; bool valid = true; public: void dfs(int u) { visited[u] = 1; for (int v: edges[u]) { if (visited[v] == 0) { .原创 2020-11-26 14:48:29 · 136 阅读 · 0 评论 -
岛屿数量
class Solution { public: int numIslands(vector<vector<char>>& grid) { int row = grid.size(); if (!row) return 0; int col = grid[0].size(); int count = 0; for(int i = 0;i < row;i++){ .原创 2020-11-26 14:48:18 · 45 阅读 · 0 评论