当前位置: 首页 > news >正文

算法面试题:无重复字符的最长子串

lettcode算法面试题:
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。

 public static void main(String[] args) {
        lengthOfLongestSubstring("abcabcbb");
    }

    public static int lengthOfLongestSubstring(String s) {
        if (s.length() <=1){
            return s.length();
        }

        Set<Character> cList = new HashSet<Character>();
        int ret = 0;
        for (int i = 0; i < s.length()-1; i++) {
            cList.clear();
            Character chi = s.charAt(i);
            cList.add(chi);
            for(int j = i+1; j < s.length();j++){
                Character chj = s.charAt(j);
                if(!cList.contains(chj)){
                    cList.add(chj);
                    if(j == s.length()-1){
                        ret = Math.max(ret, cList.size());
                    }
                }else {
                    ret = Math.max(ret, cList.size());
                    break;
                }
            }
        }

        return ret;
    }

相关文章:

  • 盒子模型高级应用
  • WRONGTYPE Operation against a key holding the wrong kind of value
  • TunnelBroker for EdgeRouter 后记
  • redis.properties 最详细参数解析
  • [BZOJ]4817: [Sdoi2017]树点涂色
  • redis和memcahed的共同点,区别以及应用场景
  • mysql 去除密码登录
  • express中的路径区别
  • 团队作业2——需求分析原型设计
  • redis五种数据类型的实现方式,常用命令,应用场景
  • MVC前后台传值
  • idea 右键没有run和debug选项
  • 浏览器渲染优化4(styles and layout)
  • leetcode 98,判断二叉树为BST
  • redis bind not error
  • [译] 理解数组在 PHP 内部的实现(给PHP开发者的PHP源码-第四部分)
  • Javascript Math对象和Date对象常用方法详解
  • LeetCode541. Reverse String II -- 按步长反转字符串
  • MQ框架的比较
  • SQLServer之创建数据库快照
  • TiDB 源码阅读系列文章(十)Chunk 和执行框架简介
  • 仿天猫超市收藏抛物线动画工具库
  • 构造函数(constructor)与原型链(prototype)关系
  • 缓存与缓冲
  • 计算机常识 - 收藏集 - 掘金
  • 离散点最小(凸)包围边界查找
  • 视频flv转mp4最快的几种方法(就是不用格式工厂)
  • 双管齐下,VMware的容器新战略
  • 思维导图—你不知道的JavaScript中卷
  • 微服务入门【系列视频课程】
  • 限制Java线程池运行线程以及等待线程数量的策略
  • 协程
  • - 转 Ext2.0 form使用实例
  • ​第20课 在Android Native开发中加入新的C++类
  • # Swust 12th acm 邀请赛# [ A ] A+B problem [题解]
  • ###C语言程序设计-----C语言学习(6)#
  • #stm32整理(一)flash读写
  • (4) PIVOT 和 UPIVOT 的使用
  • (Demo分享)利用原生JavaScript-随机数-实现做一个烟花案例
  • (done) ROC曲线 和 AUC值 分别是什么?
  • (js)循环条件满足时终止循环
  • (Matalb时序预测)WOA-BP鲸鱼算法优化BP神经网络的多维时序回归预测
  • (PHP)设置修改 Apache 文件根目录 (Document Root)(转帖)
  • (Redis使用系列) SpringBoot 中对应2.0.x版本的Redis配置 一
  • (ZT)薛涌:谈贫说富
  • (附源码)spring boot基于Java的电影院售票与管理系统毕业设计 011449
  • (附源码)springboot美食分享系统 毕业设计 612231
  • (附源码)计算机毕业设计ssm电影分享网站
  • (转)3D模板阴影原理
  • (转)清华学霸演讲稿:永远不要说你已经尽力了
  • 、写入Shellcode到注册表上线
  • .bat批处理(二):%0 %1——给批处理脚本传递参数
  • .NET Compact Framework 多线程环境下的UI异步刷新
  • .net core 控制台应用程序读取配置文件app.config
  • .NET/C# 编译期间能确定的相同字符串,在运行期间是相同的实例