题解 | #主持人调度(一)#

主持人调度(一)

https://www.nowcoder.com/practice/e160b104354649b69600803184094adb

import java.util.*;


public class Solution  {

    public static boolean hostschedule(ArrayList<ArrayList<Integer>> schedule) {
	  //先排序:按照开始时间排序
        Collections.sort(schedule, (a, b) -> a.get(0).compareTo(b.get(0)));
      //后比较:后一个节目的开始时间是否小于前一个结束时间
        for (int i = 0; i < schedule.size() - 1; i++) {
           if (schedule.get(i+1).get(0) < schedule.get(i).get(1)) return false;
        }
        return true;
    }
}

全部评论

相关推荐

刘湘_passion:太强了牛肉哥有被激励到
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务