随笔分类 - leecode
摘要:原题地址: https://leetcode-cn.com/problems/course-schedule-ii/ 分析: 本题是一道经典的「拓扑排序」问题。 给定一个包含n个节点的有向图G,我们给出它的节点编号的一种排列,如果满足:对于图G中的任意一条有向边(u,v),u在排列中都出现在v的前面
阅读全文
摘要:深度优先搜索算法: 根据一个点‘1’扩展到周围四个节点,并将节点置为‘0’,依次进行此操作;每发现一个‘1’,则岛屿个数加一。 class Solution { private: void dfs(vector<vector<char>> &grid, int r, int c) { int nr
阅读全文