Re: [閒聊] 每日leetcode

[sustainer123 (caster )]

※ 引述《DJYOMIYAHINA (通通打死)》之銘言：
: 剩肥肥沒錢去餐廳吃飯了
: 乖乖出門坐一個小時車去當帕魯
: :(
: def averageWaitingTime(self, customers: List[List[int]]) -> float:
:     finish_t = 0
:     waiting_sum = 0
:     for c in customers:
:         finish_t = max(finish_t+c[1], c[0]+c[1])
:         waiting_sum += (finish_t-c[0])
:     return waiting_sum/len(customers)


思路:
照題目敘述模擬


Python Code:
class Solution:
    def averageWaitingTime(self, customers: List[List[int]]) -> float:
        finishes = 0
        waiting_time = 0
        for i in range(len(customers)):
            if customers[i][0] > finishes:
                waiting_time += customers[i][1]
                finishes = customers[i][1] + customers[i][0]
            else:
                finishes += customers[i][1]
                waiting_time += finishes - customers[i][0]

        return waiting_time/len(customers)


寫得有點醜 姆咪

不過身體終於好點了

腦袋沒那麼暈

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.194.160.111 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1720493138.A.76A.html
推 wwndbk: 別捲了
推 oin1104: 大師