Renoler的博客

Problems: https://leetcode.com/problems/is-graph-bipartite/Solution1:DFS将相邻的点标上不同的颜色，判断依据为相邻两个node不可以颜色相同利用stack存储邻接nodeclass Solution { public boolean isBipartite(int[][] graph) { in...

Problems: https://leetcode.com/problems/word-search/Solution:DFSclass Solution { public boolean exist(char[][] board, String word) { if(board == null) { return false; ...

Problems: https://leetcode.com/problems/alien-dictionary/Solution:Topological Sort建立拓扑图并寻找所有字符的入度(buildGraph)，再寻找入度为0的字符取出，邻接字符入度减一(bfs)class Solution { public String alienOrder(String[] words...