写点什么

LeetCode 题解:2073. 买票需要的时间,直接计算,JavaScript,详细注释

作者:Lee Chen
  • 2024-08-01
    福建
  • 本文字数:458 字

    阅读完需:约 2 分钟

原题链接:https://leetcode.cn/problems/time-needed-to-buy-tickets/


解题思路:


  1. 如果是 k 和他之前的人

  2. 如果买票数量比 k 少,肯定全部买完,及tickets[i]

  3. 如果买票数量比 k 大,最多只能买tickets[k]

  4. 如果是 k 之后的人

  5. 如果买票数量比 k 少,只能买到tickets[i]

  6. 如果买票数量比 k 大,最多只能买tickets[k] - 1


/** * @param {number[]} tickets * @param {number} k * @return {number} */var timeRequiredToBuy = function(tickets, k) {  let result = 0 // 存储购票所需时间
for (let i = 0; i < tickets.length; i++) { if (i <= k) { // 如果是k和他之前的人 // 如果买票数量比k少,肯定全部买完,及tickets[i] // 如果买票数量比k大,最多只能买tickets[k]张 result += Math.min(tickets[i], tickets[k]) } else { // 如果是k之后的人 // 如果买票数量比k少,只能买到tickets[i]张 // 如果买票数量比k大,最多只能买tickets[k] - 1张 result += Math.min(tickets[i], tickets[k] - 1) } }
return result};
复制代码


发布于: 刚刚阅读数: 3
用户头像

Lee Chen

关注

还未添加个人签名 2018-08-29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:2073. 买票需要的时间,直接计算,JavaScript,详细注释_Lee Chen_InfoQ写作社区