二级域名网站怎么建设羽毛球赛事最新消息

二级域名网站怎么建设,羽毛球赛事最新消息,做网站文字编辑累吗,建设局是做什么的题目#xff1a; 以数组 intervals 表示若干个区间的集合#xff0c;其中单个区间为 intervals[i] [starti, endi] 。请你合并所有重叠的区间#xff0c;并返回 一个不重叠的区间数组#xff0c;该数组需恰好覆盖输入中的所有区间 。 示例 1#xff1a;输入#xff1a;i…题目以数组intervals表示若干个区间的集合其中单个区间为 intervals[i] [starti, endi] 。请你合并所有重叠的区间并返回 一个不重叠的区间数组该数组需恰好覆盖输入中的所有区间 。示例 1输入intervals [[1,3],[2,6],[8,10],[15,18]]输出[[1,6],[8,10],[15,18]]解释区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2输入intervals [[1,4],[4,5]]输出[[1,5]]解释区间 [1,4] 和 [4,5] 可被视为重叠区间。示例 3输入intervals [[4,7],[1,4]]输出[[1,7]]解释区间 [1,4] 和 [4,7] 可被视为重叠区间。解析:这是一道典型的贪心算法题目局部最优选择每次只考虑当前区间与前一个合并区间的关系无后效性一旦区间被合并就不会再重新考虑一次遍历不需要回溯具体代码/** * param {number[][]} intervals * return {number[][]} */varmergefunction(intervals){intervals.sort((a,b)a[0]-b[0])// 步骤1排序预处理letres[intervals[0]]// 步骤2初始选择第一个区间for(leti1;iintervals.length;i){letcurintervals[i]// 贪心决策能合并就合并不能合并就新增if(cur[0]res[res.length-1][1]){// 如果当前区间与最后一个合并区间重叠// 贪心扩展合并到已有区间局部最优扩展res[res.length-1][1]Math.max(res[res.length-1][1],cur[1])}else{// 贪心新建不能合并就新建区间res.push(intervals[i])}}returnres};