360检测网站开发语言的工具,asp网站幻灯片不显示,国内高清视频素材网站,东方商城网吾日三省吾身 还记得梦想吗 正在努力实现它吗 可以坚持下去吗 目录
吾日三省吾身
力扣题号#xff1a;56. 合并区间 - 力扣#xff08;LeetCode#xff09;
题目描述
Java解法一#xff1a;排序然后原地操作
具体代码如下
Java解法二#xff1a;new一个list#xf… 吾日三省吾身 还记得梦想吗 正在努力实现它吗 可以坚持下去吗 目录
吾日三省吾身
力扣题号56. 合并区间 - 力扣LeetCode
题目描述
Java解法一排序然后原地操作
具体代码如下
Java解法二new一个list然后两端操作
具体代码如下
解法一的C版本
总结 力扣题号56. 合并区间 - 力扣LeetCode
注下述题目描述和示例均来自力扣 题目描述 以数组 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] 可被视为重叠区间。 提示 1 intervals.length 104intervals[i].length 20 starti endi 104 Java解法一排序然后原地操作 特殊情况处理 首先检查输入的区间数组是否为空或只包含一个区间。如果是这种情况直接返回原始的区间数组因为不需要合并。 排序 使用 Arrays.sort 方法对区间数组进行排序。排序的依据是区间的起始位置o1[0] - o2[0]这确保了数组按照起始位置升序排列。 合并重叠区间 遍历排序后的区间数组。对于每一对相邻的区间检查它们是否有重叠。如果存在重叠将两个区间合并成一个并用合并后的区间替代原来的两个区间。这一过程使用一个循环和条件语句来判断是否有重叠。 转换为数组 使用 list.size() 创建一个相应长度的二维数组并将 List 中的元素复制到该数组中。最后返回这个二维数组作为结果
具体代码如下
class Solution {public int[][] merge(int[][] intervals) {int length intervals.length;// 0 个和一个都不用比了直接返回if (length 1) {return intervals;}// 利用比较器来先排个序Arrays.sort(intervals, new Comparatorint[]() {Overridepublic int compare(int[] o1, int[] o2) {return o1[0] - o2[0];}});// 定义一个list这样长度才是动态的Listint[] list new ArrayList(Arrays.asList(intervals));for (int i 0; i list.size() - 1; i) {// 获取第一个数组int[] arr1 list.get(i);int start1 arr1[0];int end1 arr1[1];// 获取第二个数组int[] arr2 list.get(i 1);int start2 arr2[0];int end2 arr2[1];// 判断是否有重合if (end1 start2) {// 有重合得到并集// [2,3],[4,5],[6,7],[8,9],[1,10]int[] bing {Math.min(start1, start2), Math.max(end1, end2)};list.remove(i);list.set(i, bing);i--;}}int[][] res new int[list.size()][];// 转化为int[][]int i 0;for (int[] ints : list) {res[i] ints;}return res;}
} 虽然说不是很快你就说好不好理解吧 (へ´*)ノ Java解法二new一个list然后两端操作
具体代码如下
作者力扣官方题解 链接https://leetcode.cn/problems/merge-intervals/solutions/203562/he-bing-qu-jian-by-leetcode-solution/ 来源力扣LeetCode 著作权归作者所有。商业转载请联系作者获得授权非商业转载请注明出处。
下面是力扣的代码 特殊情况处理 首先检查输入的区间数组是否为空。如果为空直接返回一个空的二维数组 new int[0][2] 表示无合并区间。 排序 使用 Arrays.sort 方法对区间数组进行排序排序的依据是区间的起始位置即 interval1[0] - interval2[0]。 遍历合并 遍历排序后的区间数组。对于每个区间检查是否与之前的合并结果有重叠。如果没有重叠直接将当前区间加入合并结果列表中。如果有重叠更新合并结果列表的最后一个区间的结束位置确保合并后的区间仍然是不重叠的。 转换为数组 将最终的合并结果列表转换为二维数组并返回作为结果。
class Solution {public int[][] merge(int[][] intervals) {if (intervals.length 0) {return new int[0][2];}Arrays.sort(intervals, new Comparatorint[]() {public int compare(int[] interval1, int[] interval2) {return interval1[0] - interval2[0];}});Listint[] merged new ArrayListint[]();for (int i 0; i intervals.length; i) {int L intervals[i][0], R intervals[i][1];if (merged.size() 0 || merged.get(merged.size() - 1)[1] L) {merged.add(new int[]{L, R});} else {merged.get(merged.size() - 1)[1] Math.max(merged.get(merged.size() - 1)[1], R);}}return merged.toArray(new int[merged.size()][]);}
}
算你巧妙但是我的还是更好理解一点(*^▽^*)
但是你小子也没快多少嘛 ╭(╯^╰)╮ 解法一的C版本
class Solution {
public:std::vectorstd::vectorint merge(std::vectorstd::vectorint intervals) {int length intervals.size();// 0 个和一个都不用比了直接返回if (length 1) {return intervals;}// 利用比较器来先排个序std::sort(intervals.begin(), intervals.end(), [](const std::vectorint a, const std::vectorint b) {return a[0] b[0];});// 定义一个vector这样长度才是动态的std::vectorstd::vectorint result(intervals);for (int i 0; i result.size() - 1; i) {// 获取第一个数组std::vectorint arr1 result[i];int start1 arr1[0];int end1 arr1[1];// 获取第二个数组std::vectorint arr2 result[i 1];int start2 arr2[0];int end2 arr2[1];// 判断是否有重合if (end1 start2) {// 有重合得到并集// [2,3],[4,5],[6,7],[8,9],[1,10]std::vectorint bing {std::min(start1, start2), std::max(end1, end2)};result.erase(result.begin() i);result[i] bing;i--;}}return result;}
}; 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
虽然慢的无语但你就说过没过吧。。。。 (ε(#)☆╰╮(▽///)
总结
挑战力扣失败o(╥﹏╥)o
被制裁了
