【leetcode】2446. 判断两个事件是否存在冲突(js实现)

1. 题目

2446. 判断两个事件是否存在冲突
【leetcode】2446. 判断两个事件是否存在冲突(js实现)_第1张图片

2. 思路

分为两种情况:

  1. e1比e2早开始,如果冲突,e1要在e2开始以后结束
  2. e2比e1早开始,如果冲突,e2要在e1开始后结束
    下面两个例子,第一个测试用例对应于情况1,第二个测试用例对应于情况2.

测试用例1:let event1 = [“01:00”,“02:00”], event2 = [“01:20”,“03:00”]
测试用例2:let e1 = [“16:53”,“19:00”], e2 = [“10:33”,“18:15”]

3. 代码实现(也可以用三目表达式实现,为了好理解我用条件语句)

/**
 * @param {string[]} event1
 * @param {string[]} event2
 * @return {boolean}
 */
var haveConflict = function(event1, event2) {
    if (event1[0] < event2[0]) {
        // e1比e2早开始,如果冲突,e1要在e2开始以后结束
        return event1[1] >= event2[0]
    } else {
        // e2比e1早开始,如果冲突,e2要在e1开始后结束
        return  event2[1] >= event1[0]
    }
};

你可能感兴趣的:(leetcode,算法,职场和发展,javascript)