首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

leetcode-56. 合并区间

合并区间就是将有重叠区间的两个区间合成一个。首选定义一个存放 int 类型数组的集合作为临时结果集,对传进来的二维数组进行判空,若传进来的 intervals 为空,则直接返回,由于结果集是临时的结果集,记得将一维数组的集合 toArray 成题目最终返回要求的二维数组。利用函数式编程,实现 Comparator 接口,对起点进行从小到大排序,跟 foreach 类似。   定义一个循环维护的变量,当 i 的值小于 intervals 中的集合个数时,进入循环,确保能遍历到最后一个区间,每次遍历都取出区间的左右端点,若当前区间的右端点比下一个区间的左端点还大,则说明区间有重叠,将当前右端点的值与下一个区间右端点的值进行比较,取较大的值作为新区间右端点,将新区间放入结果集中并接着判断下一个区间,最后返回最终结果集,将 List<int[]> 类型转换成 0 行 n 列的格式的数组类型返回即可。

02

数组的一些总结

数组是什么? 数组是一段连续的储存单元。 一维数组 定义 类型 变量名[ 数组长度]; 声明(初始化) 类型 变量名[ 数组长度] = {,}; 引用 变量名[ 下标](下标不能超过定义的长度,且下标从0开始) 应用 1:排序(比较大小) 2: 二维数组 定义 类型 变量名[行长度][列长度]; 声明(初始化) 类型 变量名[行长度][列长度] = {,}; 引用 变量名[行下标][列下标](下标不能越界,从0开始) 应用 1:井字棋判断输赢 2:排序 3: 字符数组 定义 char ch[]; char ch[][]; 特有 输入getchar();(可作为读入多余空格时使用) scanf()格式符为%c 输出putchar(); printf(); 字符串(数组) 双引号内的所有符号统称为字符串,字符串最后有一个空字符’\0’,不占字符串的长度。 c语言本身没有字符串数组类型 定义 char str[]; char str[][]; 声明 字符类型 字符串数组名[] = " "; 引用 整体引用str; 单独引用str[下标]; 输入 scanf()时不加取地址符,格式符为%s,键盘输入空格时结束输入 gets(字符串名); 键盘输入回车时结束输入 输出 printf(); puts(字符串数组名); 应用 1:进制转换时避免数据溢出 2:检查单词个数 3:判断是否是水仙花数 4:输入身份证号输出生日

01
领券