2020年8月27日
1559. 二维网格图中探测环（并查集，dfs）
摘要： 方法一：记忆化dfs class Solution { boolean[][] visited; public boolean containsCycle(char[][] grid) { int m = grid.length, n = grid[0].length; visited = new 阅读全文
posted @ 2020-08-27 17:42 Sexyomaru 阅读(167) 评论(0) 推荐(0) 编辑
765. 情侣牵手（贪心，并查集）
摘要： 分析： 方法一：贪心，首先将每个数的位置用map保存，遍历偶数索引的数，异或1找到它的情侣，如果不在当前索引i+1的位置上，就用map找到这个数，交换到i+1的位置上，并且更新i+1位置上的数在map中的位置 class Solution { public int minSwapsCouples(i 阅读全文
posted @ 2020-08-27 15:30 Sexyomaru 阅读(135) 评论(0) 推荐(0) 编辑
332. 重新安排行程（欧拉图，欧拉回路，Hierholzer 算法）
摘要： class Solution { LinkedList<String> res = new LinkedList<>(); Map<String,PriorityQueue<String>> map = new HashMap<>(); public List<String> findItinera 阅读全文
posted @ 2020-08-27 10:13 Sexyomaru 阅读(140) 评论(0) 推荐(0) 编辑