LeetCode – Insert Interval
来源:互联网 发布:淘宝交易总额 编辑:程序博客网 时间:2024/06/10 14:55
Problem:
Given a set of non-overlapping & sorted intervals, insert a new interval into the intervals (merge if necessary).
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].
Thoughts of This Problem
Quickly summarize 3 cases. Whenever there is intersection, created a new interval.
Java Solution
/** * 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; } * } */public class Solution { public ArrayList<Interval> insert(ArrayList<Interval> intervals, Interval newInterval) { ArrayList<Interval> result = new ArrayList<Interval>(); for(Interval interval: intervals){ if(interval.end < newInterval.start){ result.add(interval); }else if(interval.start > newInterval.end){ result.add(newInterval); newInterval = interval; }else if(interval.end >= newInterval.start || interval.start <= newInterval.end){ newInterval = new Interval(Math.min(interval.start, newInterval.start), Math.max(newInterval.end, interval.end)); } } result.add(newInterval); return result; }}
0 0
- LeetCode – Insert Interval
- LeetCode: Insert Interval & Merge Interval
- LeetCode题目 Insert Interval
- LeetCode: Insert Interval
- LeetCode Insert Interval
- LeetCode: Insert Interval
- Leetcode: Insert Interval
- [LeetCode] Insert Interval
- LeetCode Insert Interval
- [LeetCode]Insert Interval
- leetcode insert interval
- [leetcode]Insert Interval
- LeetCode-Insert Interval
- [leetcode] Insert Interval
- LeetCode - Insert Interval
- 【leetcode】Insert Interval
- leetcode Insert Interval
- 【leetcode】Insert Interval
- URL编码转换
- FZU 1753 Another Easy Problem 解题报告(素因子统计)
- DSP优化经验一
- 基于XML/JSON的Flash金融图表解决方案AnyStock
- HDU 2955 背包
- LeetCode – Insert Interval
- iOS6与iOS7屏幕适配技巧
- Linux nc命令详解
- Android开源项目第一篇——个性化控件(View)篇
- 开发规范浅谈
- http://www.rosoo.net/a/201009/10078.html
- FMResultSet,column为空的判断
- 桟
- 如何建立自己的Java库?