leetcode -- 3.无重复字符的最长子串

内容描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

class Solution(object):def lengthOfLongestSubstring(self, s):""":type s: str:rtype: int"""#start为无重复子串开始位置的指针，maxlen为最大长度start = maxlen = 0#创建一个字典，key为遍历字符串s的元素，vale为其索引dic = {}#遍历字符串，判断该元素是否在字典中for i in range(len(s)):if s[i] in dic and start <= dic[s[i]]:#若在并且，无重复子串初始的位置小于已经在该字典中元素的索引，以该元素的下一个索引为startstart = dic[s[i]] + 1else:#不在则说明还未重复，i-start+1为此处的索引减去无重复子串开始的位置startmaxlen = max(maxlen, i-start+1)dic[s[i]]  = ireturn maxlen

转载于:https://www.cnblogs.com/hengw/p/10423030.html

leetcode -- 3.无重复字符的最长子串相关推荐

[贪心|字符串] leetcode 3 无重复字符的最长子串
[贪心|字符串] leetcode 3 无重复字符的最长子串 1.题目题目链接给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例1: 输入: "abcabcbb" ...
【LeetCode】无重复字符的最长子串【滑动窗口法】
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
LeetCode 3. 无重复字符的最长子串（滑动窗口+哈希）
1. 题目给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...
[leetcode] 3.无重复字符的最长子串
给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...
LeetCode 3:无重复字符的最长子串思考分析
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
LeetCode之无重复字符的最长子串
1. 题目给定一个字符串,请你找出其中不含有重复字符的最长子串的长度.示例 1:输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "ab ...
leetcode算法—无重复字符的最长子串 Longest Substring Without Repeating Characters
关注微信公众号:CodingTechWork,一起学习进步. 题目 Longest Substring Without Repeating Characters: Given a string, fi ...
LeetCode 3. 无重复字符的最长子串 (滑动窗口哈希表)
3. 无重复字符的最长子串题意: 找子串子串中无重复字符要求子串长度最长解法1(暴力法) 思路: 建立一个长度不断变小的滑动窗口用一个指针指针扫描窗口内的每个元素: 如果除去指针指向的那个元 ...
LeetCode 3. 无重复字符的最长子串（Longest Substring Without Repeating Characters）
题目描述给定一个字符串,找出不含有重复字符的最长子串的长度. 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3. ...

leetcode -- 3.无重复字符的最长子串

leetcode -- 3.无重复字符的最长子串相关推荐

最新文章

热门文章