AJAX請求資料及實現跨域的三種方法詳解
阿新 • • 發佈:2021-12-30
給你一個 無重疊的 ,按照區間起始端點排序的區間列表。
在列表中插入一個新的區間,你需要確保列表中的區間仍然有序且不重疊(如果有必要的話,可以合併區間)。
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/insert-interval
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
心之所向,素履以往 生如逆旅,一葦以航import java.util.ArrayList; import java.util.List; class Solution { public int[][] insert(int[][] intervals, int[] newInterval) { int left = newInterval[0]; int right = newInterval[1]; boolean placed = false; List<int[]> ansList = new ArrayList<int[]>(); for (int[] interval : intervals) { if (interval[0] > right) { // 在插入區間的右側且無交集 if (!placed) { ansList.add(new int[]{left, right}); placed = true; } ansList.add(interval); } else if (interval[1] < left) { // 在插入區間的左側且無交集 ansList.add(interval); } else { // 與插入區間有交集,計算它們的並集 left = Math.min(left, interval[0]); right = Math.max(right, interval[1]); } } if (!placed) { ansList.add(new int[]{left, right}); } return ansList.toArray(new int[ansList.size()][2]); } }