华为OD机试 - 最左侧冗余覆盖子串（Python） | 机试题算法思路 【2023】

已于 2023-07-28 09:56:45 修改
阅读量3.6k 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为OD机试真题(Python) 文章标签： 华为 python 算法 开发语言 华为od
于 2023-02-19 10:09:58 首次发布
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129107923
这篇博客介绍了如何解决华为OD机试中的一个算法问题——寻找最左侧冗余覆盖子串。作者提供了解题思路，核心知识点包括字符串和字典的操作，并给出了Python代码实现及运行结果。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最近更新的博客

华为OD机试 - 自动曝光（Python） | 机试题算法思路 【2023】
华为OD机试 - 双十一（Python） | 机试题算法思路 【2023】
华为OD机试 - 删除最少字符（Python） | 机试题算法思路 【2023-02】
华为OD机试 - Excel 单元格数值统计（Python） | 机试题算法思路 【2023】
华为OD机试 -旋转骰子（Python） | 机试题算法思路 【2023】

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：blog.youkuaiyun.com/hihell/category_12199275.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

OD统一机试：最左侧冗余覆盖子串

题目

给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，
在s2中选一个子串，满足:

  1. 该子串长度为n1+k
  2. 该子串中包含s1中全部字母，
  3. 该子串每个字母出现次数不小于s1中对应的字母，
    我们称s2以长度k冗余覆盖s1，

给定s1，s2，k,
求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，
如果没有返回-1。

输入

输入三行，
第一

