leetcode 算法题252 (简单066) 会议室

最新推荐文章于 2024-04-17 19:30:30 发布

FYuu95100

最新推荐文章于 2024-04-17 19:30:30 发布

阅读量553

点赞数

分类专栏： # leetcode 简单 leetcode

本文链接：https://blog.csdn.net/FYuu95100/article/details/100812525

版权

leetcode 简单同时被 2 个专栏收录

319 篇文章 6 订阅

订阅专栏

leetcode

319 篇文章 1 订阅

订阅专栏

leetcode 算法题252 (简单066) 会议室

题目介绍

给定一个会议时间安排的数组，
每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],...] (si < ei)，
请你判断一个人是否能够参加这里面的全部会议。

示例

输入: [[0,30],[5,10],[15,20]]
输出: false

输入: [[7,10],[2,4]]
输出: true

解法一

/**
 * @param {number[][]} intervals
 * @return {boolean}
 */
var canAttendMeetings = function(intervals) {
  intervals.sort((i1, i2) => i1[0] - i2[0]);
  let i = 0;
  while(i < intervals.length - 1) {
    if(intervals[i++][1] > intervals[i][0]) {
      return false;
    }
  }
  return true;
};