下一次什么时候可以修改昵称 - 个人主页动态 - 牛客网

发布(62) 评论刷题

2020-10-28 16:04

已编辑

第一拖拉机制造厂拖拉机学院 Java

Java-LeetCode200. 岛屿数量-并查集 | BFS

算法 并查集 1.初始化并查集，用records[i*col+j]表示grid[i][j]节点 2.count计数矩阵中1的个数，表示图的总分支 3.遍历矩阵，当矩阵是1时，合并它右边和下边的1，合并成功分支减一，合并失败说明两个节点已经在同一个分支不再减一 4.count表示图的分支即是岛屿的数量 class UnionFind { private int[] records; public UnionFind(int n) { records = new int[n]; for (int i = ...

0 点赞评论收藏

分享

2020-10-18 20:32

已编辑

第一拖拉机制造厂拖拉机学院 Java

Java-探险安排-HashMap+二分查找

对着原作者的C++版写的Java版 算法 1.如果食物包裹数比总人数还少，一天都持续不了，返回0 2.把食物类型及对应数目存放到map中 3.持续天数最少为1，最多为m/n，做二分查找 检查mid：map中的values除mid求和如果大于等于n说明可以持续mid天 import java.util.HashMap; import java.util.Scanner; public class AdventureArrange { public static void main(String[] args) { Scanner scanner = new S...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务