Implementação baseada em Golang do comprimento máximo de strings não repetitivas

um plano de fundo

Eu vi essa pergunta         em Likou : Dada uma string s, encontre o comprimento da substring mais longa que não contém caracteres repetidos.

Exemplo 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。

Exemplo 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。

Exemplo 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
     请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。

dica:

0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

        Eu estava muito interessado neste problema, então o estudei sozinho, gastei muito tempo e finalmente resolvi esse problema com o código Golang.

Análise de dois pensamentos

       Assim que vi essa questão, pensei em usar um loop duplo para lidar com ela. Duas passagens podem ser feitas. (vi alguém no comentário falando que esse problema deveria ser resolvido com base no método da janela deslizante; essa implementação deveria ser o método da janela deslizante)

  1. fora do circuito ÿ

Acho que você gosta

Origin blog.csdn.net/whq19890827/article/details/127837901
Recomendado
Clasificación