From 72eadd2b28fcb58be0e9531b2c7b1afc56006ea9 Mon Sep 17 00:00:00 2001
From: QuinnDK <39618652+QuinnDK@users.noreply.github.com>
Date: Sat, 22 May 2021 16:39:30 +0800
Subject: [PATCH] =?UTF-8?q?Update=200056.=E5=90=88=E5=B9=B6=E5=8C=BA?=
 =?UTF-8?q?=E9=97=B4.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0056.合并区间.md | 27 ++++++++++++++++++++++++++-
 1 file changed, 26 insertions(+), 1 deletion(-)

diff --git a/problems/0056.合并区间.md b/problems/0056.合并区间.md
index e84a1634..85719a25 100644
--- a/problems/0056.合并区间.md
+++ b/problems/0056.合并区间.md
@@ -171,7 +171,32 @@ Python：
 
 
 Go：
+```Go
+func merge(intervals [][]int) [][]int {
+	sort.Slice(intervals, func(i, j int) bool {
+		return intervals[i][0]<intervals[j][0]
+	})
 
+	res:=[][]int{}
+	prev:=intervals[0]
+
+	for i:=1;i<len(intervals);i++{
+		cur :=intervals[i]
+		if prev[1]<cur[0]{
+			res=append(res,prev)
+			prev=cur
+		}else {
+			prev[1]=max(prev[1],cur[1])
+		}
+	}
+	res=append(res,prev)
+	return res
+}
+func max(a, b int) int {
+	if a > b { return a }
+	return b
+}
+```
 
 
 
@@ -179,4 +204,4 @@ Go：
 * 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)
 * B站视频：[代码随想录](https://space.bilibili.com/525438321)
 * 知识星球：[代码随想录](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)
-<div align="center"><img src=../pics/公众号.png width=450 alt=> </img></div>
\ No newline at end of file
+<div align="center"><img src=../pics/公众号.png width=450 alt=> </img></div>