LeetCOde------3.Longest Substring Without Repeating Characters
来源:互联网 发布:支持向量机算法 编辑:程序博客网 时间:2024/05/07 13:15
Given a string, find the length of the longest substring without repeating characters.
Examples:
Given "abcabcbb"
, the answer is "abc"
, which the length is 3.
Given "bbbbb"
, the answer is "b"
, with the length of 1.
Given "pwwkew"
, the answer is "wke"
, with the length of 3. Note that the answer must be a substring, "pwke"
is a subsequence and not a substring.
public class Solution{public static int lengthOfLongestSubstring(String s) { if(s==null) return 0;char[] arr = s.toCharArray();int pre = 0; HashMap<Character, Integer> map = new HashMap<Character, Integer>(); for (int i = 0; i < arr.length; i++) {if (!map.containsKey(arr[i])) {map.put(arr[i], i);} else {pre = Math.max(pre, map.size());i = map.get(arr[i]);map.clear();}} return Math.max(pre, map.size());}}
0 0
- [LeetCode]3.Longest Substring Without Repeating Characters
- LeetCode 3.Longest Substring Without Repeating Characters
- LeetCode --- 3. Longest Substring Without Repeating Characters
- [Leetcode] 3. Longest Substring Without Repeating Characters
- [leetcode] 3.Longest Substring Without Repeating Characters
- [leetcode] 3. Longest Substring Without Repeating Characters
- [Leetcode]3. Longest Substring Without Repeating Characters
- leetcode 3. Longest Substring Without Repeating Characters
- 【Leetcode】3. Longest Substring Without Repeating Characters
- leetcode 3. Longest Substring Without Repeating Characters
- LeetCode-3.Longest Substring Without Repeating Characters
- LeetCode 3.Longest Substring Without Repeating Characters
- LeetCode - 3.Longest Substring Without Repeating Characters
- Leetcode 3. Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters LeetCode
- (Leetcode)3. Longest Substring Without Repeating Characters
- leetcode 3. Longest Substring Without Repeating Characters
- LeetCode-3. Longest Substring Without Repeating Characters
- 抽象类
- CCF 201409-2 我100
- iOS集成IJKPlayer
- opencv安装教程
- 使用Alluxio优化Spark RDD
- LeetCOde------3.Longest Substring Without Repeating Characters
- centos7 yum安装 mysql 5.6
- Configuring the Avatar
- 在集成第三方库的时候报错
- jfinal + dropzonejs上传图片
- AlertDialog的几种用法
- OS 学习笔记导航
- cesium三维地图效果
- Plan early!