栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

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

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

原题:给一个字符串,找到不含有重复字符的最长子串的长度: 比如:String s="abvabcbb" 输出:3

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

解题思路:

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

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

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

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

~~~~~~

还是看代码吧~:

输出结果如下:

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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/782361.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号