什么网站程序适合做seo,三河建设局网站,创建网站花费,968深圳网站建设公司文章目录1. 题目2. 解题1. 题目
有 n 个人前来排队买票#xff0c;其中第 0 人站在队伍 最前方 #xff0c;第 (n - 1) 人站在队伍 最后方 。
给你一个下标从 0 开始的整数数组 tickets #xff0c;数组长度为 n #xff0c;其中第 i 人想要购买的票数为 tickets[i] 。
…
文章目录1. 题目2. 解题1. 题目
有 n 个人前来排队买票其中第 0 人站在队伍 最前方 第 (n - 1) 人站在队伍 最后方 。
给你一个下标从 0 开始的整数数组 tickets 数组长度为 n 其中第 i 人想要购买的票数为 tickets[i] 。
每个人买票都需要用掉 恰好 1 秒 。一个人 一次只能买一张票 如果需要购买更多票他必须走到 队尾 重新排队瞬间 发生不计时间。如果一个人没有剩下需要买的票那他将会 离开 队伍。
返回位于位置 k下标从 0 开始的人完成买票需要的时间以秒为单位。
示例 1
输入tickets [2,3,2], k 2
输出6
解释
- 第一轮队伍中的每个人都买到一张票队伍变为 [1, 2, 1] 。
- 第二轮队伍中的每个都又都买到一张票队伍变为 [0, 1, 0] 。
位置 2 的人成功买到 2 张票用掉 3 3 6 秒。示例 2
输入tickets [5,1,1,1], k 0
输出8
解释
- 第一轮队伍中的每个人都买到一张票队伍变为 [4, 0, 0, 0] 。
- 接下来的 4 轮只有位置 0 的人在买票。
位置 0 的人成功买到 5 张票用掉 4 1 1 1 1 8 秒。提示
n tickets.length
1 n 100
1 tickets[i] 100
0 k n来源力扣LeetCode 链接https://leetcode-cn.com/problems/time-needed-to-buy-tickets 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
一次遍历
class Solution {
public:int timeRequiredToBuy(vectorint tickets, int k) {int t 0;for(int i 0; i tickets.size(); i){if(i k) // 在我之前的都需要买 tickets[i] 次 和 tickets[k] 次的较小值t min(tickets[k], tickets[i]);else // 在我之后的在我买完之后不需要我在等待了需要 -1t min(tickets[k]-1, tickets[i]);}return t;}
};0 ms 7.5 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
