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

算法 主持人调度-(双指针+贪心)

牛客网: BM96

题目: 一个主持人只能参加一个活动,至少需要多少主持人

思路: 对start, end排序从小到大;初始化指针l, r = 0, 0;start[r]<= end[l]时需要累加人数同时r++,否则l++,r++同时移动;直至不再满中l<n && r < n

代码:

// gopackage mainimport "sort"// import "fmt"/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** 计算成功举办活动需要多少名主持人* @param n int整型 有n个活动* @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间,startEnd[i][1]表示第i个活动的结束时间* @return int整型*/
func minmumNumberOfHost( n int ,  startEnd [][]int ) int {// write code herestart, end := make([]int, n), make([]int, n)for i := 0; i < n; i++ {start[i] = startEnd[i][0]end[i] = startEnd[i][1]}sort.Ints(start)sort.Ints(end)total := 0for l, r := 0, 0; l < n && r < n; {if start[r] < end[l] {r++total++} else {l++r++}}return total
}

http://www.lryc.cn/news/178483.html

相关文章:

  • Elasticsearch 集群时的内部结构是怎样的?
  • IoTDB 在国际数据库性能测试排行榜中位居第一?测试环境复现与流程详解第一弹!...
  • react项目优化
  • 青藏高原1-km分辨率生态环境质量变化数据集(2000-2020)
  • Nature Communications | 张阳实验室:端到端深度学习实现高精度RNA结构预测
  • 提升您的Mac文件拖拽体验——Dropzone 4 for mac
  • Vue之transition组件
  • lenovo联想笔记本电脑ThinkPad X13 AMD Gen2(20XH,20XJ)原装出厂Windows10系统镜像
  • php导出cvs,excel打开数字超过16变科学计数法
  • CSS 模糊效果 CSS 黑白效果 CSS调整亮度 对比度 饱和度 模糊效果 黑白效果反转颜色
  • 蓝桥杯 题库 简单 每日十题 day11
  • dart flutter json 转 model 常用库对比 json_serializable json_model JsonToDart
  • nginx启用了自动目录列表功能的安全漏洞修复方法
  • vector向量类使用
  • 【Java 进阶篇】MySQL多表查询:内连接详解
  • C理解(四):链表
  • 新手教程,蛋糕小程序的搭建流程一网打尽
  • springcloud之自我介绍
  • 机器学习之神经网络的层次
  • 力扣每日一题(+日常水几道题)
  • 百度SEO不稳定的原因及解决方法(百度SEO不稳定因素的5大包括)
  • 深度学习(1)---卷积神经网络
  • 探索社会工程的深度:从定义到高级攻击策略
  • CTF 入门指南:从零开始学习网络安全竞赛
  • Spring整合第三方框架
  • Linux Shell 无vi获取文件某行指定内容和修改某行指定内容
  • 在EXCEL中构建加载项之创建加载项的目的及规范要求
  • Hive【Hive(三)查询语句】
  • 商场做小程序商城的作用是什么?
  • XPD738协议系列-USB Type-C PD 和 Type-A 双口控制器