免单统计 - 华为OD机试真题(JavaScript题解)

华为OD机试题库《C++》限时优惠 9.9

华为OD机试题库《Python》限时优惠 9.9

华为OD机试题库《JavaScript》限时优惠 9.9

针对刷题难,效率慢,我们提供一对一算法辅导, 针对个人情况定制化的提高计划(全称1V1效率更高)。

看不懂有疑问需要答疑辅导欢迎私VX: code5bug

华为OD机试真题

题目描述

华为商城举办了一个促销活动,如果某顾客是某一秒内最早时刻下单的顾客(可能是多个人),则可以获取免单。

请你编程计算有多少顾客可以获取免单。

输入描述

输入为 n 行数据,每一行表示一位顾客的下单时间

以(年-月-日时-分-秒.毫秒) yyyy-MM-ddHH:mm:ss.fff 形式给出。

  • 0<n<50000
  • 2000<yyyy<2020
  • 0<MM<=12
  • 0<dd<=28
  • 0<=HH<=23
  • 0<=mm<=59
  • 0<=ss<=59
  • 0<=fff<=999

所有输入保证合法。

输出描述

输出一个整数,表示有多少顾客可以获取免单。

示例1

输入:
3
2019-01-01 00:00:00.001
2019-01-01 00:00:00.002
2019-01-01 00:00:00.003输出:
1说明:
三个订单都是同一秒内下单,只有第一个订单最早下单,可以免单。

示例2

输入:
3
2019-01-01 08:59:00.123
2019-01-01 08:59:00.123
2018-12-28 10:08:00.999输出:
3说明:
前两个订单是同一秒内同一时刻(也是最早)下单,都可免单,第三个订单是当前秒内唯一一个订单(也是最早),也可免单。

示例3

输入:
5
2019-01-01 00:00:00.004
2019-01-01 00:00:00.004
2019-01-01 00:00:01.006
2019-01-01 00:00:01.006
2019-01-01 00:00:01.005输出:
3说明:
前两个订单是同一秒内同一时刻(也是最早)下单,第三第四个订单不是当前秒内最早下单,不可免单,第五个订单可以免单。

题解

这道题目属于哈希表应用类问题,主要考察对时间数据的处理和高效查找能力。虽然题目描述涉及时间比较,但核心是通过哈希表来记录和维护每一秒内的最早下单时间及其出现次数。

解题思路

  1. 问题分析:需要找出每一秒内最早下单的顾客(可能有多个相同的最早时间),统计这些顾客的总数。
  2. 关键步骤
    • 将每个时间戳按秒分组(忽略毫秒部分)
    • 对每一秒内的所有时间,找出最早的时间
    • 统计这些最早时间出现的总次数
  3. 数据结构选择:使用哈希表(字典)来记录每一秒对应的最早时间和出现次数,可以高效地进行查找和更新。

时间复杂度

  • 时间复杂度:O(n)

空间复杂度

  • 空间复杂度:O(n)

JavaScript

const rl = require('readline').createInterface({input: process.stdin,output: process.stdout,
});var iter = rl[Symbol.asyncIterator]();const readline = async () => (await iter.next()).value;// Author: code5bug
(async () => {const n = parseInt(await readline());const times = [];for (let i = 0; i < n; i++) {times.push(await readline());}// 记录每一秒的最早时刻及其出现次数const start_time = new Map();for (let time of times) {// 分割出秒级部分作为键let second = time.split('.')[0];// 如果该秒还没有记录,或者当前时间更早,则更新if (!start_time.has(second) || time < start_time.get(second).time) {start_time.set(second, { time, count: 1 });} else if (time === start_time.get(second).time) {// 如果当前时间与记录的最早时间相同,则增加计数start_time.get(second).count++;}}// 统计免单单数const result = start_time.values().reduce((sum, cur) => sum + cur.count, 0);console.log(result);rl.close();
})();

希望这个专栏能让您熟练掌握算法, 🎁🎁🎁。

整理题解不易, 如果有帮助到您,请给点个赞 ‍❤️‍ 和收藏 ⭐,让更多的人看到。🙏🙏🙏

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/89131.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

pikachu靶场通关笔记25 SQL注入08-布尔盲注(base on boolian 手工注入+脚本注入 两种方法渗透)

