leetcode-Longest Substring Without Repeating Characters
来源:互联网 发布:npm run windows 编辑:程序博客网 时间:2024/06/15 05:14
public class Solution { public int lengthOfLongestSubstring(String s) { Map<String, Integer> map = new HashMap<String, Integer>(); int max = 0; int length=0; int start = 0; for(int i=0;i<s.length();i++){ if(!map.containsKey(s.substring(i,i+1)) || map.get(s.substring(i, i+1)) < start){ length++; } else { int tmp=i-map.get(s.substring(i,i+1)); length = tmp > length?length:tmp; start = tmp > length?start:map.get(s.substring(i,i+1)); } map.put(s.substring(i,i+1), i); if(length>max) { max=length; } } return max; } }
0 0
- LeetCode: Longest Substring Without Repeating Characters
- LeetCode Longest Substring Without Repeating Characters
- LeetCode: Longest Substring Without Repeating Characters
- [Leetcode] Longest Substring Without Repeating Characters
- leetcode 23: Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters
- LeetCode 3 - Longest Substring Without Repeating Characters
- [LeetCode]Longest Substring Without Repeating Characters
- leetcode Longest Substring Without Repeating Characters
- 【leetcode】 Longest Substring Without Repeating Characters
- LeetCode-Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters
- [leetcode] Longest Substring Without Repeating Characters
- LeetCode - Longest Substring Without Repeating Characters
- LeetCode 3: Longest Substring Without Repeating Characters
- leetcode-3:Longest Substring Without Repeating Characters
- leetcode之Longest Substring Without Repeating Characters
- uva10827
- css概述
- 面向对象程序的设计过程
- block和inline的区别
- TCP/IP 网络编程 (三)
- leetcode-Longest Substring Without Repeating Characters
- CentOS6系统上Yii/Yii2/Nginx/PHP-FPM配置实例
- POJ 1664 放苹果
- struts2请求基本简要流程
- PAT1071(字符串)
- 结构体和类的区别
- <Context path="/struts2" docBase="D:\strustworkspace\struts2\WebRoot" reloadable="true"/>配置问题
- 12.如何自学Struts2发送邮件和验证补充[视频]
- 迭代器和算法