每日一道算法题之宽度优先遍历之地图分析
摘要：class Solution { public int maxDistance(int[][] grid) { // 思路：宽度优先遍历。 // 第一层有一个或者多个。单源+多源。 // 遍历到每一层的时候，看当前层有多少个数，然后就操作多少次。 int m = grid.length; int n
阅读全文
摘要：最小生成树。有权无向图。把所有点连通起来的最小权重。 k算法： // Kruskal算法模版（洛谷） // 静态空间实现 // 测试链接 : https://www.luogu.com.cn/problem/P3366 import java.io.BufferedReader; import ja
阅读全文
摘要：import java.io.*; import java.util.*; public class Main { public static int n = 100001; public static int m = 100001; public static ArrayList<ArrayLis
阅读全文
摘要：import java.util.ArrayList; import java.util.Deque; class Solution { public int[] findOrder(int numCourses, int[][] prerequisites) { // 思路: 入度为0的点入队。依
阅读全文
摘要：import java.util.ArrayList; import java.util.Arrays; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static int n = 11; public static
阅读全文
摘要：import java.util.HashMap; import java.util.HashSet; class Solution { public int largestIsland(int[][] grid) { // 思路: 遇到1，渲染，cnt++.然后统计每个岛屿的大小。 // 遍历。遇
阅读全文
摘要：class Solution { public void solve(char[][] board) { // 思路：从边缘入手，遇到O.就渲染为'F'，递归渲染其他O; // 再遍历 .遇到的O就可以都渲染为X. // 最后更新F为O; int m = board.length; int n =
阅读全文
摘要：class Solution { public static void main(String[] args) { new Solution().numIslands(new char[][] { { '1', '0', '1', '1', '0', '1', '1' } }); } public
阅读全文
摘要：import java.util.HashMap; class Solution { public static HashMap<Integer, Integer> row = new HashMap<>(); public static HashMap<Integer, Integer> col
阅读全文
摘要：class Solution { public static int MAXN = 90001; public static int[] f = new int[MAXN]; public static int n = 0; public static int union_count = 0; pu
阅读全文
摘要：不喜欢竞争。不喜欢抢。如果有对手。我果断出局。 生活最后还是一个人的冒险。 没有辉煌的过去，也没有可见的未来。 再没有了。 物理和精神上的疼痛。 生命总需要一种表达，肯定不是工作，不是代码。 是艺术，是一团无形的火热的东西。是表达，是选择，是勇敢。绝不是努力。 不需要去了解，去懂，去知道这个世界。
阅读全文
