LeetCode 3 longest-substring-without-repeating-characters题解
题目链接
Brute force
没有什么是暴力不能解决的问题。
循环就是了。
No codes
Sliding window
滑窗真的生动形象
借助set或者map或者数组,我们有三种大同小异的滑窗策略:
思路都是基于一点:[i, j]如果有重复,假设j与k重复,那么,很显然[k, j+x]和[k-y, j+x](x、y是任意非负整数)的右端最长不重复子串是一致的。
借助set的模拟滑窗过程
...
原创
2019-05-04 13:10:13 ·
128 阅读 ·
0 评论