【华为OD机试 B卷】不开心的小朋友（ C++ Java python）

最新推荐文章于 2024-08-31 10:38:43 发布
最新推荐文章于 2024-08-31 10:38:43 发布
阅读量87 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为OD机试真题（C/C++/Java/Py） 文章标签： 算法 华为od 华为机试 C++ Java Python
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/chenlycly/article/details/139956543

题目

题目描述

游乐场里增加了一批摇摇车，非常受小朋友欢迎，但是每辆摇摇车同时只能有一个小朋友使用，如果没有空余的摇摇车需要排队等候，或者直接离开，最后没有玩上的小朋友会非常不开心。
请根据今天小朋友的来去情况，统计不开心的小朋友数量
1.摇摇车数量为N，范围是: 1 <= N < 10;
2.每个小朋友都对应一个编码，编码是不重复的数字，今天小朋友的来去情况，可以使用编码表示为:1 1 2 3 2 3。(若小朋友离去之前有空闲的摇摇车，则代表玩耍后离开;不考虑小朋友多次玩的情况)。小朋友数量≤ 100

3.题目保证所有输入数据无异常且范围满足上述说明

输入描述

第一行: 摇摇车数量

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 不开心的小朋友（Java & Python& JS & C++ & C ）
算法大师！
06-29 2641
游乐场里增加了一批摇摇车，非常受小朋友欢迎，但是每辆摇摇车同时只能有一个小朋友使用，如果没有空余的摇摇车需要排队等候，或者直接离开，最后没有玩上的小朋友会非常不开心。第一行，1个摇摇车第二行，1号来 2号来(排队) 2号走(不开心离开) 3号来(排队)1号走 3号走(1号走后摇摇车已有空闲，所以玩后离)第一行，1个摇摇车第二行，1号来 2号来(排队) 1号走 2号走(1号走后摇摇车已有空闲，所以玩后离开)请根据今天小朋友的来去情况，统计不开心的小朋友数量。3.题目保证所有输入数据无异常且范围满足上述说明。
华为OD机试 - 不开心的小朋友（Java 2025 B卷 100分）
学Java，找哪吒
07-13 594
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
【华为OD统一考试B卷 | 200分】不开心的小朋友（ C++ Java JavaScript python）
m0_57042151的博客
10-24 238
据我了解，在广大程序员小伙伴中有相当一部分对“数据结构”和“算法”的基础概念都不是很清晰，这直接导致很多人在看到有关这部分的内容就会望而却步。实际上，当你了解了“数据结构”和“算法”存在的真正意义，以及一些实际的应用场景，对它有了一个整体的认知之后，你可能会对它产生强烈的兴趣。当然，它带将带给你的收益也是相当可观的。很多同学在看到“数据结构”和“算法”后会有一定的抵触心理，或者尝试去练习，但是被难倒，从而放弃。这很大一部分原因是因为你还不够了解学习他们的意义，或者没有掌握合理的练习方法。
详解 Optional 的使用，优雅的解决空指针异常
m0_73311735的博客
10-19 2165
Optional帮我们优雅的解决了Java的空指针异常问题，让我们的程序更健壮。经过上述的分析，Optional的使用应该不难，我们只要记住如何使用Optional创建对象，安全的消费值、获取值，就能在大多数场景使用了。在源码分析中，我们发现设计的非常健壮，涵盖了多数场景，这也会提高我们的编码能力。
不开心的小朋友 - 华为OD统一考试
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
12-30 704
OD统一考试题解： Java / Python / C++。 游乐场里增加了一批摇摇车，非常受小朋友欢迎，但是每辆摇摇车同时只能有一个小朋友使用如果没有空余的摇摇车，需要排队等候，或者直接离开，最后没有玩上的小朋友会非常不开心。请根据今天小朋友的来去情况，统计不开心的小朋友数量。 1、摇摇车数量为N，范围是: 1
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
KJ.JK
10-12 11万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
华为OD机试E卷 - 找单词（Java & Python& JS & C++ & C ）
最新发布
算法大师！
08-31 6万+
给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。假定在数组中最多只存在一个可能的匹配。
《数据结构与算法 LeetCode刷题宝典V1.0》.pdf
05-03
为了大家学习的方便，所以把自己学习LeetCode的题目按照五种技巧，整理了这份150多页的小册子。可以作为学习数据结构与算法或备考计算机类研究生的参考资料，希望对大家有所帮助。
牛掰！字节核心人员总结了长达1134页的数据结构与算法刷题指南
m0_73256420的博客
09-16 205
如果你在一家成熟的公司，或者 BAT 这样的大公司，面对的是千万级甚至亿级的用户，开发的是 TB、PB 级别数据的处理系统。一个简单的 ArrayList、Linked List 选择问题，就可能会产生成千上万倍的性能差别。这个时候，数据结构和算法的意义就完全凸显出来了。归根结底，你学习一个东西是因为你觉得他有收益，那么学习数据结构与算法，收益在哪里呢？废话不多说，今天给大家分享这份字节跳动大神手写长达1134页的【数据结构与算法刷题指南】，我们来看目录和详细内容。长期收益是“用”，来解决实际工程问题。
数据结构和算法学习指南
优快云_430422的博客
07-18 202
数据结构的基本存储方式就是链式和顺序两种，基本操作就是增删查改，遍历方式无非迭代和递归。刷算法题建议从「树」分类开始刷，结合框架思维，把这几十道题刷完，对于树结构的理解应该就到位了。这时候去看回溯、动规、分治等算法专题，对思路的理解可能会更加深刻一些。
数据结构和算法刷题总结（持续更新）
ITM_GoMa的博客
08-11 760
刷题过程中，我总结了一些算法和数据结构相关问题的套路和思路，包括链表、二叉树、动态规划、回溯算法等相关常见问题
数据结构与算法刷题汇总
个人记录使用
10-24 3276
记录自己在leetcode的刷题总结，由于个人水平的限制，错误在所难免，希望有大佬指正。 方法论：分类400+随机高频250 分类400题 数组
数据结构与算法书籍、视频、项目、网站、刷题技巧推荐（2021 年持续更新）...
程序员吴师兄的博客
04-12 4725
今天整理出一些算法相关学习资源，包括书籍、算法刷题网站、项目资源、视频课程、面试要领这5个方面。首先介绍一下技术书阅读方法论。一.速读一遍（最好在1~2天内完成）人的大脑记忆力有限，在一天内快速看完一本书会在大脑里留下深刻印象，对于之后复习以及总结都会有特别好的作用。 对于每一章的知识，先阅读标题，弄懂大概讲的是什么主题，再去快速看一遍，不懂也没有关系，但是一定要在不懂的地方做个记号，什么记号无所...
如何有效地做算法题
weixin_30246221的博客
01-11 3498
这篇文章最早发在我团队的文档中。我的团队鼓励每个同学都在业余时间多做算法题，特别是新人。个人认为在编程能力的提升上比做 side project 更有用，对职业发展也是如此。当然出于兴趣做的 side project 另当别论。转到这里，希望对各位读者有用。 如何有效地写算法题 目的 持续做算法题的目的仍然是自身能力提升。可以继续细化成三点: 保持思维敏捷。非常重要，状态好才能保持...
【数据结构与算法】刷题汇总 Python 版
dongrixinyu的专栏
12-11 2万+
我的BLOG里写了一部分算法和数据结构，题目都是从网上和书上找的。当然一下这些并不全面，我打算利用今后的时间把各类的算法题都用Python写一遍（因为我主要是用Python），尽可能囊括所有的算法题。写这些题并不是目的，主要还是为了能够提升自己的数据结构和算法的水平，以及码代码的速度和熟练度。所有的代码都提交到了我的 github 上面：冬日新雨的github：数据结构和算法刷题代码下载1、字符串：
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dvlinker

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值