成都网站建设有哪些,wordpress添加自定义tag标签,店铺网络营销策划方案,炫酷做网站背景图牛客网: BM96
题目: 一个主持人只能参加一个活动#xff0c;至少需要多少主持人
思路: 对start, end排序从小到大#xff1b;初始化指针l, r 0, 0#xff1b;start[r] end[l]时需要累加人数同时r#xff0c;否则l,r同时移动#xff1b;直至不再满中ln 至少需要多少主持人
思路: 对start, end排序从小到大初始化指针l, r 0, 0start[r] end[l]时需要累加人数同时r否则l,r同时移动直至不再满中ln 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] {rtotal} else {lr}}return total
}
