【满分】【华为OD机试真题2023 JAVA&JS】最左侧冗余覆盖子串

已于 2023-03-19 10:43:10 修改
阅读量3.8k 收藏 7
点赞数 2
分类专栏： 华为OD机试真题2023（A+B+C+D卷） 文章标签： 算法 java 华为
于 2022-12-27 15:38:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_34465338/article/details/128456814
版权
本博客主要介绍了华为OD机试中的一道题目，即找到字符串s2中最左侧能以长度k冗余覆盖s1的子串，并返回其起始下标。题目提供了示例和解题思路，涉及滑窗算法，适用于Java和JavaScript编程解决。

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

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里

最左侧冗余覆盖子串

知识点滑窗

 时间限制：1s 空间限制：256MB 限定语言：不限

题目描述：

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

了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 Python】最左侧冗余覆盖子串
A_D_I_D_A_S的博客
11-01 2105
我们称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/JS/C/C++ 2024 C卷 100分）
学Java，找哪吒
02-07 791
华为OD机试 2024E卷题库疯狂收录中，刷题。
最左侧冗余覆盖子串 - 华为OD统一考试(A卷、Java)
最新发布
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
04-10 501
给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串，满足: - 该子串长度为n1+k - 该子串中包含s1中全部字母， - 该子串每个字母出现次数不小于s1中对应的字母， 我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的**首个元素的下标**，如果没有返回**-1**。
最左侧冗余覆盖子串
weixin_42345354的博客
11-30 89
华为od机试题目分享
华为OD题目： 最左侧 冗余覆盖子串
weixin_45611920的博客
05-02 546
给定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中对应的字母。
【前端面试题-05】使用 webpack 时如何优化项目体积
算法大师！
03-07 4542
我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的。最左侧的s2以长度k冗余覆盖s1的子串首个元素下标，如果没有返回**-1。输入三行，第一行为s1，第二行为s2，第三行为k，s1和s2只包含小写字母。本题可以参考最小覆盖子串中统计覆盖子串字符个数的求解思路。，如果没有返回**-1**。
华为OD机试 - 最左侧冗余覆盖子串 - 滑动窗口（Java 2024 C卷 100分）
学Java，找哪吒
07-19 1047
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 最左侧冗余覆盖子串（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-15 695
给定两个字符串s1和s2和正整数K，其中s1长度为n1s2长度为n2在s2n1+ks1s1给定s1s2k求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1。
华为（OD）机试真题【最左侧冗余覆盖子串】Java版本
gfdg456479的博客
03-10 328
华为OD机试真题 最左侧冗余覆盖子串 Java版
2021春招已正式开启，阿里巴巴企业智能事业部内推，有意者看下文！
weixin_53170315的博客
03-05 6661
前言 说一说已经拿到内推的两个朋友的面试经验，你们可以看一下准备一下！ 同事A阿里巴巴一面（55分钟） 先介绍一下自己吧 说一下自己的优缺点 具体讲一下之前做过的项目 你觉得项目里给里最大的挑战是什么？ Hashmap为什么不用平衡树？ AQS知道吗？知道哪一些呢？讲一讲。 CLH同步队列是怎么实现非公平和公平的？ ReetrantLock和synchronized的区别 讲一下JVM的内存结构 JVM 里 new 对象时，堆会发生抢占吗？你是怎么去设计JVM的堆的线程安全的？ 讲一下redis的数据结构
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
热门推荐
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
【华为OD机试真题】最左侧冗余覆盖子串（C++&java&python）100%通过率 超详细代码注释 代码优化
笑着的程序员的博客
03-31 464
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码优化
2023华为OD机试真题【最左侧冗余覆盖子串/滑动窗口】
wtswts1232的博客
04-18 546
3：该子串每个字母出现次数不小于s1中对应的字母， 我们称s2以长度k冗余覆盖s1， 给定s1，s2，k, 求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标， 如果没有返回-1。最左侧的 s2 以长度 k 冗余覆盖 s1 的子串的首个元素下标，若不存在，则返回-1.，如果不是，则不存在满足条件的子串。如果存在，就开始计算 s1 中每个字符的出现次数。如果遍历完 s2 仍然没有找到满足条件的子串，则表示不存在满足条件的子串。记录 s2 的子串中还需要匹配的 s1 的字符数量。
华为OD机试真题2023（JavaScript）
weixin_40767375的博客
03-02 9551
华为机试有三道题目，第一道和第二道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。总分为400分，150分钟考试时间。之前通过为150分，现在好像分数提高了，大家不要太大意，一定要多刷题，争取拿高分，毕竟分数越高评级越高，工资也就越高。
华为OD机试【最左侧冗余覆盖子串】(java)(100分)
weixin_52914380的博客
05-20 480
给定两个字符串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） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-22 806
给定两个字符串s1和s2和正整数K，其中s1长度为n1s2长度为n2在s2n1+ks1s1给定s1s2k求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1。
【华为OD机试真题】76、 最左侧冗余覆盖子串 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
正在更新最新华为OD题目E卷，提供OJ在线刷题
06-10 2068
题目描述 >给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串， 满足： >  ● 该子串长度为n1+k >  ● 该子串中包含s1中全部字母 >  ● 该子串每个字母出现次数不小于s1中对应的字母 >  我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1
华为OD机试模拟题 用 C++ 实现 - 最左侧冗余覆盖子串（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-27 3179
最左侧冗余覆盖子串 参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。最左侧冗余覆盖子串 。的子串首个元素下标，如果没有返回。的子串的首个元素的下标，
华为OD机试真题 Java 实现【最左侧冗余覆盖子串】【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的子串的首个元素的下标。
华为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; } ``` 这段代码实现了利用滑窗法查找最小覆盖字串的功能，其中涉及到了哈希表的应用以及边界情况的判断等细节操作。
评论 11
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

若博豆

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

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

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

打赏作者

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

抵扣说明：

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

余额充值