当前位置: 首页 > article >正文

leetcode每日一题day19(24.9.29)——买票需要的时间


思路:在最开始的情况下每人需要买的票数减一是能保持相对位置不变的,

        如果再想减一就有可能 有某些人只买一张票,而离开了队伍,

        所有容易想到对于某个人如果比当前的人买的多就按当前的人数量算

        因为在一次次减一的情况下,当前的人已经离队了,

        如果比当前的人少则按其票数统计,道理相同,

        对于当前的人前方的的人可以使用上述策略,但对于后方由于当前的人有更高的优先,而导致情况有所不同,但如何操作呢

        举个例子

        2 6 3 1 2  4  对于排在n=2的人 即需要买三张票的人  对于其前方的人使用上述策略,

        但如何操作后方呢—— 先模拟三次出票,此时购票序列为1 2 4    1 5 2    此时便将后方转换为前方,使用相同策略,

        归纳:对于 n=2这个人前方的人对 购票数继续处理,后方的则是对购票数减一进行处理

代码:
 

int timeRequiredToBuy(vector<int>& tickets, int k) {
        int res = 0, size = tickets.size();
        for (int i = 0; i < size; i++) {
            if (i <= k) {
                res += tickets[i] >= tickets[k] ? tickets[k] : tickets[i];
            } else {
                res += tickets[i] >= tickets[k] ? tickets[k] - 1 : tickets[i];
            }
        }
        return res;
    }

http://www.kler.cn/a/327715.html

相关文章:

  • 为啥数据需转换成tensor才能参与后续建模训练
  • Kafka学习笔记(一)Linux环境基于Zookeeper搭建Kafka集群、Kafka的架构
  • 生信名词|脱靶效应|表型药物发现|VAE|批次效应|基于表型|自监督学习
  • pdf怎么编辑修改内容?详细介绍6款pdf编辑器功能
  • 解决docker一直出现“=> ERROR [internal] load metadata for docker.io/library/xxx“的问题
  • 基于SpringBoot+Vue的服装销售管理系统
  • 技术周刊 | Express.js 5.0、Meta Connect 2024、字节发布两款视频生成大模型、OpenAI CEO 发长文预测超级人工智能
  • qlora原理
  • 基于SpringBoot+Vue的留学信息推荐系统
  • UNI-APP_iOS开发技巧之:跳转到TestFlight或者App Store
  • 鸿蒙NEXT开发-ArkUI(基于最新api12稳定版)
  • 城市轨道交通网络客流大数据可视化分析系统----以某市交通网络客流数据为例
  • 负载均衡架构解说
  • 【Vue】vue2项目打包后部署刷新404,配置publicPath ./ 不生效问题
  • 极狐GitLab 17.4 升级指南
  • 小米2025届软件开发工程师(C/C++/Java)(编程题AK)
  • 丹摩智算平台部署 Llama 3.1:实践与体验
  • linux文件编程_进程
  • 2024新淘宝镜像地址下载【vue-cli】
  • 浅析人脸活体检测技术的实现过程及其应用领域