leetcode-Longest Substring Without Repeating Characters
来源:互联网 发布:mac版yy怎么录音 编辑:程序博客网 时间:2024/06/16 05:41
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
import java.util.HashMap;import java.lang.Math;class Solution { public int lengthOfLongestSubstring(String s) { HashMap<Character,Integer> map = new HashMap<Character,Integer>(); if(s==null || s.length()<=0){ return 0; } int j=0; int max = 0; for(int i=0; i<s.length(); i++){ if(map.containsKey(s.charAt(i))){ j = Math.max(j,map.get(s.charAt(i))+1); } map.put(s.charAt(i),i); max = Math.max(max,i-j+1); } return max; }}
**这道题的思路也是利用hashmap,相当于有两个指针,第二个指针一直移动,当移动到hashmap中有目前的这个字符时,移动第一个指针,在这种移动的过程中,将max值保存下来,这种方法的时间复杂度时O(n)
**
阅读全文
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
- pymsql 查询某一数据库的所有数据表
- Python惰性序列
- RL,MAB与Contextual Bandits区别
- JQuery 表单快速选择器,表单属性选择器
- 使 sublime 可以自动补全 jsx 的标签(前提是安装Emmet )
- leetcode-Longest Substring Without Repeating Characters
- 数组和链表的区别
- 生成均匀分布次序统计量的伪随机数 生成删失伪随机样本
- python web 部署:nginx + gunicorn + supervisor + flask 部署笔记
- 使用CSDN-markdown编辑器的技巧
- 经典Mysql-cluster数据库集群搭建(windows)
- 人工智能、机器学习和深度学习三者的关系
- JMockit
- NoClassDefFoundError: javax/servlet/jsp/jstl/core/Config