首页 > 其他分享 >leetcode1353. 最多可以参加的会议数目

leetcode1353. 最多可以参加的会议数目

时间:2024-09-30 15:22:51浏览次数:8  
标签:会议 参加 leetcode1353 startDayi flag let 数目 events

给你一个数组 events,其中 events[i] = [startDayi, endDayi] ,表示会议 i 开始于 startDayi ,结束于 endDayi 。

你可以在满足 startDayi <= d <= endDayi 中的任意一天 d 参加会议 i 。在任意一天 d 中只能参加一场会议。

请你返回你可以参加的 最大 会议数目。

示例 1:

输入:events = [[1,2],[2,3],[3,4]]
输出:3
解释:你可以参加所有的三个会议。
安排会议的一种方案如上图。
第 1 天参加第一个会议。
第 2 天参加第二个会议。
第 3 天参加第三个会议。

示例 2:

输入:events= [[1,2],[2,3],[3,4],[1,2]]
输出:4

提示:​​​​​​

  • 1 <= events.length <= 105
  • events[i].length == 2
  • 1 <= startDayi <= endDayi <= 105
/**
 * @param {number[][]} events
 * @return {number}
 */
var maxEvents = function(events) {
    let set = new Set();
    events.sort((a,b) => a[1] - b[1]);
    let flag = true;
    for(let i = 1; i < events.length;i++){
        if(events[i][1] == events[i-1][1]){
            flag = false;
            break;
        }
    }
    if(flag == true){
        return events.length;
    }
    for(const event of events){
        for(let i = event[0];i <= event[1];i++){
            if(!set.has(i)){
                set.add(i);
                break;
            }
        }
    }
    return set.size;
};

标签:会议,参加,leetcode1353,startDayi,flag,let,数目,events
From: https://blog.csdn.net/Turboyiyi/article/details/142657481

相关文章

  • 开源网安受邀参加2024中国新能源汽车零部件交易会
    近日,2024中国新能源汽车零部件交易会在十堰国际会展中心举行。开源网安车联网安全实验室携车联网安全相关产品及解决方案亮相本次交易会,保障智能网联汽车“车、路、云、网、图、边”安全,推动智能网联汽车技术突破与产业化发展。中国新能源汽车零部件交易会始办于2008年,是中国中西部......
  • leetcode 2207. 字符串中最多数目的子序列
    3/100天刷题记录字符串中最多数目的子序列](https://leetcode.cn/problems/maximize-number-of-subsequences-in-a-string/)给你一个下标从0开始的字符串text和另一个下标从0开始且长度为2的字符串pattern,两者都只包含小写英文字母。你可以在text中任意位置......
  • 2207. 字符串中最多数目的子序列
    给你一个下标从0开始的字符串text和另一个下标从0开始且长度为2的字符串pattern,两者都只包含小写英文字母。你可以在text中任意位置插入一个字符,这个插入的字符必须是pattern[0]或者pattern[1]。注意,这个字符可以插入在text开头或者结尾的位置。请你返回插......
  • Leetcode 2464. 有效分割中的最少子数组数目
    1.题目基本信息1.1.题目描述给定一个整数数组nums。如果要将整数数组nums拆分为子数组后是有效的,则必须满足:每个子数组的第一个和最后一个元素的最大公约数大于1,且nums的每个元素只属于一个子数组。返回nums的有效子数组拆分中的最少子数组数目。如果不能进......
  • 对标世界一流!望繁信科技受邀参加2023企业财务数智化转型论坛
    2023年7月21日,由中国CFO发展中心联合浙江省总会计师协会、南京审计大学会计学院、安徽财经大学会计学院举办的“2023企业财务数智化转型论坛(长三角站)”在上海隆重举办。论坛现场座无虚席,全天候、多维度的话题探讨为广大CFO呈现了一场集理论和实践于一体的饕餮盛宴。活动现场,望繁信......
  • Leetcode 2183. 统计可以被 K 整除的下标对数目
    1.题目基本信息1.1.题目描述给你一个下标从0开始、长度为n的整数数组nums和一个整数k,返回满足下述条件的下标对(i,j)的数目:0<=i<j<=n-1且nums[i]*nums[j]能被k整除。1.2.题目地址https://leetcode.cn/problems/count-array-pairs-divisible-by-k......
  • 2398. 预算内的最多机器人数目
    你有n个机器人,给你两个下标从0开始的整数数组chargeTimes和runningCosts,两者长度都为n。第i个机器人充电时间为chargeTimes[i]单位时间,花费runningCosts[i]单位时间运行。再给你一个整数budget。运行k个机器人总开销是max(chargeTimes)+k*sum(running......
  • (nice!!!)LeetCode 2398. 预算内的最多机器人数目(队列、滑动窗口)
    题目:2398.预算内的最多机器人数目思路:双端队列+滑动窗口。因为需要找连续的机器人,这里就需要用到滑动窗口。细节看注释,时间复杂度0(n)。classSolution{public:intmaximumRobots(vector<int>&chargeTimes,vector<int>&runningCosts,longlongbudget){......
  • 【每日一题】LeetCode 2398.预算内的最多机器人数目(滑动窗口、数组、二分查找、前缀和
    【每日一题】LeetCode2398.预算内的最多机器人数目(滑动窗口、数组、二分查找、前缀和、堆(优先队列))题目描述给定两个整数数组chargeTimes和runningCosts,分别代表n个机器人的充电时间和运行成本。再给定一个整数budget,表示预算。我们需要计算在不超过预算的情况下,最......
  • 11月PMP考试的同学,参加保定考点考试有机会赢万元大奖!
    当前,国家和企业对项目管理的价值日益重视,各行各业对专业项目管理人才的需求不断扩大。根据PMI的调查数据,到2027年,全球项目管理工作岗位需求量将达到8800万。中国的项目管理工作岗位需求量占比将超出全球的一半,达到4600万。而与之相对应的是,截至2023年,国内PMP有效持证人数只有约60万......