Update the-number-of-passengers-in-each-bus-ii.sql

kamyu104 · web-flow · commit 5ca4ed146a85 · 2022-01-31T14:45:30.000+08:00
diff --git a/MySQL/the-number-of-passengers-in-each-bus-ii.sql b/MySQL/the-number-of-passengers-in-each-bus-ii.sql
@@ -1,5 +1,5 @@
 # Time:  O(p * b + blogb)
-# Space: O(P * b)
+# Space: O(p * b)
 
 WITH arrival_time_cte AS
 (
@@ -11,7 +11,8 @@ WITH arrival_time_cte AS
     ORDER BY arrival_time
 )
 
-SELECT bus_id, passengers_cnt FROM
+SELECT bus_id, passengers_cnt
+FROM
 (
     SELECT bus_id, capacity, prefix_sum,
            @passengers_cnt := LEAST(capacity, prefix_sum-@accum) as passengers_cnt, 

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,5 @@`
`1`	`1`	`# Time: O(p * b + blogb)`
`2`		`-# Space: O(P * b)`
	`2`	`+# Space: O(p * b)`
`3`	`3`
`4`	`4`	`WITH arrival_time_cte AS`
`5`	`5`	`(`
`@@ -11,7 +11,8 @@ WITH arrival_time_cte AS`
`11`	`11`	`ORDER BY arrival_time`
`12`	`12`	`)`
`13`	`13`
`14`		`-SELECT bus_id, passengers_cnt FROM`
	`14`	`+SELECT bus_id, passengers_cnt`
	`15`	`+FROM`
`15`	`16`	`(`
`16`	`17`	`SELECT bus_id, capacity, prefix_sum,`
`17`	`18`	`@passengers_cnt := LEAST(capacity, prefix_sum-@accum) as passengers_cnt,`