LeetCode之Longest Substring Without Repeating Characters
来源:互联网 发布:mac 终端登录mysql 编辑:程序博客网 时间:2024/05/19 17:24
原题描述
3.Longest Substring Without Repeating Characters
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.
解题思路
遍历字符串,用一个容器存放已读的字符,用来判断是否存在重复字符,用一个max记录当前下最大的不重复子串长度。对于"abcb"这种,到了第二个b的时候,可以发现两个b之间是不可能有不重复子串的,所以新的子串要从c处开始记录即b.index+1处,用start记录子串的新起点,为了防止出现“abcba”这种b的重复先出现了后,将新start设为2了,下次a出来以后start再给设为1,要在原start和新start之间取最大值。容器选用map<Character, Integer>对应子串中每个字符的index。这样遍历一遍后得的max即为结果
public int lengthOfLongestSubstring(String s) { int max = 0;int start = 0; Map<Character,Integer> map = new HashMap(); for(int i = 0;i < s.length();i++){ if(map.containsKey(s.charAt(i))){ start = Math.max(map.get(s.charAt(i)) + 1,start); } max = Math.max(max,i-start+1); map.put(s.charAt(i),i); } 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之 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之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
- js将两个数的除数保留两位小数
- 总结骏汇项目的一些js逻辑问题(一)之数据提交
- [Objective-C]利用枚举将NSString拆分句子出来
- perl 加载cookie 请求
- The variance for this alert is **MB which is 20% of the **MB average (**MB is the limit)
- LeetCode之Longest Substring Without Repeating Characters
- STM32移植LWIP网线热插入网络不通的解决办法
- A
- docker
- traceView文件如何分析
- FTP在项目文档管理中的应用
- cookie 内的sessionid
- 基于Android的“健康宝”体检APP(九)
- 最新勤哲(Excel服务器V2016).12.0.292无限用户破解支持手机APP和微信