[Leetcode] Insert Interval (Java)
2014-01-08 19:16
417 查看
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).
You may assume that the intervals were initially sorted according to their start times.
Example 1:
Given intervals
as
Example 2:
Given
as
This is because the new interval
with
插入,感觉考的是ListIterator的用法
You may assume that the intervals were initially sorted according to their start times.
Example 1:
Given intervals
[1,3],[6,9], insert and merge
[2,5]in
as
[1,5],[6,9].
Example 2:
Given
[1,2],[3,5],[6,7],[8,10],[12,16], insert and merge
[4,9]in
as
[1,2],[3,10],[12,16].
This is because the new interval
[4,9]overlaps
with
[3,5],[6,7],[8,10].
插入,感觉考的是ListIterator的用法
/** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { start = 0; end = 0; } * Interval(int s, int e) { start = s; end = e; } * } */ import java.util.ListIterator; public class Solution { public ArrayList<Interval> insert(ArrayList<Interval> intervals, Interval newInterval) { Interval temp = new Interval(newInterval.start, newInterval.end); ListIterator<Interval> iterator = intervals.listIterator(); while(iterator.hasNext()){ Interval interval = iterator.next(); if(temp.end<interval.start){ iterator.previous(); iterator.add(temp); return intervals; } if(temp.start>interval.end) continue; temp=new Interval(Math.min(temp.start, interval.start), Math.max(temp.end, interval.end)); iterator.remove(); } intervals.add(temp); return intervals; } }
相关文章推荐
- 【LeetCode-面试算法经典-Java实现】【057-Insert Interval(插入区间)】
- Java for LeetCode 057 Insert Interval
- [leetcode-57]Insert Interval(java)
- 【LeetCode-面试算法经典-Java实现】【057-Insert Interval(插入区间)】
- Insert Interval leetcode java
- [Java]LeetCode57 Insert Interval
- [Java]LeetCode57 Insert Interval
- [LeetCode] Insert Interval 二分搜索
- Insert Interval -- LeetCode
- Leetcode 35. Search Insert Position (Medium) (java)
- leetcode insert interval
- [LeetCode][Java] Search Insert Position
- [leetcode] Insert Interval
- leetcode 57: Insert Interval
- [LeetCode][Java] Search Insert Position
- [leetcode] Insert Interval
- leetcode之Insert Interval
- [LeetCode]题解(python):057-Insert Interval
- leetcode_question_57 Insert Interval
- leetcode - Insert Interval