feat: add solutions to lc problem: No.1943 (doocs#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 {
+	colorMap := make(map[int]int64)
+	for _, seg := range segments {
+		colorMap[seg[0]] += int64(seg[2])
+		colorMap[seg[1]] -= int64(seg[2])
+	}
+	points := make([]int, 0, len(colorMap))
+	for k := range colorMap {
+		points = append(points, k)
+	}
+	sort.Ints(points)
+
+	var result [][]int64
+
+	i := points[0]
+	currentColor := colorMap[i]
+	for p := 1; p < len(points); p++ {
+		color := colorMap[points[p]]
+		if currentColor > 0 {
+			result = append(result, []int64{int64(i), int64(points[p]), currentColor})
+		}
+		currentColor += color
+		i = points[p]
+	}
+
+	return result
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

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

@@ -0,0 +1,27 @@
+func splitPainting(segments [][]int) [][]int64 {
+	colorMap := make(map[int]int64)
+	for _, seg := range segments {
+		colorMap[seg[0]] += int64(seg[2])
+		colorMap[seg[1]] -= int64(seg[2])
+	}
+	points := make([]int, 0, len(colorMap))
+	for k := range colorMap {
+		points = append(points, k)
+	}
+	sort.Ints(points)
+
+	var result [][]int64
+
+	start := points[0]
+	currentColor := colorMap[i]
+	for p := 1; p < len(points); p++ {
+		color := colorMap[points[p]]
+		if currentColor > 0 {
+			result = append(result, []int64{int64(start), int64(points[p]), currentColor})
+		}
+		currentColor += color
+		start = points[p]
+	}
+
+	return result
+}