【最新华为OD机试E卷】最左侧冗余覆盖子串(100分)多语言题解-(Python/C/JavaScript/Java/Cpp)

于 2024-09-04 19:07:15 发布
阅读量62 收藏
点赞数 2
分类专栏： 2024最新华为OD-E+D卷题目 文章标签： 华为od python c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Qmtdearu/article/details/141901555
版权

🍭 大家好这里是春秋招笔试突围 ，一枚热爱算法的程序员

✨ 本系列打算持续跟新华为OD-E/D卷的三语言AC题解

💻 ACM金牌🏅️团队| 多次AK大厂笔试 ｜ 编程一对一辅导

👏 感谢大家的订阅➕ 和 喜欢💗

🍿 最新华为OD机试D卷目录，全、新、准，题目覆盖率达 95% 以上，支持题目在线评测，专栏文章质量平均 94 分

最新华为OD机试目录: https://blog.csdn.net/Qmtdearu/article/details/139390785

在这里插入图片描述

📎 在线评测链接

https://app5938.acapp.acwing.com.cn/contest/11/problem/OD1013

在这里插入图片描述

🌍 评测功能需要 ⇒ 订阅专栏 ⇐ 后私信联系解锁～

文章目录

了解本专栏 订阅专栏 解锁全文
春秋招笔试突围
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
算法大师！
03-18 37万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD机试真题Python实现【最左侧冗余覆盖子串】真题+解题思路+代码（2022&2023）
码莎拉蒂
03-01 1470
给定一个长度为N的整数数组，表示一个选手在N轮内选择的牌面分数，选手基于规则选牌，请计算所有轮结束后其可以获得的最高总分数。## 输入第一行为一个小写逗号分隔的字符串表示N轮的牌面分数分数值为整数[-100,100]不考虑格式问题。
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
热门推荐
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
2024华为OD机考机试 真题目录（C卷 + D卷 + B卷 + A卷） + 考点说明
weixin_50201270的博客
05-27 953
本专栏的所有博客文章内容分为两个主要部分： 基础信息： 题目描述 、输入描述、 输出描述、 用例、备注 请注意，以上信息均来源于互联网。本专栏的付费内容不包括这些基础信息。如果基础信息侵犯了原著者的合法权益，请通过CSDN私信我进行删除。 原创内容： 题目解析 、算法源码 、完整用例 版权声明：本文为博主原创文章，未经授权，不得转载。
2023华为OD机试真题【最左侧冗余覆盖子串/滑动窗口】
wtswts1232的博客
04-18 453
3：该子串每个字母出现次数不小于s1中对应的字母， 我们称s2以长度k冗余覆盖s1， 给定s1，s2，k, 求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标， 如果没有返回-1。最左侧的 s2 以长度 k 冗余覆盖 s1 的子串的首个元素下标，若不存在，则返回-1.，如果不是，则不存在满足条件的子串。如果存在，就开始计算 s1 中每个字符的出现次数。如果遍历完 s2 仍然没有找到满足条件的子串，则表示不存在满足条件的子串。记录 s2 的子串中还需要匹配的 s1 的字符数量。
【华为OD机试真题】最左侧冗余覆盖子串（C++&java&python）100%通过率 超详细代码注释 代码优化
笑着的程序员的博客
03-31 342
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码优化
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
shen198899的博客
05-02 7万+
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
【100%通过率 】【华为OD机试python】最左侧冗余覆盖子串【 2022 Q4|100分】
goldarmour的博客
04-14 205
给定两个字符串 s1 和 s2 和正整数k，其中 s1 长度为 n1，s2 长度为 n2， 在s2中选一个子串，满足: 1：该子串长度为n1+k 2：该子串中包含s1中全部字母， 3：该子串每个字母出现次数不小于s1中对应的字母， 我们称s2以长度k冗余覆盖s1， 给定s1，s2，k, 求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，
【华为OD】2024D卷——停车场车辆统计
weixin_45653183的博客
08-31 423
使用贪心策略：遇到车位 = 1时，尝试停放卡车；车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3），整型字符串Q数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。结语：越简单的题目解法应该越多，请路过大神留下新的思路供本小白学习一下，打开思路。特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。1个货车占第1、2个车位第3、4个车位空。1个卡车占第5、6、7个车位第8个车位空。1个小车占第1个车位第二个车位空。换一种更容易懂的写法。
旗帜分田（华为od机考题）
qq_57223586的博客
08-28 6577
从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民，请问，此次分配土地，做出贡献的村民中最大会分配多大面积？
【华为OD】2024D卷——剩余银饰的重量
weixin_45653183的博客
09-03 293
有N块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。3、最小堆的顶部（即根节点）将是原列表中最大的负数，即原列表中最小的元素的相反数。假设银饰的重量分别为x、y和z，且x<=y<=z。=z，会剩余重量为z-y与y-x差值的银块无法被熔掉。1、每轮判断先heappop()三次，取出x、y、z值，再计算剩余重量。=y且y==z，会剩余重量为y-x的银块无法被熔掉；=z，会剩余重量为z-y的银块无法被熔掉；如果x==y==z，那么三块银饰都会被完全熔掉；
山东大学机试试题合集
最新发布
qq_63349644的博客
09-03 212
山东大学机试试题合集
【华为OD】2024D卷——查找众数与中位数
weixin_45653183的博客
08-31 412
中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。结语：越简单的题目解法应该越多，请路过大神留下新的思路供本小白学习一下，打开思路。数组大小取值范围0<N<1000，数组中每个元素取值范围0<E<1000。查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。2、找出众数（频率最大数），组成新数组。输出众数组成的新数组的中位数。知识点：列表、hash表。
codetest
weixin_42936764的博客
08-31 314
codetest
自己看---华为od-数大雁
TTz012的博客
09-03 190
2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。一个字符串，包含大雁quack的叫声。1 <= 字符串长度 <= 1000，字符串中的字符只有’q’, ‘u’, ‘a’, ‘c’, ‘k’。3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。
聚餐地计算（华为od机考题）
qq_57223586的博客
08-29 6106
小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？[广搜, 矩阵, 并查集。
华为OD 小明找位置 C语言实现
weixin_39257775的博客
08-28 5934
【代码】华为OD 小明找位置 C语言实现。
计算机毕业设计选题推荐-任务管理系统-项目任务分配系统-Java/Python项目实战
IT研究室的博客
09-03 557
随着信息化技术的迅猛发展，各类企业和组织越来越依赖于高效的任务管理系统以保证其日常运营的顺利进行。根据IDC（国际数据公司）发布的报告显示，全球企业在数字化转型上的投入已达数千亿美元，其中相当一部分资金用于提升企业内部的管理效率。任务管理系统作为企业信息化的重要组成部分，能有效帮助企业分配、监控和反馈任务，从而提高工作效率。然而，尽管市场上已有多种任务管理系统，它们在功能、用户体验和适用性上存在显著差异。
华为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
发出的红包

打赏作者

春秋招笔试突围

你的鼓励是我最大的动力

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

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

打赏作者

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

抵扣说明：

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

余额充值