随笔分类 - leecode

力扣第210题

摘要：原题地址： https://leetcode-cn.com/problems/course-schedule-ii/ 分析：本题是一道经典的「拓扑排序」问题。给定一个包含n个节点的有向图G，我们给出它的节点编号的一种排列，如果满足：对于图G中的任意一条有向边(u,v)，u在排列中都出现在v的前面阅读全文

posted @ 2021-01-04 23:09 小海哥哥de 阅读(171) 评论(0) 推荐(0) 编辑

力扣第200题

摘要：深度优先搜索算法：根据一个点‘1’扩展到周围四个节点，并将节点置为‘0’，依次进行此操作；每发现一个‘1’，则岛屿个数加一。 class Solution { private: void dfs(vector<vector<char>> &grid, int r, int c) { int nr 阅读全文

posted @ 2020-12-12 16:31 小海哥哥de 阅读(88) 评论(0) 推荐(0) 编辑