随笔分类 -  leecode

摘要:原题地址: 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) 编辑
摘要:深度优先搜索算法: 根据一个点‘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) 编辑

点击右上角即可分享
微信分享提示