博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
3. Longest Substring Without Repeating Characters
阅读量:5038 次
发布时间:2019-06-12

本文共 698 字,大约阅读时间需要 2 分钟。

/*     * 3. Longest Substring Without Repeating Characters      * 2016-4-10 by Mingyang     * 直接用array代替map,注意遇到重复的替换的是地图里面前一个加1     */      public int lengthOfLongestSubstring(String s) {            int len=s.length();            if(s==null||len==0)              return 0;            int start=0;            int[] count=new int[256];            Arrays.fill(count,-1);            int max=Integer.MIN_VALUE;            for(int i=0;i
=start){ start=count[s.charAt(i)]+1; } max=Math.max(max,i-start+1); count[s.charAt(i)]=i; } return max; }

 

转载于:https://www.cnblogs.com/zmyvszk/p/5373339.html

你可能感兴趣的文章
npm常用命令
查看>>
南海区行政审批管理系统接口规范v0.3(规划)4.2.【queryExpireList】当天到期业务查询...
查看>>
[置顶] 细说Cookies
查看>>
[wp7软件]wp7~~新闻资讯,阅读软件下载大全! 集合贴~~~
查看>>
生成指定位数随机数的方法
查看>>
Essential C++学习笔记
查看>>
where,having与 group by连用的区别
查看>>
【MySQL】MySQL锁和隔离级别浅析二 之 INSERT
查看>>
Oracle T4-2 使用ILOM CLI升级Firmware
查看>>
4.14上午
查看>>
数据分析 -- 白话一下什么是决策树模型(转载)
查看>>
Java SPI机制原理和使用场景
查看>>
web前端java script学习2017.7.18
查看>>
删除TXPlatform
查看>>
LaTex:图片排版
查看>>
并发访问超时的问题可能性(引用)
查看>>
中小团队基于Docker的Devops实践
查看>>
利用python打开摄像头并保存
查看>>
System函数的使用说明
查看>>
Selenium-测试对象操作之:获取浏览器滚动条滚动距离
查看>>