java算法题:无重复字符的字符子串

已于 2022-03-28 10:13:55 修改
阅读量759 收藏 1
点赞数
文章标签： java intellij-idea 算法
于 2022-03-27 16:37:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_52772299/article/details/123775660
版权
本文介绍了一种使用HashSet解决LeetCode上一道关于寻找字符串中最长无重复字符子串长度问题的方法。通过遍历字符串并利用HashSet特性进行元素存储与检查，确保子串中字符唯一性的同时，计算其最大长度。

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

原题:给一个字符串,找到不含有重复字符的最长子串的长度:

比如:String s="abvabcbb"

输出:3

刚刚在leetCode刷了一道算法题,记录记录一下一下.

解题思路:

*我们可以用hashSet集合来作为存储字符串的容器,hashSet的特点是元素无序且不重复

*创建一个假指针,记录元素的值,遍历加入集合和判断集合里面是否重复

*创建一个int类型的sum记录每个子字符串的长度

*在遍历字符串集合时,要是遇到重复字符的,我们就需要重新对子字符串排列

~~~~~~

还是看代码吧~:

输出结果如下:

总结:还是得要继续刷题(哈哈哈~~~~)

你好憨啊~
关注
算法研习：无重复字符的最长子串问题剖析
ly1379223878的博客
05-07 682
通过对“无重复字符的最长子串”问题的暴力解法和滑动窗口优化解法的详细讲解与代码实现，我们清晰地看到了算法优化的重要性和有效性。滑动窗口解法在时间复杂度上相比暴力解法有了巨大提升，更适用于实际应用场景。在算法学习和面试准备过程中，遇到字符串相关问题时，我们可以借鉴这种思路，尝试寻找更高效的解决方案。希望这篇博客能为大家在算法学习的道路上提供有益的参考，助力大家不断提升算法能力，攻克更多的算法难题。
3. 无重复字符的最长子串-LeetCode（Java）
m0_60416689的博客
01-16 1411
　 无重复字符的最长子串-LeetCode（Java） 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 　　 分析1： 　　　 什么是子串？ 　　　 什么是最长子串？ 　　　 什么是不含重复字符的最长子串？ 　　　 （1）暴力解法： 　　 分析2： 　　　 什么是滑动窗口？ 　　　 判断重复字符 　　　 （2）优化解法：滑动窗口
java 算法之查找无重复字符的最长子串
weixin_54951878的博客
06-18 246
Java 实现滑动窗口算法
oj-无重复字符子集问题-java
AlphaCat的博客
04-02 270
Description Mike is a lawyer with the gift of photographic memory. He is so good with it that he can tell you all the numbers on a sheet of paper by having a look at it without any mistake. Mike is also brilliant with subsets so he thought of giving a chal
【剑指Offer(专项突破)】016. 不含重复字符的最长子字符串(Java实现) 详细解析
分享我的学习收获
08-14 156
详细解析，新手友好
java不输出相同的字符串_Java 最长不含重复字符的子字符串
weixin_35860326的博客
02-28 185
这是LeetCode上面一道难度为中等的题目，记录一下其3种写法。请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出...
Java最长连续不重复子串_java 实现 一个字符串中不重复最长子串
weixin_39646970的博客
02-23 308
publicstaticvoidlongestNodupSubstring(Stringstring){intlen=string.length();if(len>0){Mapcursor=newHashMap();cursor.put(string.charAt...public static void longestNodupSubstring(String string) {int l...
字符串高频算法：无重复字符的最长子串
最新发布
weixin_74009702的博客
02-09 948
依次递增地枚举子串的起始位置，那么子串的结束位置也是递增的！这里的原因在于，假设我们选择字符串中的第 k 个字符作为起始位置，并且得到了不包含重复字符的最长子串的结束位置为 r。如果 Set 的大小和原字符串的长度不同，说明存在重复字符，因为 Set 会自动去重.k的字符显然是不重复的，并且由于少了原本的第 k 个字符，我们可以尝试继续增大 r。是一种特殊的数据结构，它存入的值都是唯一的，不会有重复。保存的是当前找到的最长无重复子串的长度。和当前窗口的长度，取较大的值作为新的。
Java算法练习-最长无重复字符子串练习题
09-28
[Java]算法练习-最长无重复字符子串练习题
leetcode:3. 无重复字符的最长子串:java
qq_43728862的博客
05-10 692
前言 题目：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 思路 用窗口的方法，因为题目要求这个字串是不含有重复的字符，所以可以通过窗口滑动的方式前进，如果有重复通过改变窗口的左侧的边界来把重复的字符进行过滤left = Math.max(left,map.get(s.charAt(i)) + 1 );。如果是abca这样的形式 此时就会将窗口的左边界右移一位，如果是abb这种的就直接筛选掉b字符及其之前的字符。通过 maxLen = Math.max(maxLen,i - l
无重复的最长子字符串 Java语言实现
weixin_57220119的博客
02-25 649
其中编程思绪比较混乱（可能是受到最近写Java类的影响，一开始将其设计为方法分离调用，并且用static的变量放入另外比较长度是否大于已记录的长度的方法中，可以既返回Boolean结果，又可以直接在方法内对已经遍历的数组进行头元素以及尾元素的调整），但其实写一个leetcode的demo的话，直接变量写方法内比较合适。例如“abcabcbb”——》char[] arr = {'a','b','c','a','b','c','b','b'}//设置两个指针，来指明当前未重复的数组的头与尾巴。
最大不重复子串长度Java实现
m0_49956103的博客
04-16 191
最大不重复子串长度Java实现
Java通过队列实现输出最长无重复子串
acheding的博客
05-08 212
最长无重复子串，给定一个数组arr，返回arr的最长无的重复子串的长度（无重复指的是所有数字都不相同）。难度为简单级。以下为Java实现的方法之一。
Java中怎么实现 最长子串，不包含重复字符
qq_41806546的博客
04-18 645
给定一个字符串，找到最长子字符串的长度而不重复字符。例如，对于“ abcabcbb”，不重复字母的最长子字符串为“ abc”，其长度为3。对于“ bbbbb”，最长子字符串为“ b”，长度为1。 分析 解决此问题的基本思想是使用额外的数据结构来跟踪滑动窗口中的唯一字符。为此，数组和哈希集均适用。 Java解决方案1 第一种解决方案类似于CC 150中的“确定字符串是否具有所有唯一字符”问题。我们...
[LeetCode系列]子集枚举问题[无重复元素]
weixin_33719619的博客
08-29 196
给定一组数(未排序), 求它们的所有组合可能. 如给定{1 2 3}, 返回: [ [] [1] [2] [3] [1 2] [1 3] [2 3] [1 2 3] ] 算法思路: 对数组排序, 从小到大; 令 i = 0, 对已有组合v从后往前进行如下操作 v的最后1个组合内加入第i个元素; 将新组合加入到v中 算法的理解可以通过一个例子来看: 给定S = {1...
java求不重复最长子串及其长度
qq_45598422的博客
10-29 1096
本题要求传入一个字符串，求出不重复最长子串的长度，但 我在求最大长度的基础上，增加了输出最长子串（存在bug） 思路： 通过hashmap的key值唯一来判断是否出现重复字符，当出现重复字符，再判断是否为最大长度，如果是则通过另一个hashmap来保存，并且使用回溯来返回第一个重复字符的下一个字符，并且清空记录字符串的hashmap。因为hashmap无序唯一的特点，所以采取key记录字符，value记录下标，这样最后通过下标来调整字符串的顺序。 public static int lengthOf
剑指offer-JZ48 最长不含重复字符的子字符串(Java版)
juanqiao7497的博客
03-07 546
描述 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 数据范围: \ \text{s.length}\le 40000 s.length≤40000 示例1 输入："abcabcbb" 返回值：3 说明：因为无重复字符的最长子串是"abc"，所以其长度为 3。 示例2 输入："bbbbb" 返回值：1 说明：因为无重复字符的最长子串是"b"，所以其长度为 1。 示例3 输入："pwwkew" 返回值：3 说明：因为无重复字符的最长子串是 "wke
Java，给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
weixin_45986454的博客
07-14 3848
标题：Java，给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 一、题目 二、解题： 方法一，使用双层for循环，暴力求解 for(int i=0;i<=str.length()-2;i++) { map.put(str.charAt(i),i); for(int j=i+1;j<str.length();j++) { char key=str.charAt(j); if(!map.containsKey(key)) { map.put
无重复字符的最长子串 - 力扣（LeetCode）
lei7143的专栏
09-22 584
这里的原因在于，假设我们选择字符串中的第 kkk 个字符作为起始位置，并且得到了不包含重复字符的最长子串的结束位置为 rkr_kr。以 abcabc(b)b\texttt{abcabc(b)b}abcabc(b)b 开始的最长字符串为 abcabc(b)b\texttt{abcabc(b)b}abcabc(b)b；以 abcabcb(b)\texttt{abcabcb(b)}abcabcb(b) 开始的最长字符串为 abcabcb(b)\texttt{abcabcb(b)}abcabcb(b)。
Java实现LeetCode第3题：最长无重复字符子串
解决这个问题的一种方法是利用“滑动窗口”技术，即维护一个窗口，窗口内是当前考虑的无重复字符子串。通过移动窗口的左右边界来找出最长的无重复字符子串。窗口的右边界向右移动直到遇到重复字符，然后移动左边界，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值