面试题：求最长非重复子序列

最新推荐文章于 2025-02-17 22:22:18 发布
最新推荐文章于 2025-02-17 22:22:18 发布
阅读量142 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 面试
原文链接：https://yq.aliyun.com/articles/345379
本文介绍了一种求解字符串中最长非重复子序列的方法，通过哈希表的应用解决了这一常见算法问题，并以示例“dabaccdeff”的最长非重复子序列“dabcef”进行了说明。

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

题目：求字符串的最长非重复子序列。比如字符串“dabaccdeff”，它的最长非重复子序列为“dabcef”

这道题目与 面试题35：第一个只出现一次的字符 非常相似。都可以通过对字符串球哈希来解。


本文转自xwdreamer博客园博客，原文链接：http://www.cnblogs.com/xwdreamer/archive/2012/10/13/2722623.html，如需转载请自行联系原作者

【2025华为OD机考真题】- 最长连续子序列，子序列长度(B卷-100分)（C++版）
**My Coding Family**
05-26 824
🔔本文收录于「最新最全华为OD机试真题(C++版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅
【2025华为OD机考真题】- 最长连续子序列，子序列长度(B卷-100分)（JS版）
最新发布
**My Coding Family**
06-03 1774
🔔本文收录于「最新最全华为OD机试真题(JavaScript版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均精心搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，
最长连续不重复子序列
qq_44782542的博客
11-18 506
核心思路： 遍历数组a中的每一个元素a[i], 对于每一个i，找到j使得双指针[j, i]维护的是以a[i]结尾的最长连续不重复子序列，长度为i - j + 1, 将这一长度与result的较大者更新给result。 对于每一个i，如何确定j的位置：由于[j, i - 1]是前一步得到的最长连续不重复子序列，所以如果[j, i]中有重复元素，一定是a[i]，因此右移j直到a[i]不重复为止（由于[j, i - 1]已经是前一步的最优解，此时j只可能右移以剔除重复元素a[i]，不可能左移..
最长不重复子序列
weixin_45774311的博客
01-18 444
双指针 指针i,j一开始都在初始位置，i固定，j右移，对j经过的字符我们标识该字符出现的次数，当出现重复字符时，j固定，i移动到该字符出现的第一次的下一个位置，同时将移动过程经过的字符次数减1 const int N=100010; int S[N]={0}; int res = 0; for (int j = 0, i = 0; j < s.size(); j ++ ) { S[s[j]] ++ ;//标识该字符出现次数 while (i < j && S[s.
leetcode--最长非重复子序列--O(n)--基于队列
香蕉麦乐迪的博客
04-12 821
3. Longest Substring Without Repeating Characters My Submissions Question Editorial Solution Total Accepted: 141293 Total Submissions: 646961 Difficulty: Medium Given a string,
妙啊，最长连续不重复子序列
拒绝八股，追寻本质。
10-07 380
【代码】妙啊，最长连续不重复子序列。
javascript-leetcode面试题解动态规划问题之第1143题最长公共子序列-题解.zip
03-16
本压缩包文件“javascript-leetcode面试题解动态规划问题之第1143题最长公共子序列-题解.zip”包含了关于动态规划解决方案的详细解析，这是一道典型的算法面试题。 动态规划是一种解决复杂问题的有效方法，它通过将...
百度笔试题：数组处理与寻找无重复子序列
第二题：寻找最小不重复数字序列 题目要求构造一个长度为 `N+1` 的数字序列，其中包含从1到 `N` 的所有数字且没有重复，同时序列中任意相邻的两个数字之差不能小于 `11`。对于给定的 `N`，例如 `N = 11000000`，需要...
【华为OD机考真题】- 最长连续子序列，子序列长度(2025B卷-100分)（Java版）
**My Coding Family**
02-17 1137
🔔本文收录于「最新最全华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可
双指针【算法推导、背模板】——最长连续不重复子序列
qq_22841387的博客
04-20 608
通常情况双指针就是需要将O(N^2^)，利用某些实现O(N)check判断是否构成。
最长连续不重复子序列（双指针）
weixin_57112913的博客
03-03 425
关键是是s数组的变化，s[i]表示子序列中数字i出现的次数，如果i出现的次数大于1说明这个子序列就存在了重复的数字那么就要开始缩短子序列的长度，也就是左指针要向前移动同时s[a[j]]--,直到s数组中没有大于1的数字。给定一个长度为n的序列找出最长连续不重复子序列的长度。
最长连续不重复子序列--双指针算法
m0_61820275的博客
03-07 631
给定一个长度为 n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。
最大非连续子序列
欢迎光临雨落星辰的博客
03-26 1054
给你一个整数list L, 如 L=[2,-3,3,50], 求L的一个非连续子序列，使其和最大，输出最大子序列的和。 这里非连续子序列的定义是，子序列中任意相邻的两个数在原序列里都不相邻。 例如，对于L=[2,-3,3,50]， 输出52（分析：很明显，该列表最大非连续子序列为[2,50]). L=[2,-3,3,50] for i in range(2, len(L)): L[i] =...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值