DFS
shoushudao111
这个作者很懒,什么都没留下…
展开
-
785. Is Graph Bipartite?
785. Is Graph Bipartite? 思路:我们要求将点分为两部分,并且每一部分之间的点互不相连,首先对于一个点来说与其相邻的都标记为不同颜色,这样广度或者深度遍历下去,如果在标记的过程中发现一个点需要被标记为两个颜色或者与其相邻的点的颜色相同,则说明输入不可以被分成两个点集。 难点:没有想到什么时候可以判断无法分成两个互不相连的点集合,只想着从正面的怎么做可以分为两部分入手了,应...原创 2018-12-17 18:15:46 · 138 阅读 · 0 评论 -
417. Pacific Atlantic Water Flow
417. Pacific Atlantic Water Flow 第一点:读懂题目,题目要求求出可以流向两个大洋的点; 第二点:分解问题:先求出可以流向p洋的,在求出可以流向a洋的,取交集。 解法一:dfs,dfs递归代码简洁易懂 class Solution { public int change[][]=new int[][]{{1,0},{0,1},{-1,0},{0,-1...原创 2018-12-17 20:02:15 · 127 阅读 · 0 评论