802. Find Eventual Safe States [Medium]

/*** 自己的思路，DFS* 开始代码一直runtime error，看了discuss发现是因为helper里没有在进入递归前将dp[i]设为false* Runtime: 4 ms, faster than 99.18%* Memory Usage: 49 MB, less than 39.07%*/
class Solution {public List<Integer> eventualSafeNodes(int[][] graph) {List<Integer> res = new ArrayList<>();Boolean[] visited = new Boolean[graph.length];for (int i = 0; i < graph.length; i++) {if (helper(visited, graph, i)) {res.add(i);}}return res;}private boolean helper(Boolean[] visited, int[][] graph, int i) {if (visited[i] != null)return visited[i];visited[i] = false; // 这里一定要先将visited设为false，因为在这条路的递归中可能会再回到当前节点，如果在进入递归前没给visited[i]一个值，会造成死循环，回到当前节点就说明是false了for (int next : graph[i]) {if (!helper(visited, graph, next)) {return false;}}visited[i] = true;return true;}
}

第一次复习

和上次代码一样，而且也没有想到BFS的办法

看discuss找到了一个，但是比较tricky，只当锻炼思维

思路和计划课表（

802. Find Eventual Safe States [Medium]相关推荐

leetcode 802. Find Eventual Safe States | 802. 找到最终的安全状态（有向图DFS）
题目 https://leetcode.com/problems/find-eventual-safe-states/ 题解用 circle 表示所有环上节点和所有能到达环的节点. DFS,实际上每 ...
LeetCode——802. 找到最终的安全状态(Find Eventual Safe States)[中等]——分析及代码（Java）
LeetCode--802. 找到最终的安全状态[Find Eventual Safe States][中等]--分析及代码[Java] 一.题目二.分析及代码 1. 反图 + 拓扑排序 (1)思路 ...
【Lintcode】1015. Find Eventual Safe States
题目地址: https://www.lintcode.com/problem/find-eventual-safe-states/description 给定一个有向图,如果从某个顶点出发的任何路径都 ...
leetcode 802. 找到最终的安全状态(Find Eventual Safe States)
目录题目描述: 示例: 解法: 题目描述: 在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走. 如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止. 现在, 如果我们最后 ...
LeetCode之Find Eventual Safe States（Kotlin）
问题: In a directed graph, we start at some node and every turn, walk along a directed edge of the gra ...
leetcodee-802-find eventual safe states
在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走. 如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止.现在, 如果我们最后能走到终点,那么我们的起始节点是最终安全的. 更 ...
leetcode--802. Find Eventual Safe States题解
题目 In a directed graph, we start at some node and every turn, walk along a directed edge of the grap ...
LeetCode All in One 题目讲解汇总(持续更新中...)
原文地址:https://www.cnblogs.com/grandyang/p/4606334.html 终于将LeetCode的大部分题刷完了,真是漫长的第一遍啊,估计很多题都忘的差不多了,这次开 ...
taoqick 搜索自己CSDN博客
L1 L2正则化和优化器的weight_decay参数 kaiming初始化的推导 Pytorch动态计算图 Pytorch自动微分机制 PyTorch中在反向传播前为什么要手动将梯度清零? 通俗讲解 ...

802. Find Eventual Safe States [Medium]

802. Find Eventual Safe States [Medium]相关推荐

最新文章

热门文章