目录 一、SQL注入 二、布尔盲注 三、源码分析 四、渗透实战 1、SQL注入探测 &#xff08;1&#xff09;输入已有账户 &#xff08;2&#xff09;输入不存在账户 &#xff08;3&#xff09;输入单引号等可能报错的情况 2、手工注入 &#xff08;1&#xff09;探测数据…

视频行为标注工具BehaviLabel(源码+使用介绍+Windows.Exe版本)

前言&#xff1a; 最近在做行为检测相关的模型&#xff0c;用的是时空图卷积网络&#xff08;STGCN&#xff09;&#xff0c;但原有kinetic-400数据集数据质量较低&#xff0c;需要进行细粒度的标注&#xff0c;同时粗略搜了下已有开源工具基本都集中于图像分割这块&#xff0c…

数字IC后端实现之Innovus中各种cell名字前缀物理含义

社区新一期T28 a7core 和T12nm A55数字IC后端实现训练营直播课开始预约报名啦&#xff01; 今天给大家分享下Innovus中各种常见cell命名规则及其物理含义。知道这些信息后&#xff0c;后续我们在debug后端项目问题时就可以更高效地定位到具体问题。做为数字IC后端工程师&#…

腐烂之息-(Breath of Decay VR ) 硬核VR游戏

《腐烂之息》 是一款沉浸式VR生存射击游戏&#xff0c;带你进入一个充满丧尸身影的末日世界。在灾难爆发三年后&#xff0c;你将从培养仓中醒来&#xff0c;面对一个废墟般的世界。作为幸存者&#xff0c;你必须依靠自己的智慧&#xff0c;在这个充满危险的世界中生存、同时揭开…

ChatGPT 辅助 PyTorch 开发:从数据预处理到 CNN 图像识别的全流程优化

技术点目录 第一章、ChatGPT与DeepSeek等大语言模型助力AI编程必备技能详解第二章、Python基础知识串讲第三章、PyTorch简介与环境搭建第五章、ChatGPT和DeepSeek等大语言模型助力统计分析与可视化第六章、ChatGPT和DeepSeek等大语言模型助力前向型神经网络第七章、ChatGPT和De…

js正则表达式使用 test match

文章目录 一、介绍二、案例regex.test(ip)用法ip.match(regex)用法 三、regex.test(ip) 和 ip.match(regex) 区别 一、介绍 正则表达式&#xff08;Regular Expression&#xff0c;简称 regex 或 regexp&#xff09;是一种用于描述字符串模式的工具。它可以用来搜索、匹配、替…

强化学习用于长期异质性效应评估学习笔记(三)

在【实验科学中策略的长期异质性效应量化方案探索&#xff08;一&#xff09;】提到了强化学习估计长期价值&#xff0c;将 A/B 策略看作是策略 π 的不同版本&#xff0c;构造马尔可夫决策过程&#xff08;MDP&#xff09;或部分可观测 MDP&#xff08;POMDP&#xff09;&…

for...in 循环深度解析

在JavaScript开发中&#xff0c;for...in循环是一个常见的语法结构&#xff0c;但它在遍历数组时存在很多潜在问题。这些问题如果不加以注意&#xff0c;可能导致意想不到的bug和性能问题。 for…in 循环的本质 for...in循环是设计用来遍历对象属性的&#xff0c;而不是专门为…

MH2213 32位Arm® Cortex®-M3 Core核心并内嵌闪存和SRAM

MH2213 32位Arm Cortex-M3 Core核心并内嵌闪存和SRAM 概述&#xff1a; MH2213 3 2位的Arm Cortex-M3 Core为实现MCU的需要提供了低成本的平台、缩减的引脚数目、降低的系统功耗&#xff0c;同时提供卓越的计算性能和先进的中断系统响应。 基础功能配表&#xff1a; MH2213 32位…

阿里云ACP云计算备考笔记 (6)——弹性伸缩

目录 第一章 概述 第二章 弹性伸缩简介 1、弹性伸缩 2、垂直伸缩 3、优势 4、应用场景 ① 无规律的业务量波动 ② 有规律的业务量波动 ③ 无明显业务量波动 ④ 混合型业务 ⑤ 消息通知 ⑥ 生命周期挂钩 ⑦ 自定义方式 ⑧ 滚的升级 5、使用限制 第三章 主要定义 …

SQL注入攻击原理与防御全解析

