JSRUN 用代码说话
精选java
全部java
实训6 梁晋浩 202103220229 软件二班


8889999(888999)

2021-12-01 21:41
21软件技术二 邹栋煌


leetcode 1631 并查集最小生成树 通过构建图graph 生成三元组 并用最小生成树贪心的思想 对 三元组中的 权重排序 再通过并查集模板获得进行合并 如果左上角的点和右下角的点合并了返回当前的权重结果


leetcode 786 每日一题 很明显维护一个k个数据大小的大根堆 来找第k个小的数 遍历时如果堆的元素小于k直接加入 否则判断堆顶的元素是否小于当前遍历的元素 是的话 删除堆顶并加入当前元素 否则 继续


珠穆拉玛峰【while案例】