华为od机考真题-数大雁，1419，数青蛙

最新推荐文章于 2024-10-02 00:15:00 发布
最新推荐文章于 2024-10-02 00:15:00 发布
阅读量1.1k 收藏
点赞数
分类专栏： 华为od|前端面试手写|算法|数据结构 文章标签： leetcode 动态规划 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43428283/article/details/127033867
版权
根据给定的字符串模拟青蛙发出的蛙鸣声，确定最少需要多少只青蛙。字符串由 'c', 'r', 'o', 'a', 'k' 组成，每个 'k' 表示一个蛙鸣结束。需要检查字符串是否为 'croak' 的有效组合，并计算最小青蛙数量。若无效则返回 -1。" 53399568,1225312,详细可行性研究在信息系统项目中的应用,"['项目管理', '信息技术', '经济分析', '市场研究', '软件开发']
摘要由CSDN通过智能技术生成

数大雁

https://leetcode.cn/problems/minimum-number-of-frogs-croaking/submissions/
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
怎么确认最少的个数呢？我们找到第一个q和第一个k的下表，在这个范围存在q的数量且q可以在后面的字符串

while 1:
    try:
        chars = input()
        base
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【2024华为OD-E卷-100分-数大雁】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
09-24 331
该题目的目标是通过模拟大雁的叫声来找出所需的最少大雁数量.$\$观察到字符串的长度只有1000（最多200*‘quack’），考虑暴力模拟，枚举第几只大雁,用指针遍历叫声顺带vis数组标记(一只大雁可能循环的quackquack…)已经被使用过，所以尽可能的打上凑更多的完整叫声直到无法完整的凑出’quack’输出答案即可。一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”1.大雁发出的完整叫声为”
华为OD- 数大雁-2024年OD（E卷）
最新发布
蜗牛快快快快跑的博客
11-27 416
大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。一个字符串，包含大雁quack的叫声。1 <= 字符串长度 <= 1000，字符串中的字符只有’q’, ‘u’, ‘a’, ‘c’, ‘k’。如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”。
华为OD 数大雁
zhaowei513的博客
09-07 480
2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。一个字符串，包含大雁quack的叫声。1
华为OD机试 - 数大雁（Java 2024 E卷 100分）
学Java，找哪吒
08-30 1086
华为OD机试 2024E卷最新题库疯狂收录中...
华为OD机试 - 数大雁（Java & Python& JS & C++ & C ）
算法大师！
04-08 2150
​ 华为OD机试 - 数大雁（2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。1
【华为OD机试真题2023B卷 JAVA&JS】数大雁
qq_34465338的博客
05-31 2893
数大雁 一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体的：1.大雁发出的完整叫声为"quack"，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个 "quack"。2.大雁会依次完整发出 "quack"，即字符串中‘q’, ’u’, ’a’, ’c’, ’k’ 这 5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。3. 如果字符串不是由‘q’, ’u’, ’a’, ’c’, ’k’字符组合而成，或者没有找
【数大雁】
程序员阿甘的博客
11-26 5543
已支持（Java & JS & Python & C & C++），逻辑分析
华为OD机考真题--数大雁--带答案
半生程序员的搬砖历程
07-30 3433
1.大雅发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。3.如果字符串不是由'q，u'，a'，c,k字符组合而成，或者没有找到一只大雁，请返回-1.2.大雁会依次完整发出”quack”，即字符串中'q，u,a，c，k这5个字母按顺序完整存。一个字符串，包含大雁quack的叫声。1
华为od机试|华为od机试真题2024|华为od题库|华为od机考|C卷D卷E卷
热门推荐
u014481728的博客
05-25 8万+
华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考
华为od机考真题-数字分解
VAN
10-07 237
华为od机考真题
华为OD机考100题，真题
06-05
### 华为OD机考100题之五键键盘输出问题 #### 问题背景与描述 本题目属于算法设计类题目，旨在考察考生对于键盘输入处理的理解以及基本的编程能力。题目要求根据一系列给定的键盘输入指令，模拟一个特殊键盘的操作...
华为od机考真题-最优策略组合下的总的系统消耗资源数目
VAN
10-09 205
华为od机考真题
华为OD机试真题---数大雁
风信子的博客
10-02 1517
一群大雁往南飞，给定一个字符串记录地面上听到的大雁叫声。大雁发出的完整叫声为“quack”，因为有多只大雁同一时间叫，所以字符串中可能会混合多个“quack”。大雁会依次完整发出“quack”，即字符串中‘q’, ‘u’, ‘a’, ‘c’, ‘k’这5个字母按顺序完整存在才能计数为一次叫声。如果不完整或者没有按顺序则不予计数。如果字符串不是由‘q’, ‘u’, ‘a’, ‘c’, ‘k’字符组合而成，或者没有找到大雁的叫声，请返回-1。
华为OD机试 - 数大雁（Java）
qq_34143141的博客
07-07 384
大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。遇到k，则判断c次数是否大于等于1，若否，则忽略本次k，否则出队第一个q出现索引和本次k的索引，组合成一个区间范围，然后u--,a--,c--，表示取出了一次叫声。3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。遇到a，则判断a出现的次数是否超过了u出现的次数，若是则忽略本次a，否则a次数++
【华为机试真题详解】数大雁【2022 Q2 | 100分】
06-27 4079
《华为机试真题详解》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。给你一个字符串 croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串 “croak” ）的组合。由于同一时间可以有多只青蛙呱呱作响，所以 croakOfFrogs 中会混合多个 “croak” 。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。要想发出蛙鸣 “croak”，青蛙必须 依序 输出 ‘c’
华为OD机试2024年E卷-数大雁[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现84%通过率
算法算法算法！！！
08-22 569
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体的:1.大雁发出的完整叫声为"quack"，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个"quack"。2.大雁会依次完整发出”quack”，即字符串中’q’,‘u’,‘a’,‘℃’,‘k' 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。3.如果字符串不是由'q','u','a','c','k'字符组合而成，或者没有找到一只大雁，请返回-1。
【华为OD】数大雁
weixin_59539545的博客
11-16 247
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由。字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能。’字符组合而成，或者没有找到一。大雁发出的完整叫声为。一个字符串，包含大雁。
华为OD机试E卷 - 数大雁（Java & Python& JS & C++ & C ）
算法大师！
08-21 4623
华为OD机试E卷 - 数大雁。一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。
【华为OD统一考试（B卷）】数大雁，JAVA 题解 | 华为OD机试考题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-05 1万+
一个字符串，包含大雁 quack 的叫声。1
华为od机考真题解读
09-13
华为OD机考真题是指华为公司在招聘过程中所使用的在线机考试题目。这些题目旨在评估应聘者的技术能力、逻辑思维以及解决问题的能力。以下是对华为OD机考真题解读的简要说明。 华为OD机考真题的内容丰富多样，主要涵盖计算机科学、网络技术、算法设计、数据结构等多个领域。对于应聘者来说，这些题目不仅要求具备扎实的专业知识，还要求能够将知识应用于实际场景中，并能够灵活运用、创新思考。 在解答华为OD机考真题时，应聘者需要具备良好的解题思路和方法。首先，应聘者需要仔细阅读题目，理解题意和要求，明确问题的关键点。其次，应聘者需要运用所学知识和技能分析问题，并制定解决方案。此时，良好的逻辑思维和分析能力是十分重要的。最后，应聘者需要将解决方案转化为具体的代码实现或解题步骤，并进行测试和验证。 华为OD机考真题的目的是为了筛选出具备优秀技术能力和解决问题能力的人才。在解题过程中，华为注重考察应聘者的创新能力和解决问题的能力，不仅关注结果，还关注解决问题的思路和方法。因此，应聘者在回答真题时除了要给出正确的答案，还需要展现出对问题的全面思考和独立思考的能力。 总之，华为OD机考真题的解答需要应聘者具备扎实的专业知识、良好的解题思路、逻辑思维能力和解决问题的能力。这些真题旨在筛选出具备创新思维和解决问题能力的优秀人才。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

学习记录wanxiaowan

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

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

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

打赏作者

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

抵扣说明：

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

余额充值