给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
在leetCode上碰到一个题目如下:
我一开始用的双重遍历来做
但是效率低,开销又大。
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
看到了一个别人给出的解法,
一开始看不太懂什么意思
后来想明白了,是什么呢,就是始终以end为边界,利用map的key值唯一的特性,假如重复开始位置就往后移,
其核心思想是通过两个字符之间的间距来实现
class Solution {
pub...
原创
2019-08-09 14:52:04 ·
1863 阅读 ·
0 评论