1109 done

Author: aQuaYi

Algorithms/1109.corporate-flight-bookings/corporate-flight-bookings.go

@@ -1,13 +1,16 @@
 package problem1109
 
 func corpFlightBookings(bookings [][]int, n int) []int {
-	res := make([]int, n)
+	res := make([]int, n+1)
 	for _, b := range bookings {
 		i, j, k := b[0], b[1], b[2]
-		for m := i - 1; m < j; m++ {
-			res[m] += k
-		}
+		res[i-1] += k
+		res[j] -= k
 	}
 
-	return res
+	for i := 1; i < n; i++ {
+		res[i] += res[i-1]
+	}
+
+	return res[:n]
 }