1184 done

Author: aQuaYi

Algorithms/1184.distance-between-bus-stops/distance-between-bus-stops.go

@@ -1,6 +1,24 @@
 package problem1184
 
 func distanceBetweenBusStops(distance []int, start int, destination int) int {
+	if start > destination {
+		start, destination = destination, start
+	}
 
-	return 0
+	total, part := 0, 0
+	for i, d := range distance {
+		total += d
+		if start <= i && i < destination {
+			part += d
+		}
+	}
+
+	return min(part, total-part)
+}
+
+func min(a, b int) int {
+	if a < b {
+		return a
+	}
+	return b
 }

Algorithms/1184.distance-between-bus-stops/distance-between-bus-stops_test.go

@@ -14,6 +14,13 @@ var tcs = []struct {
 	ans         int
 }{
 
+	{
+		[]int{7, 10, 1, 12, 11, 14, 5, 0},
+		7,
+		2,
+		17,
+	},
+
 	{
 		[]int{1, 2, 3, 4},
 		0,

Algorithms/go.mod

@@ -1,3 +1,5 @@
 module github.com/aQuaYi/LeetCode-in-Go/Algorithms
 
 go 1.13
+
+require github.com/stretchr/testify v1.4.0

Algorithms/go.sum

@@ -0,0 +1,10 @@
+github.com/davecgh/go-spew v1.1.0 h1:ZDRjVQ15GmhC3fiQ8ni8+OwkZQO4DARzQgrnXU1Liz8=
+github.com/davecgh/go-spew v1.1.0/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
+github.com/pmezard/go-difflib v1.0.0 h1:4DBwDE0NGyQoBHbLQYPwSUPoCMWR5BEzIk/f1lZbAQM=
+github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
+github.com/stretchr/objx v0.1.0/go.mod h1:HFkY916IF+rwdDfMAkV7OtwuqBVzrE8GR6GFx+wExME=
+github.com/stretchr/testify v1.4.0 h1:2E4SXV/wtOkTonXsotYi4li6zVWxYlZuYNCXe9XRJyk=
+github.com/stretchr/testify v1.4.0/go.mod h1:j7eGeouHqKxXV5pUuKE4zz7dFj8WfuZ+81PSLYec5m4=
+gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
+gopkg.in/yaml.v2 v2.2.2 h1:ZCJp+EgiOT7lHqUV2J862kp8Qj64Jo6az82+3Td9dZw=
+gopkg.in/yaml.v2 v2.2.2/go.mod h1:hI93XBmqTisBFMUTm0b8Fm+jr3Dg1NNxqwp+5A1VGuI=