iT邦幫忙

2022 iThome 鐵人賽

DAY 24
0

「明天就是第五天了,不知道幾點放我們出去⋯⋯」好幾天沒看漫畫和小說,都出現戒斷症狀了。

我開始在房間裡不停繞圈子。

「學姊,別繞了。昨天說的排隊情境題是哪個?我趕快做完好吃飯。」

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
    }
}

「嗯?電腦是不是在晃動?」我擔心是自己看錯,想走近一點看清楚。

「好像是地震!」學妹叫著站起來。

「哦哦?太好了!這代表我們還在台灣對吧?」多麽熟悉的感覺,就是這個震動!就是這個震動!

「⋯⋯」學妹無語地看著我。

說不定會震出一個出口!我興奮的想著,跑到門前面盯著。


上一篇
Day23: 加入戰局的ArrayDeque
下一篇
Day25: 題目easy和medium的差別
系列文
不解題就不能離開的房間31
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言