网站首页 站内搜索

搜索结果

查询Tags标签: 346,共有 2条记录
  • 346. Moving Average from Data Stream

    class MovingAverage {Queue<Integer> queue = new LinkedList<>();int size = 0;double sum=0;public MovingAverage(int size) {this.size = size;}public double next(int val) {if(queue.size()==size){sum-=queue.poll();}queue.offer(val);sum+=val;ret…

    2022/4/9 6:19:20 人评论 次浏览
  • AcWing 346. 走廊泼水节

    原题链接 考察:最小生成树 思路:本题要求完成图的最小生成树依旧是原树.考虑Kruskal算法,每次都是选择当前边两端合并为一个集合,我们要保证为完全图的话需要让左右端点的集合两两之间连一条边,同时保证原树的边是当前集合最小的边.因为原边不能代替所以考虑取road[i].w+1…

    2021/5/4 18:27:27 人评论 次浏览
扫一扫关注最新编程教程