feat: add solutions to lc problem: No.1943 (#4354)

No.1943.Describe the Painting

Author: taoyq1988

solution/1900-1999/1943.Describe the Painting/README.md

@@ -181,6 +181,38 @@ public:
 };
 ```
 
+#### Go
+
+```go
+func splitPainting(segments [][]int) [][]int64 {
+	d := make(map[int]int64)
+	for _, seg := range segments {
+		d[seg[0]] += int64(seg[2])
+		d[seg[1]] -= int64(seg[2])
+	}
+	dList := make([]int, 0, len(d))
+	for k := range d {
+		dList = append(dList, k)
+	}
+	sort.Ints(dList)
+
+	var ans [][]int64
+
+	i := dList[0]
+	cur := d[i]
+	for j := 1; j < len(dList); j++ {
+		it := d[dList[j]]
+		if cur > 0 {
+			ans = append(ans, []int64{int64(i), int64(dList[j]), cur})
+		}
+		cur += it
+		i = dList[j]
+	}
+
+	return ans
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/1900-1999/1943.Describe the Painting/README_EN.md

@@ -179,6 +179,38 @@ public:
 };
 ```
 
+#### Go
+
+```go
+func splitPainting(segments [][]int) [][]int64 {
+	d := make(map[int]int64)
+	for _, seg := range segments {
+		d[seg[0]] += int64(seg[2])
+		d[seg[1]] -= int64(seg[2])
+	}
+	dList := make([]int, 0, len(d))
+	for k := range d {
+		dList = append(dList, k)
+	}
+	sort.Ints(dList)
+
+	var ans [][]int64
+
+	i := dList[0]
+	cur := d[i]
+	for j := 1; j < len(dList); j++ {
+		it := d[dList[j]]
+		if cur > 0 {
+			ans = append(ans, []int64{int64(i), int64(dList[j]), cur})
+		}
+		cur += it
+		i = dList[j]
+	}
+
+	return ans
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/1900-1999/1943.Describe the Painting/Solution.go

@@ -0,0 +1,27 @@
+func splitPainting(segments [][]int) [][]int64 {
+	d := make(map[int]int64)
+	for _, seg := range segments {
+		d[seg[0]] += int64(seg[2])
+		d[seg[1]] -= int64(seg[2])
+	}
+	dList := make([]int, 0, len(d))
+	for k := range d {
+		dList = append(dList, k)
+	}
+	sort.Ints(dList)
+
+	var ans [][]int64
+
+	i := dList[0]
+	cur := d[i]
+	for j := 1; j < len(dList); j++ {
+		it := d[dList[j]]
+		if cur > 0 {
+			ans = append(ans, []int64{int64(i), int64(dList[j]), cur})
+		}
+		cur += it
+		i = dList[j]
+	}
+
+	return ans
+}