当前位置: 首页 > news >正文

BM96 主持人调度(二)(贪心算法)

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

一开始写的时候忘了给start、end数组赋值了

import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** 计算成功举办活动需要多少名主持人* @param n int整型 有n个活动* @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间,startEnd[i][1]表示第i个活动的结束时间* @return int整型*/public int minmumNumberOfHost (int n, int[][] startEnd) {// write code hereint[] start = new int[n];int[] end = new int[n];for(int i = 0; i < n; i++){start[i] = startEnd[i][0];end[i] = startEnd[i][1];}Arrays.sort(start);Arrays.sort(end);int res= 0;int j = 0;for(int i = 0; i < n; i++){if(start[i] >= end[j]){j++;}else{res++;}}return res;}
}
http://www.lryc.cn/news/336339.html

相关文章:

  • 【TB作品】MSP430单片机读取大气压强传感器BMP180
  • Github第一Star数的国产免费开源防火墙--雷池社区版初步体验
  • 自动驾驶涉及相关的技术
  • 简单高效的GO发票识别+发票查验接口
  • c++和python基本数据类型比较
  • 运维工具如此割裂,九招帮你统一纳管
  • 基于springboot的大创管理系统源码数据库
  • 解密辛普森悖论:如何在数据分析中保持清醒头脑
  • Vue前端框架
  • 【随笔】Git 基础篇 -- 远程仓库 git clone(二十五)
  • 在js中如果a的值是空是不是if(表达式的值是false)?
  • 数据生成 | Matlab实现基于K-means和SVM的GMM高斯混合分布的数据生成
  • HarmonyOS开发:【NFC配置流程】
  • 解决JQuery和其他库的冲突
  • 【Linux】在 Linux 上模拟网络故障
  • 腾讯云流量怎么计算的?轻量服务器流量价格表
  • 解决Maven Clean过程因内存溢出导致的“Process terminated”问题
  • 十分钟掌握在 PyTorch 中构建一个深度神经网络,基本组件、步骤和代码实现,从导入模块和定义网络结构到训练和评估网络性能。
  • BUG:vue表单验证校验不报错,必填都有信息,就是不能正常往下进行
  • MapStruct入门教程详解:轻松掌握Java Bean映射
  • Springboot 集成websocket
  • FPGA和ARM学习那个比较好
  • 你知道 Java 线程池的原理吗?
  • numpy学习笔记(1),不定期更新
  • 如何使用静态IP代理解决Facebook多账号注册并进行网络推广业务?
  • 局部适配器在产品和二次开发中的应用
  • C++之类和对象(上)
  • Linux 测试磁盘读写速度
  • 【YOLOv8】Yolov5和Yolov8网络结构的分析与对比
  • 无人机低空数字摄影测量系统