Leetcode 57

Author: wuqinqiang

51-100/57.md

@@ -0,0 +1,57 @@
+
+## :pencil2:Leetcode基础刷题之(57. Insert Interval)
+<br>.
+**2020-02-11 吴亲库里 库里的深夜食堂**
+
+### :pencil2:题目描述
+**在给定的一组不重叠的区间中，插入一个新的区间(必要时需要合并区间)。**
+****
+
+### :pencil2:题目实例
+<a href="https://github.com/wuqinqiang/">
+​    <img src="https://github.com/wuqinqiang/Lettcode-php/blob/master/images/57.png">
+</a> 
+****
+
+****
+### :pencil2:题目分析
+**可以先看看两个 demo 中的案例。我们可以对原区间进行遍历，只有两种情况，要么加上 newInterval 区间后重叠了，要么不重叠，如果不重叠就好处理了，即在对应的区间位置加入一个未重叠的新区间。如果重叠了，因为可能包含了好几个重叠的区间，那就需要确定重叠的总区间，然后取相应的最小值和最大值组成新的区间。具体看代码**
+
+### :pencil2:最终实现代码
+
+```php
+
+/**
+     * @param Integer[][] $intervals
+     * @param Integer[] $newInterval
+     * @return Integer[][]
+     */
+    function insert($intervals, $newInterval) {
+        $res=[]; //最后结果
+        $n=count($intervals);
+        $cur=0; //记录位置
+        
+        //未重叠
+        while($cur<$n && $intervals[$cur][1]<$newInterval[0]){
+            $res[]=$intervals[$cur++];
+        }
+        while($cur<$n && $intervals[$cur][0] <=$newInterval[1]){
+            $newInterval[0]=min($intervals[$cur][0],$newInterval[0]);
+            $newInterval[1]=max($intervals[$cur][1],$newInterval[1]);
+            ++$cur;
+        }
+        $res[]=$newInterval;
+        //补上后面的区间
+        while($cur<$n){
+            $res[]=$intervals[$cur++];
+        }
+        return $res;
+    }
+```
+  
+****
+### 联系
+
+<a href="https://github.com/wuqinqiang/">
+​    <img src="https://github.com/wuqinqiang/Lettcode-php/blob/master/qrcode_for_gh_c194f9d4cdb1_430.jpg" width="150px" height="150px">
+</a> 

README.md

@@ -72,6 +72,7 @@
 - [Leetcode54](https://github.com/wuqinqiang/Lettcode-php/blob/master/51-100/54.md)
 - [Leetcode55](https://github.com/wuqinqiang/Lettcode-php/blob/master/51-100/55.md)
 - [Leetcode56](https://github.com/wuqinqiang/Lettcode-php/blob/master/51-100/56.md)
+- [Leetcode57](https://github.com/wuqinqiang/Lettcode-php/blob/master/51-100/57.md)
 - [Leetcode59](https://github.com/wuqinqiang/Lettcode-php/blob/master/51-100/59.md)
 - [Leetcode61](https://github.com/wuqinqiang/Lettcode-php/blob/master/51-100/61.md)
 - [Leetcode62](https://github.com/wuqinqiang/Lettcode-php/blob/master/51-100/62.md)