「明天就是第五天了,不知道幾點放我們出去⋯⋯」好幾天沒看漫畫和小說,都出現戒斷症狀了。
我開始在房間裡不停繞圈子。
「學姊,別繞了。昨天說的排隊情境題是哪個?我趕快做完好吃飯。」
「2073. Time Needed to Buy Tickets,題目不難妳自己解吧,我再多繞幾圈看能不能減輕煩躁。」
「好吧,我自己研究題目,嗯⋯⋯是要求買票花費的時間啊。」學妹看完題目後不禁笑出聲來:「買多張票的人要排好幾次隊伍,這是為了減少賣黃牛票的人吧。」
「學姊,我說一下我的思路,妳幫我檢查看看有沒有漏掉什麼。」學妹見我點頭表示聽到,就放心說出來:「比目標少票的人都會在他之前買完票,而買完票後也不用管排在後面的隊伍。」
「嗯,妳想的沒錯,就和蝸牛爬井問題一樣,爬出井之後就不會倒退回去了。」我很開心學妹越來越細心,這樣我的負擔就大幅減輕了。因為害怕再被淹一次,這兩天我都戰戰兢兢的幫她檢查。
class Solution {
fun timeRequiredToBuy(tickets: IntArray, k: Int): Int {
val target = tickets[k]
var result = 0
for (i in 0..tickets.lastIndex) {
val ticket = tickets[i]
when {
ticket < target -> result += ticket
i > k -> result += target - 1
else -> result += target
}
}
return result
}
}
「嗯?電腦是不是在晃動?」我擔心是自己看錯,想走近一點看清楚。
「好像是地震!」學妹叫著站起來。
「哦哦?太好了!這代表我們還在台灣對吧?」多麽熟悉的感覺,就是這個震動!就是這個震動!
「⋯⋯」學妹無語地看著我。
說不定會震出一個出口!我興奮的想著,跑到門前面盯著。