摘要：这道题最初我的想法是遍历+BFS但时间超了，所以在这里给一个官方的解答： 深度优先搜索 + 三色标记法根据题意，若起始节点位于一个环内，或者能到达一个环，则该节点不是安全的。否则，该节点是安全的。 我们可以使用深度优先搜索来找环，并在深度优先搜索时，用三种颜色对节点进行标记，标记的规则如下： 白色（ 阅读全文

摘要：题目描述： 平明伞兵解法： 既然要求满足三角形要求的三边，简单来说，就是最短两边之和大于第三边，所以，第一步Arrays.sort()。先排序，然后直接伞兵暴力法，三重循环。当然最后肯定是能跑出来的，但是复杂度之大。 思考后的解法: 其实在写暴力的时候，就应该心理有数，我们其实做了许多大量的重复工作 阅读全文

摘要：平民解法： 既然是找最小数组，那就得到一个排序好的数组，然后直接和初试数组比对，用一个left，right分别记录从最初开始不同，到最后不同的小标，最后左右做差再加一，就能得到长度。 其他参考解法： 链接：https://leetcode-cn.com/problems/shortest-unsor 阅读全文