A ALGO ANIMATIONSORT + GREEDY / 853

ALGO 853 MEDIUM

題目目錄Car Fleet

從最靠近終點的車開始,比較抵達時間。

TIME O(n log n)排序空間 O(n)
試試看
01 / 車隊探索INITIALIZE
fleets0
目前車輛—
target12
位置圖 起點 0 → 終點;每列是一台車,非不同車道
已分配車隊(F)目前處理的車
time = (target − pos) / spd—尚未計算
?
previous_time0最近建立車隊的抵達時間

time ≤ previous_time:在終點前或恰好在終點追上,併入前方車隊。位置圖呈現初始位置;播放步驟呈現程式掃描。

STEP 01