Re: [閒聊] 每日leetcode已回收
看板Marginalman作者sustainer123 (caster )時間1年前 (2024/04/09 12:15)推噓2(2推 0噓 0→)留言2則, 2人參與討論串107/1548 (看更多)
※ 引述《oinishere (是oin捏)》之銘言：
: 2073. Time Needed to Buy a Reimu Figure for Oin
: 題目:
: 邊版有一群乞丐排成一列
: 用陣列表示他們想要的模型數量
: oin是裡面的第k個
: 因為jiwp轉職韌體成功之後 年收入六百萬
: 所以決定發模型給大家
: 發的方法是
: 一個一個發
: 一次發一個並且會消耗一點時間 輪流
: 只要裡面的人拿完模型就會被jiwp黑名單
: 請問oin甚麼時候才可以拿到他想要的模型數量
: 然後被黑名單
: 解法:
: 把所有人在oin之前要拿的模型數量都加起來
: 並且要注意後面的人拿的數量有可能會不被計算
: #define timeRequiredToBuy JiwpBuyReimuFigureForOin
: class Solution {
: public:
: int JiwpBuyReimuFigureForOin(vector<int>& ReimuFigure, int k)
: {
: int len = ReimuFigure.size();
: int oin = ReimuFigure[k];
: int time = 0;
: for(int jiwp = 0 ; jiwp < len ; jiwp ++)
: {
: time += min(ReimuFigure[jiwp] , oin);
: if(jiwp > k && ReimuFigure[jiwp] >= oin)
: {
: time --;
: }
: }
: return time;
: }
: };
: jiwp送我模型
思路:
依照題目敘述模擬過程 我有試了一下queue 兩者速度差不多 所以就用原本的
Python Code:
class Solution:
def timeRequiredToBuy(self, tickets: List[int], k: int) -> int:
s = 0
while tickets:
for i in range(len(tickets)):
if tickets[k] == 0:
return s
if tickets[i] == 0:
continue
else:
tickets[i] -= 1
s += 1
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.43.166.102 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1712636106.A.52E.html
推
04/09 12:16,
1年前
, 1F
04/09 12:16, 1F
推
04/09 12:18,
1年前
, 2F
04/09 12:18, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 107 之 1548 篇)：