当前位置: 首页 > wzjs >正文

装饰装修公司举例说明seo

装饰装修公司,举例说明seo,网站建设与管理实训心得体会,在国外网站付款要怎么做题目: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。 示例 1: 输入&#xff…

题目:

以数组 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].

解法:

1.排序:左端点或右端点排序;

2.根据排序后的结果,总结规律,进而得出解决这个问题的策略;

3.贪心策略:求并集

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;public class Solution {public int[][]merge(int[][]intervals){//按左端点排序Arrays.sort(intervals, Comparator.comparingInt(v -> v[0]));//合并区间,求并集int left=intervals[0][0],right=intervals[0][1];List<int[]>ret=new ArrayList<>();for(int i=1;i<intervals.length;i++){int a=intervals[i][0],b=intervals[i][1];if(a<=right)//有重叠部分{right=Math.max(right,b);}else//不能合并{ret.add(new int[]{left,right});left=a;right=b;}}ret.add(new int[]{left,right});return ret.toArray(new int[0][]);}public static void main(String[] args) {Solution solution=new Solution();int [][]intervals=new int[][]{new int[]{1,3},new int[]{2,6},new int[]{8,10},new int[]{15,18},};int [][] merged=solution.merge(intervals);for(int[] interval:merged){System.out.println(Arrays.toString(interval));}}}

http://www.dtcms.com/wzjs/429404.html

相关文章:

  • 福清可以做宣传的网站网站建设关键词排名
  • 医疗器械网站建设方案满十八岁可以申请abc认证吗
  • 网站建设专家 金石下拉营销策略怎么写范文
  • 台州卫浴网站建设企业建站
  • 重庆石桥铺网站建设公司百度外推排名
  • 网络营销的5种方式嘉兴seo外包
  • 做网站维护有什么要求上海网络推广专员
  • 佛山顺德做网站技成培训网
  • 网站外链建设可以提升网站权重对还是错互联网推广工作好做吗
  • 做水果生意去哪个网站百度旧版本
  • 外贸网站建设公司咨询国外网站推广
  • 吉林省建设信息网官网入吉合肥网站优化软件
  • 衡阳公司做网站真正的免费建站在这里
  • word如何做网站链接怎么在网上推广产品
  • 自己做网站买东西seo网站自动推广
  • 手机免费网站建设哪家公司好抖音推广平台
  • 香港永久网站重庆关键词自然排名
  • 做美食视频的网站有哪些免费舆情网站
  • 网站建设单位优化大师班级优化大师
  • 赣州网上房地产官网夫唯seo怎么样
  • phpweb 成品网站长沙网络推广外包
  • 佛山市专注网站建设平台怎么推广产品最有效
  • 企业做网站的流程seo网络营销推广排名
  • 郑州网站建设最便宜深圳seo优化外包
  • 四大门户网站是哪些网页制作作业100例
  • 移动端网站 用什么软件做完整企业网站模板
  • 个人做电影网站信息服务平台有哪些
  • 安塞网站建设公司网站注册流程和费用
  • 对网站做打包备份处理杭州百度首页排名
  • 网站建站报价单爱站网关键词挖掘查询工具