目录 一、引言 二、SQL 注入原理 2.1 SQL 注入的概念 2.2 SQL 注入产生的原因 2.3 SQL 注入的本质 2.4 SQL 注入的关键点 三、SQL 注入的实现方法 3.1 常见的 SQL 注入场景 3.2 不同类型的 SQL 注入方式 3.3 SQL 注入的一般流程 四、SQL 注入的危害 4.1 数据泄露 …

【游戏设计】游戏视角类型及核心特点分析

目录 1 俯视视角 (Top-Down View)1.1 核心特点1.2 典型应用场景1.3 优缺点 2 侧视视角 (Side View)2.1 核心特点2.2 典型应用场景2.3 优缺点 3 等轴测视角 (Isometric View)3.1 核心特点3.2 典型应用场景3.3 优缺点 4 三种视图类型比较5 视角类型选择的黄金法则 视角&#xff0…

本地部署多智能体Manus

Manus作为一款通用型AI Agent产品,凭借其出色的表现引发了广泛的关注和热议。而如今,我们可以通过本地部署多智能体Manus,打造属于自己的智能协作平台,以满足特定需求并实现更高的自主性和安全性。 部署意义 数据安全与隐私保护 :本地部署使得数据无需上传至云端,可…

​​​​​​​《TCP/IP协议卷1》第9章 IP选路

&#x1f30d; 思考&#xff1a;IP 选路是什么&#xff1f;路由表的作用是什么&#xff1f;路由表是如何初始化的&#xff1f;如何更新的 &#xff1f;IP 如何根据路由表进行选路的&#xff1f;选路的方法有哪些&#xff1f; IP 选路是什么&#xff1f; IP选路&#xff0c;也…

ShardingSphere解析:分布式数据库中间件的分片设计与事务管理实践

引用 在现代互联网业务高速扩张的背景下&#xff0c;单机数据库的性能瓶颈与扩展性缺陷日益凸显。分库分表方案虽能有效解决数据存储压力&#xff0c;但手动实现分片路由、跨节点查询及分布式事务管理等复杂逻辑&#xff0c;往往导致开发成本剧增且难以维护。Apache ShardingS…

Langchain构建向量数据库和检索器

目录&#xff1a; 1、安装向量数据库2、代码示例2.1、向量数据库检索文档2.2、检索器2.3、检索器与模型结合 1、安装向量数据库 pip install langchain-chroma2、代码示例 2.1、向量数据库检索文档 #!/usr/bin/env pythonfrom langchain_openai import ChatOpenAI from lang…

C# .NET Core 源代码生成器(dotnet source generators)

介绍 在这篇博文中&#xff0c;我们将介绍源生成器的基础知识、涉及的主要类型、您可能遇到的一些常见问题、如何正确记录这些问题以及如何修复这些问题。 自 2020 年末首次推出 .NET 5 以来&#xff0c;源生成器就已经存在。自首次发布以来&#xff0c;它们已经有了许多改进&a…

Vue:表格动态渲染列,出现多个表格的情况下(弹窗表格和页面显示表格处理)

处理后效果 后端返回弹窗的列数据 后端返回的页面列数据 在正常情况下两者如果在组件中共用同一个key的话&#xff0c;会导致所有的表格中列名&#xff0c;都会是一样的(最后一次请求返回的列)&#xff0c;这样的话&#xff0c;打开弹窗也会影响到页面中已经渲染好的列。 代…

C#实战:解决NPOI读取Excel单元格数值0.00001显示为1E-05的问题

目录 问题复现 原因分析 1. Excel的底层存储机制 2. NPOI的默认读取行为 3. 精度丢失的误解 解决方案 方法一:使用DataFormatter获取格式化值(推荐) 方法二:修改Excel模板格式 方法三:数值类型转换处理 性能对比 总结 在最近的数据分析项目中,我遇到了一个看似…

每日学习一道数模题-2024国赛C题-农作物的种植策略

自研AI生成&#xff0c;仅供参考 数模AI智能体扣子是新一代 AI 大模型智能体开发平台。整合了插件、长短期记忆、工作流、卡片等丰富能力&#xff0c;扣子能帮你低门槛、快速搭建个性化或具备商业价值的智能体&#xff0c;并发布到豆包、飞书等各个平台。https://www.coze.cn/…