一.算法题
题目
Given a string, find the length of the longest substring without repeating characters.
Example
二.算法题解读
题目大意:给定一个字符串,找出不含有重复字符的最长子串的长度
解读Example
三.暴力查找解决方案
思路
逐个检查所有的子字符串,看它是否不含有重复字符
算法
为了枚举给定字符串的所有子字符串,我们需要枚举它们开始和结束的索引,假如开始和结束的索引分别是i和j.那么我们有0<=i<=j<=n
.因此,使用i从0到n-1
以及j从i+1到n
这2个嵌套循环.我们就可以遍历出a
的所有子字符串.
四.复杂度分析
o(n3)
;o(min(n,m))
;五.参考代码
本文分享自 HelloCode开发者学习平台 微信公众号,前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!