了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 Python】最左侧冗余覆盖子串
A_D_I_D_A_S的博客
11-01 2108
我们称s2以长度K冗余覆盖s1。给定s1、s2和k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返。则子串aab和abc均满足此条件，由于aab在abc的左侧，aab的第一个元素下标为0，因此输出0。最左侧的s2以长度k冗余覆盖s1的子串首个元素的下标，如果没有返回-1。输入三行，第一行为s1，第二行为s2，第三行为k。该子串每个字母的出现次数不小于s1中对应的宇母。该子串包含s1中全部字母。s1和s2只包含小写字母。该子串长度为n1+k。
华为OD机试 - 最左侧冗余覆盖子串（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-22 816
给定两个字符串s1和s2和正整数K，其中s1长度为n1s2长度为n2在s2n1+ks1s1给定s1s2k求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1。
最新华为OD机试真题——(E卷,100分)-最左侧冗余覆盖子串（python）
最新发布
qq_62634009的博客
05-06 864
给定两个字符串s1和s2和正整数K，其中s1长度为n1s2长度为n2，在s2n1 + ks1s1我们称s2以长度k冗余覆盖s1。给定s1s2k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有找到返回。
【前端面试题-05】使用 webpack 时如何优化项目体积
算法大师！
03-07 4550
我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的。最左侧的s2以长度k冗余覆盖s1的子串首个元素下标，如果没有返回**-1。输入三行，第一行为s1，第二行为s2，第三行为k，s1和s2只包含小写字母。本题可以参考最小覆盖子串中统计覆盖子串字符个数的求解思路。，如果没有返回**-1**。
最左侧冗余覆盖子串
面试高手的博客
03-16 1515
我们称s2以长度k冗余覆盖s1。给定s1、s2和k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1。则子串aab和abc均满足此条件，由于aab在abc的左侧，aab的第一个元素下标为0，因此输出0。子串aab和abc满足要求，由于aab在abc的左侧，因此输出aab的下下标：0。最左侧的s2以长度k冗余覆盖s1的子串首个元素的下标，如果没有返回-1。输入三行，第一行为s1，第二行为s2，第三行为k。该子串每个字母的出现次数不小于s1中对应的字母。s2无法覆盖s1，输出-1。
华为OD机试真题Python实现【最左侧冗余覆盖子串】真题+解题思路+代码（2022&2023）
码莎拉蒂
03-01 1550
给定一个长度为N的整数数组，表示一个选手在N轮内选择的牌面分数，选手基于规则选牌，请计算所有轮结束后其可以获得的最高总分数。## 输入第一行为一个小写逗号分隔的字符串表示N轮的牌面分数分数值为整数[-100,100]不考虑格式问题。
【华为OD机试】最左侧冗余覆盖子串
算法菌的博客
11-10 135
给定两个字符串 s1 和 s2 和正整数 k，其中 s1 长度为 n1，s2 长度为 n2。 在 s2 中选一个子串，若满足下面条件，则称 s2 以长度 k 冗余覆盖 s1 该子串长度为 n1 + k 该子串中包含 s1 中全部字母 该子串每个字母出现次数不小于 s1 中对应的字母 给定 s1，s2，k，求最左侧的 s2 以长度 k 冗余覆盖 s1 的子串的首个元素的下标，如果没有返回-1。 举例： s1 = “ab” s2 = “aabcd” k = 1 则子串 “aab” 和 “ab
华为OD机试Js - 最左侧冗余覆盖子串
qq_40642440的博客
03-26 236
给定2个字符串s1和s2和正整数k，其中s1长度为n1， s2长度为n2，在s2中选一 个子串，满足： 该子串长度为n1+k 该子串包含s1中全部字母 该子串每个字母的出现次数不小于s1中对应的宇母 我们称s2以长度K.冗余覆盖s1。给定s1、s2和k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返 回-1
华为OD机试 - 最左侧冗余覆盖子串 - 滑动窗口（Python/JS/C/C++ 2024 C卷 100分）
学Java，找哪吒
02-07 814
华为OD机试 2024E卷题库疯狂收录中，刷题。
【华为OD机试真题】76、 最左侧冗余覆盖子串 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
06-10 2094
题目描述 >给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串， 满足： >  ● 该子串长度为n1+k >  ● 该子串中包含s1中全部字母 >  ● 该子串每个字母出现次数不小于s1中对应的字母 >  我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1
【华为OD机试真题】最左侧冗余覆盖子串（C++&java&python）100%通过率 超详细代码注释 代码优化
笑着的程序员的博客
03-31 475
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码优化
最新华为OD机试真题——(E卷,200分) - 最大相连男生数学生方阵（python）
qq_62634009的博客
04-22 782
在一个由学生组成的矩形方阵中，每个位置是'F'（女生）或'M'（男生）。要求找到。
【100%通过率 】【华为OD机试python】最左侧冗余覆盖子串【 E卷|2022 Q4|100分】
goldarmour的博客
04-14 306
给定两个字符串 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机试真题 Python 实现【最左侧冗余覆盖子串】【100%通过率】【2022.11 Q4 新题】
热门推荐
MISAYAONE的博客
12-09 1万+
给定两个字符串 s1 和 s2 和正整数k，其中 s1 长度为 n1，s2 长度为 n2，在s2中选一个子串，满足:1：该子串长度为n1+k 2：该子串中包含s1中全部字母，3：该子串每个字母出现次数不小于s1中对应的字母，我们称s2以长度k冗余覆盖s1，给定s1，s2，k,求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1。
2021春招已正式开启，阿里巴巴企业智能事业部内推，有意者看下文！
weixin_53170315的博客
03-05 6665
前言 说一说已经拿到内推的两个朋友的面试经验，你们可以看一下准备一下！ 同事A阿里巴巴一面（55分钟） 先介绍一下自己吧 说一下自己的优缺点 具体讲一下之前做过的项目 你觉得项目里给里最大的挑战是什么？ Hashmap为什么不用平衡树？ AQS知道吗？知道哪一些呢？讲一讲。 CLH同步队列是怎么实现非公平和公平的？ ReetrantLock和synchronized的区别 讲一下JVM的内存结构 JVM 里 new 对象时，堆会发生抢占吗？你是怎么去设计JVM的堆的线程安全的？ 讲一下redis的数据结构
华为OD题目： 最左侧 冗余覆盖子串
weixin_45611920的博客
05-02 561
给定s1、s2和k，求最左侧的s2以长度k几余覆盖s1的子串的首个元素的下标，如果没有返回-1。则子串aab和abc均满足此条件，由于aab在abc的左侧，aab的第一个元素下标为0，因此输出0。子串aab和abc满足要求，由于aab在abc的左侧，因此输出aab的下下标:0。最左侧的s2以长度k冗余覆盖s1的子串首个元素的下标，如果没有返回-1。时间限制:1s 空间限制: 256MB 限定语言: 不限。输入三行，第一行为s1，第二行为s2，第三行为k。该子串每个字母的出现次数不小于s1中对应的字母。
算法题记录【华为od】最左侧冗余覆盖字串
qq_53208184的博客
03-29 689
利用简易的窗口，以及map函数；总体思路为找到利用map函数找到题目所求字串的最右侧所在的位置，之后通过轮询找到窗口的开头。
【100分】【冗余覆盖】
weixin_54707168的博客
02-18 242
整个解决方案是通过滑动窗口来遍历s2的每个可能子串，并进行条件检查，找到符合条件的子串或确定没有满足条件的子串。这个方案在理解和实现上都相对直接，并且效率也可以接受。
leetcode刷面试题(面试题01合集)
孤竹彧的根据地
02-25 569
面试题 01.01. 判定字符是否唯一 实现一个算法，确定一个字符串 s 的所有字符是否全都不同。 示例 1： 输入: s = “leetcode” 输出: false 示例 2： 输入: s = “abc” 输出: true 限制： 0 <= len(s) <= 100 如果你不使用额外的数据结构，会很加分。 //这种方式时间复杂度最高 public boolean isUnique...
华为od 最左侧冗余覆盖子串
03-08
### 关于华为OD中最左侧冗余覆盖子串的概念 在华为OD机试中，最左侧冗余覆盖子串问题是用于评估候选人的算法设计能力和编程技巧的重要题目之一。此问题的核心在于在一个较大的字符串`S2`中寻找能够完全包含另一个较小字符串`S1`所有字符的最短子串，并且这个子串的位置尽可能靠左。 对于此类问题的理解可以从以下几个方面入手： - **定义**：所谓“最左侧”，意味着当存在多个满足条件的不同长度或相同长度但不同起始位置的子串时，优先选取左边第一个出现的那个；而“冗余覆盖”则表示所找寻的目标子串不仅包含了源字符串内的全部必要字符而且可能还多出了其他额外字符[^1]。 - **求解方法**：通常采用滑动窗口技术来高效处理这个问题。通过维护一个动态调整大小的窗口，在遍历过程中不断更新最优解直到整个输入被扫描完毕为止。这种方法可以有效地减少不必要的重复计算从而提高效率[^3]。 #### C++ 实现案例展示 下面给出一段基于上述原理编写的C++程序片段作为参考： ```cpp #include <iostream> #include <string> #include <unordered_map> using namespace std; int findMinWindow(const string& S, const string& T){ unordered_map<char,int> need, window; for (char c : T) ++need[c]; int left = 0, right = 0; int valid = 0; // 记录window中已经有多少个字符的数量达到了T的要求 int start = 0, len = INT_MAX; while (right < S.size()){ char c = S[right]; ++right; if (need.count(c)){ ++window[c]; if(window[c]==need[c]) ++valid; } while(valid==need.size()){ if(right-left<len){ start=left; len=right-left; } char d=S[left]; ++left; if(need.count(d)){ if(window[d]==need[d]) --valid; --window[d]; } } } return len == INT_MAX ? -1:start; } ``` 这段代码实现了利用滑窗法查找最小覆盖字串的功能，其中涉及到了哈希表的应用以及边界情况的判断等细节操作。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值