0003-Longest Substring Without Repeating Characters(无重复字符的最长子串)

这个系列算是出于个人兴趣开的一个新坑吧，最近看到同学刷LeetCode算法题，就想写写那些可以一行Python代码写出来的题目，因此本专栏的文章的解题方式效率不做保证，只为追求“一行的浪漫”。

题目

题解

简单解释一下题目，给定一个字符串s，从中找到一个子串其中没有字母重复且该子串每个元素在原始字符串也是顺序连接的（也就是abc不是abbc的合适子串），输出最长的子串的长度即可。本题难度为Medium。

代码

这题的解题思路由不少，我是参考了一个hashmap的解法做的，它的基本原理是不断向后遍历字符串的字符序列，一旦该字符重复即更新起始点（依靠维护字典一个记录字典），否则一直向后，不断更新最大长度。这里具体的实现参考自Discuss的一个方法，使用了Python3.8支持的赋值表达式来做到单行传递。

from functools import reduceclass Solution:def lengthOfLongestSubstring(self, s: str) -> int:return reduce(lambda a, b: (r := max(a[0], a[2].get(b[1], 0)), max(a[1], b[0] - r + 1), {**a[2], b[1]: b[0] + 1}), enumerate(s), (0, 0, {}))[1]

其中就是利用reduce函数不断取连续的两个元素遍历，当然上述代码理解是有难度的，下面是拆开的可理解版本。

def fn(a, b):"""a: the last elementb: the next element"""start, rst, help = ai, c = bstart = max(start, help.get(c, 0))rst = max(rst, i - start + 1)help[c] = i + 1return start, rst, helpclass Solution:def lengthOfLongestSubstring(self, s: str) -> int:return reduce(fn, enumerate(s), (0, 0, {}))[1]

提交的反馈如下。

0003-Longest Substring Without Repeating Characters(无重复字符的最长子串)相关推荐

3. Longest Substring Without Repeating Characters无重复字符的最长子串
网址:https://leetcode.com/problems/longest-substring-without-repeating-characters/ 显然采用sliding window滑 ...
leetcode算法—无重复字符的最长子串 Longest Substring Without Repeating Characters
关注微信公众号:CodingTechWork,一起学习进步. 题目 Longest Substring Without Repeating Characters: Given a string, fi ...
无重复最长子串python_leetCode 无重复字符的最长子串 python(Longest Substring Without Repeating Characters) python...
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. Default 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 &quo ...
LeetCode03：无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
(LeetCode刷题)Day03 无重复字符的最长子串
无重复字符的最长子串 [3. Longest Substring Without Repeating Characters](https://leetcode.com/problems/longest ...
大二菜鸟———无重复字符的最长子串
这是一枚大二菜鸟的成长反思博客终于忍不住,在这六月将之的一天开始写起了博客.数据结构计算机算法杂七杂八学了一堆但是都只是浅尝,觉得还是要写博客反刍学习到的知识. 感谢大佬 @Java3y 的 ...
算法-------无重复字符的最长子串（Java版）
题目: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度.示例 1:输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc& ...
leetcode题库：3.无重复字符的最长子串
题目描述: /** *题目:无重复字符的最长子串 * 给定一个字符串,找出不含有重复字符的最长子串的长度. * *示例: * 给定 "abcabcbb" ,没有重复字 ...
【leetcode】力扣刷题(3)：无重复字符的最长子串（go语言）
一.问题描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...

0003-Longest Substring Without Repeating Characters(无重复字符的最长子串)

题目

题解

代码

0003-Longest Substring Without Repeating Characters(无重复字符的最长子串)相关推荐

最新文章

热门文章