【LeetCode】【HOT】3. 无重复字符的最长子串

文章目录

【LeetCode】【HOT】3. 无重复字符的最长子串

package hot;import java.util.HashMap;
import java.util.Map;public class Solution3 {public static void main(String[] args) {String s = "abcabcbb";Solution3 solution = new Solution3();System.out.println(solution.method(s));}private int method(String s){Map<Character, Integer> dic = new HashMap<>();int i = -1;int res = 0;for(int j = 0; j < s.length(); j++){if(dic.containsKey(s.charAt(j))){i = Math.max(i, dic.get(s.charAt(j)));}dic.put(s.charAt(j), j);res = Math.max(res, j - i);}return res;}
}//时间复杂度为 O(n)
//空间复杂度为 O(1)

【LeetCode】【HOT】3. 无重复字符的最长子串（哈希表）相关推荐

刻意练习：LeetCode实战 -- Task16. 无重复字符的最长子串
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
LeetCode Algorithm 3. 无重复字符的最长子串
3. 无重复字符的最长子串 Ideas 这题有点KMP那味了. 首先定义三个变量: left:-1,当前处理字符串长度的左索引的前一位 res:0,最长子串长度 idx:{},最长子串中每个字符出现的 ...
【Leetcode 3】无重复字符的最长子串
题目描述 2020年8月25日更新一次遍历思路: (1)一次遍历,用list存放遍历的连续不重复的子串,当遍历到重复的字符时,用index()方法获得list当中重复字符a的索引,然后将list重 ...
leetcode算法题--无重复字符的最长子串
题目地址: https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ https://leetc ...
LeetCode刷题——无重复字符的最长子串
目录一.题目描述二.题解三.源码一.题目描述二.题解三.源码 class Solution(object):def lengthOfLongestSubstring(self, s):&q ...
【LeetCode】无重复字符的最长子串【滑动窗口法】
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
LeetCode 3. 无重复字符的最长子串（滑动窗口+哈希）
1. 题目给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...
LeetCode题库整理【Java】—— 3 无重复字符的最长子串
LeetCode题库整理[Java] ## 3 无重复字符的最长子串题目:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" ...
[贪心|字符串] leetcode 3 无重复字符的最长子串
[贪心|字符串] leetcode 3 无重复字符的最长子串 1.题目题目链接给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例1: 输入: "abcabcbb" ...

【LeetCode】【HOT】3. 无重复字符的最长子串（哈希表）

【LeetCode】【HOT】3. 无重复字符的最长子串

文章目录

【LeetCode】【HOT】3. 无重复字符的最长子串（哈希表）相关推荐

最新文章

热门文章