前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >leetcode第三题无重复字符的最长子串

leetcode第三题无重复字符的最长子串

作者头像
用户6256742
发布2022-07-06 14:45:33
1330
发布2022-07-06 14:45:33
举报
文章被收录于专栏:网络日志网络日志

其实这篇我是有点不好意思发出来的

原因:

后来想了想毕竟做出来了,也是分享一下以后有什么新方法可以在下面接着写。

原题:https://leetcode-cn.com/problemset/all/

主要就是在一串长字符串里面找最长的子串,

代码语言:javascript
复制
var lengthOfLongestSubstring = function (s) {
    let arr = [];
    let max = 0;
    for (let i = 0; i < s.length; i++) {
        for (let j = i; j < s.length; j++) {
            if (!arr.includes(s[j])) {
                arr.push(s[j])
            } else {
                max = arr.length > max ? arr.length : max;
                arr = [];
                break;
            }
        }
    }
    return s.length == 1 ? 1 : max;
};

多次遍历,并且创造一个空数组来暂存数据,每次存入数组是判断数组是否有相同的值,如果有就清空数组,并且判断本次的长度是否长于上次,如果长于上次就更新,之后终止循环,在循环结束后判断,因为题目特意说明" "空格也算长度,但是本程序没没有针对单个空格的判断,就只能在return的时候判断长度是否为1了

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档