Merge pull request #578 from X-shuffle/master

添加 0452.用最少数量的箭引爆气球 go版本

problems/0435.无重叠区间.md

@@ -250,7 +250,29 @@ class Solution:
 ```
 
 Go：
-
+```golang
+func eraseOverlapIntervals(intervals [][]int) int {
+    var flag int
+    //先排序
+    sort.Slice(intervals,func(i,j int)bool{
+        return intervals[i][0]<intervals[j][0]
+    })
+    fmt.Println(intervals)
+    for i:=1;i<len(intervals);i++{
+        if intervals[i-1][1]>intervals[i][0]{
+            flag++
+            intervals[i][1]=min(intervals[i-1][1],intervals[i][1])//由于是先排序的，所以，第一位是递增顺序，故只需要将临近两个元素的第二个值最小值更新到该元素的第二个值即可作之后的判断
+        }
+    }
+    return flag
+}
+func min(a,b int)int{
+    if a>b{
+        return b
+    }
+    return a
+}
+```
 Javascript:
 ```Javascript
 var eraseOverlapIntervals = function(intervals) {

problems/0452.用最少数量的箭引爆气球.md

@@ -175,6 +175,30 @@ class Solution:
 
 Go：
 
+```golang
+func findMinArrowShots(points [][]int) int {
+    var res int =1//弓箭数
+    //先按照第一位排序
+    sort.Slice(points,func (i,j int) bool{
+        return points[i][0]<points[j][0]
+    })
+
+    for i:=1;i<len(points);i++{
+        if points[i-1][1]<points[i][0]{//如果前一位的右边界小于后一位的左边界，则一定不重合
+            res++
+        }else{
+            points[i][1] = min(points[i - 1][1], points[i][1]); // 更新重叠气球最小右边界,覆盖该位置的值，留到下一步使用
+        }
+    }
+    return res
+}
+func min(a,b int) int{
+    if a>b{
+        return b
+    }
+    return a
+}
+```
 Javascript:
 ```Javascript
 var findMinArrowShots = function(points) {