无重复最小子串长度

2022-07-18  本文已影响0人  Newzer
function lengthOfLongestSubstring($s) {
        $len = strlen($s);
        if ($len == 1 || $len == 0) {
            return $len;
        }
        $map = array();
        $i = 0;
        $max = 0;
        for ($j = 0; $j < $len; $j++) {
            if (isset($map[$s[$j]])) {
                $i = max($map[$s[$j]] + 1, $i);
            }
            $map[$s[$j]] = $j;
            $max = max($max, $j - $i + 1);
        }

        return $max;

    }
上一篇 下一篇

猜你喜欢

热点阅读