leetcode hot100题 3无重复的最长子串
首先要明白子串和子序列的区别(来自维基百科)
子串:一个字符串 s 被称作另一个字符串 S 的子串,表示 s 在 S 中出现了。
子序列:一个字符串 s 被称作另一个字符串 S 的子序列,说明从序列 S 通过去除某些元素但不破坏余下元素的相对位置(在前或在后)可得到序列 s 。
举个例子:比如,“中出”是“我们中出了一个叛徒”的子串(同时也是子序列)。而“XQ”是“LXTQL”的子序列,而不是子串...
原创
2020-02-05 21:08:43 ·
121 阅读 ·
0 评论