【华为OD技术面-手撕算法代码真题】无重复字符的最长子串 - 4月份考题

最新推荐文章于 2025-04-08 19:05:58 发布
最新推荐文章于 2025-04-08 19:05:58 发布
阅读量1.2k 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 华为od 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/137599475
本文分享了华为OD面试中的一道算法题目，要求找出给定字符串中不包含重复字符的最长子串的长度。提供了题目的描述、用例，并给出了题解链接，帮助考生准备面试。

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

华为OD面试真题精选

🌟 强烈推荐：华为OD技术面试手撕算法代码真题 🌟

所有题目均为华为od实际面试过程中出现的算法代码真题。

专栏：华为OD面试真题精选

文章目录

image-20240410152906698

题目描述

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

用例

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

提示：

  • 0 <= s.length <= 5 * 104
  • s 由英文字母、数字、符号和空格组成

题解

https://leetcode.cn/problems/longest-substring

了解本专栏 订阅专栏 解锁全文
最新华为OD机试真题——(E卷,100分)-报文响应时间（python）
qq_62634009的博客
05-17 616
在 IGMP 协议中存在一个名为最大响应时间（Max Response Time）的字段。当 HOST 接收到查询报文时，它需要在 (0, MaxResponseTime] 时间内随机选择一个时间来回应响应报文。若在这一时间内收到新的查询报文，HOST 将选择两者时间中的较小者来刷新回应时间。这里，exp是最大响应时间的高 5~7 位，而mant是最大响应时间的低 4 位。接收到的 MaxRespCode 的最大值为 255，所有出现在字段中的值均为无符号数。
华为OD机试 - 无重复字符的最长子串（c++ & java & python & javascript & golang）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-04 244
华为OD机试 - 无重复字符的最长子串（c++ & java & python & javascript & golang）
华为od的一些算法题
weixin_45483161的博客
07-04 2878
输入描述：输入一个整数参数M 输出描述：如果输入参数M小于等于1或者大于等于100，输出“ERROR!”；否则按照原先的编号从小到大的顺序，以英文逗号分割输出编号字符串 示例1： 输入 输出 3 58,91 编写函数，计算输入中单词的出现次数。 Ⅰ按次数降序输出， Ⅱ相同次数的按字母顺序升序排序。 New to Python or choosing between Python 2 and Python 3? Read Python 2 or Python 3 正确结果为： Python : 5 2 : 2
华为OD算法题汇总
Derek7117的博客
07-16 941
一些算法题
算法题--华为od机试考试（整数对最小和、素数之积、找城市）
AIWWY的博客
06-22 1472
例如上图（示例2），我们通过上面遍历方法得出的数组为[1,2,3,2,4,5,4,6,4,2,1]。然后我们将这个数组形成一个环，这样对每个数进行切割后得到的数组内去重后就是一个城市群，例如对2进行切割，可以拿到[1],[3],[4,5,4,6,4]，[1]然后由于是环，所以第一个和最后一个是一组，最后去重后就是分组结果[1][3][4,5,6]，所以可以得到DPi为3即取[4,5,6]。arr[i][j]表示的为一对元素的和，将二维数组拍平，然后按升序排列，取前k位的和即为满足要求的最小和。
算法题——华为OD机试——整数划分排序/员工分月饼——动态规划——Java
qq_45763343的博客
01-28 3136
一个考察动态规划的机试题的数学模型建立，和两种思路的取舍——m个员工分n个月饼使得最终分到的月饼数量服从规则
2025华为OD面试手撕代码真题目录、八股文真题目录以及面试技巧
算法大师！
04-23 3万+
1. **华为OD面试技术面准备指南** 2. **华为OD面试技术面常见问题解答** 3. **华为OD面试技术面经验分享** 4. **华为OD面试技术面注意事项** 5. **华为OD面试技术面攻略** 6. **华为OD面试技术面模拟题目与解析** 7. **华为OD面试技术面知识点梳理** 8. **华为OD面试技术面常考**
2025最新华为OD机试真题目录A+B+C+D+E卷(持续收录中)-Java版
**My Coding Family**
02-12 2806
🔔本文收录于「最新最全华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可
2025华为OD机试真题最新题库 (B+C+D+E卷+2025A卷) +OJ在线刷题（C++、Java、Python合集）（正在更新2025A卷，目前已收录630道）
热门推荐
KJ.JK
06-17 10万+
本文是2024华为OD机试真题最新题库 (B+C+D卷) （C++、Java、Python合集）专栏的目录贴（持续更新中…）2025华为OD机试真题(Python语言) B+C+D卷2024华为OD机试真题(Java 语言) B+C+D卷2024华为OD机试真题(C++语言)B+C+D卷2024华为OD机试真题(JS 语言) B+C+D卷2024最全正版题库，全是原题什么是华为OD，什么是华为OD机试？ >**华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称**。目前
2025华为OD机试真题目录A+B+C+D+E卷(持续收录中)-C语言版
最新发布
**My Coding Family**
04-08 311
🔔本文收录于「最新最全华为OD机试真题(C版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均精心搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅
华为 OD 一面算法原题
宫水三叶的刷题日记
02-24 5455
现如今，随着互联网大厂的各种裁员，加上应届大学生毕业人数屡创新高，连华为 OD 岗位都供远大于求了，因此算法题难度也上来了。以前面试算法题难度普遍没有很高，是因为出到普通难度，也足以产生过滤作用，再难可能就没有候选人做出来，反而起不到过滤效果。昨天分享了一道「子序列」相关的「华为 OD」一面算法原题，很多网友表示不可思议。昨天，闹得沸沸扬扬的《10 万中 2.2 亿》的彩票事件，迎来了官方公告。我是宫水三叶，每天都会分享算法知识，并和大家聊聊近期的所见所闻。中每个字符串作为子字符串的最短字符串。
华为OD、大厂笔试算法题
05-17
华为OD、大厂笔试算法题； 一共87题，每一题附答案（java语言），笔试时频繁出现的原题，想进大厂的小伙伴，欢迎下载； eg: 1、5键键盘的输出 有一个特殊的5键键盘，上面有a，ctrl-c，ctrl-x，ctrl-v，ctrl-a五个键。a键在屏幕上输出一个字母a；ctrl-c将当前选择的字母复制到剪贴板；ctrl-x将当前选择的字母复制到剪贴板，并清空选择的字母；ctrl-v将当前剪贴板里的字母输出到屏幕；ctrl-a选择当前屏幕上的所有字母。注意： 1 剪贴板初始为空，新的内容被复制到剪贴板时会覆盖原来的内容 2 当屏幕上没有字母时，ctrl-a无效 3 当没有选择字母时，ctrl-c和ctrl-x无效 4 当有字母被选择时，a和ctrl-v这两个有输出功能的键会先清空选择的字母，再进行输出 给定一系列键盘输入，输出最终屏幕上字母的数量。 输入描述: 输入为一行，为简化解析，用数字1 2 3 4 5代表a，ctrl-c，ctrl-x，ctrl-v，ctrl-a五个键的输入，数字用空格分隔 输出描述: 输出一个数字，为最终屏幕上字母的数量 示例1： 输入 1 1 1 输出3
华为OD真机算法题（含答案）
07-03
华为OD真机算法题（含答案）
华为OD机考算法题：找终点
星光灿烂
10-09 2128
华为OD机试题目《找终点》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题难度为易，时间复杂度为O(n)，空间复杂度为 O(n)。
华为OD机试题中 动态规划和贪心算法例题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
07-17 1万+
给定不同面额的硬币 coins 和一个总金额 amount，编写一个函数来计算可以凑成总金额所需的最少的硬币数量。给定一个整数序列，找出其中最长的递增子序列的长度。递增子序列是指序列中的元素按照非降序排列，并且元素之间可以不连续。输出一个整数，表示凑成总金额所需的最少硬币数量。使用面额为 10、5 的硬币，可以凑成总金额 15，所需的最少硬币数量为 2。在给定序列中，最长的递增子序列是 2 3 5 7[6] 9，长度为 5。输出一个整数，表示最长的递增子序列的长度。假设每种硬币的数量是无限的。
华为OD机试 - 平均像素值 - 贪心算法（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
10-19 717
贪心算法是一种在每一步选择中都采取当前最优解的策略，以期望最终能获得整体最优解的算法。
300分钟搞定数据结构与算法课程学习5 ——递归与回溯
鱼之天空的博客
05-03 579
递归和回溯的关系密不可分： 递归的基本性质就是函数调用，在处理问题的时候，递归往往是把一个大规模的问题不断地变小然后进行推导的过程。 回溯则是利用递归的性质，从问题的起始点出发，不断地进行尝试，回头一步甚至多步再做选择，直到最终抵达终点的过程。 递归（Recursion） 算法思想 递归算法是一种调用自身函数的算法（二叉树的许多性质在定义上就满足递归）。 举例：（汉诺塔问题）有三个塔...
华为OD机试真题 - 素数之积 牛客网
2301_76543445的博客
08-02 340
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个 32 位正整数，请对其进行因数分解，找出是哪两个素数的乘积。 输入描述 一个正整数 num 0 < num < 2147483647 输出描述 如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1, -1 用例 输入 15 输出 3 5 输入 27 输出
简易压缩算法
A_D_I_D_A_S的博客
08-18 1179
有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串“!若判断输入为合法的经过压缩后的字符串，则输出压缩前的字符串；输入一行，为一个ASCII字符串，长度不会超过100字符，用例保证输出的字符串长度也不会超过100字符。...
华为手撕真题【最长不重复子串】c++
12-22
最长不重复子串是指在一个字符串中没有重复字符的最长子串。解决这个问题可以使用滑动窗口的方法，通过移动窗口的左右边界来找到最长的不重复子串。 首先，我们可以使用一个哈希表来存储每个字符最后出现的位置。...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值