【华为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-20 648
给定一个正整数数组nums，最长为100个元素，任务是计算从第一个元素出发到达数组最后一个元素所需的最少步骤数。
华为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 942
一些算法题
算法题--华为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 3140
一个考察动态规划的机试题的数学模型建立，和两种思路的取舍——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 2808
🔔本文收录于「最新最全华为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 315
🔔本文收录于「最新最全华为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 2130
华为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 720
贪心算法是一种在每一步选择中都采取当前最优解的策略，以期望最终能获得整体最优解的算法。
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 1181
有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串“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、付费专栏及课程。

余额充值