Re: [閒聊] 每日leetcode已回收
看板Marginalman作者sustainer123 (caster )時間1年前 (2024/07/09 10:45)推噓2(2推 0噓 0→)留言2則, 2人參與討論串464/1554 (看更多)
※ 引述《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
推
07/09 10:49,
1年前
, 1F
07/09 10:49, 1F
推
07/09 10:58,
1年前
, 2F
07/09 10:58, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 464 之 1554 篇)：