clllll  

2024年12月18日

每日一道算法题之宽度优先遍历之地图分析
摘要： class Solution { public int maxDistance(int[][] grid) { // 思路：宽度优先遍历。 // 第一层有一个或者多个。单源+多源。 // 遍历到每一层的时候，看当前层有多少个数，然后就操作多少次。 int m = grid.length; int n 阅读全文
posted @ 2024-12-18 19:12 llcl 阅读(3) 评论(0) 推荐(0) 编辑

2024年12月17日

每日一道算法题之最小生成树之K算法
摘要： 最小生成树。有权无向图。把所有点连通起来的最小权重。 k算法： // Kruskal算法模版（洛谷） // 静态空间实现 // 测试链接 : https://www.luogu.com.cn/problem/P3366 import java.io.BufferedReader; import ja 阅读全文
posted @ 2024-12-17 21:52 llcl 阅读(2) 评论(0) 推荐(0) 编辑

2024年12月12日

每日一道算法题之拓扑排序之按照最小字典输出
摘要： import java.io.*; import java.util.*; public class Main { public static int n = 100001; public static int m = 100001; public static ArrayList<ArrayLis 阅读全文
posted @ 2024-12-12 21:51 llcl 阅读(4) 评论(0) 推荐(0) 编辑

2024年12月11日

每日一道算法题之拓扑排序之课程表
摘要： import java.util.ArrayList; import java.util.Deque; class Solution { public int[] findOrder(int numCourses, int[][] prerequisites) { // 思路: 入度为0的点入队。依 阅读全文
posted @ 2024-12-11 21:47 llcl 阅读(5) 评论(0) 推荐(0) 编辑

2024年12月10日

每日一道算法题之建图
摘要： import java.util.ArrayList; import java.util.Arrays; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static int n = 11; public static 阅读全文
posted @ 2024-12-10 23:37 llcl 阅读(5) 评论(0) 推荐(0) 编辑

2024年12月6日

每日一道算法题之最大人工岛
摘要： import java.util.HashMap; import java.util.HashSet; class Solution { public int largestIsland(int[][] grid) { // 思路: 遇到1，渲染，cnt++.然后统计每个岛屿的大小。 // 遍历。遇 阅读全文
posted @ 2024-12-06 20:07 llcl 阅读(4) 评论(0) 推荐(0) 编辑

2024年12月5日

每日一道算法题之被围绕的区域-洪水填充
摘要： class Solution { public void solve(char[][] board) { // 思路：从边缘入手，遇到O.就渲染为'F'，递归渲染其他O; // 再遍历 .遇到的O就可以都渲染为X. // 最后更新F为O; int m = board.length; int n = 阅读全文
posted @ 2024-12-05 22:40 llcl 阅读(5) 评论(0) 推荐(0) 编辑

2024年12月4日

每日一道算法题之岛屿数量-洪水填充
摘要： class Solution { public static void main(String[] args) { new Solution().numIslands(new char[][] { { '1', '0', '1', '1', '0', '1', '1' } }); } public 阅读全文
posted @ 2024-12-04 21:09 llcl 阅读(2) 评论(0) 推荐(0) 编辑

2024年12月3日

每日一道算法题之并查集之移除最多的同行或同列石头
摘要： import java.util.HashMap; class Solution { public static HashMap<Integer, Integer> row = new HashMap<>(); public static HashMap<Integer, Integer> col 阅读全文
posted @ 2024-12-03 22:31 llcl 阅读(4) 评论(0) 推荐(0) 编辑

2024年12月2日

每日一道算法题之并查集之岛屿数量
摘要： 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 阅读全文
posted @ 2024-12-02 23:46 llcl 阅读(3) 评论(0) 推荐(0) 编辑
下一页
 
Copyright © 2025 llcl
Powered by .NET 9.0 on Kubernetes
博客园