根據題面,資料保證一定能到達終點並且按大小順序給了每個加油站的座標,因此可以記錄上一次加油的位置,遍歷陣列 ,只要出現到達不了的加油站,就在它上一個位置加油,每次更新上一次加油的位置,複雜度為O(n)。
總結:賽場上我其實想出了正解,但我把起點設定為了0,導致只有45分。
根據題面,資料保證一定能到達終點並且按大小順序給了每個加油站的座標,因此可以記錄上一次加油的位置,遍歷陣列 ,只要出現到達不了的加油站,就在它上一個位置加油,每次更新上一次加油的位置,複雜度為O(n)。
總結:賽場上我其實想出了正解,但我把起點設定為了0,導致只有45分。