Leetcode基础刷题之PHP解析(3. Longest Substring Without Repeating Characters )

2019-5-14 期二  

如果当前没有针对性的话,那就从头把之前补上。

Leetcode基础刷题之PHP解析(2. Add Two Numbers)

458900584e5f590e7de5e769298030bf.png

给定一个字符串,让我们求最长无重复的字符子串,从例3中可以看出来,求的是连续最长的。如果不是连续结果就是pwke了。

这里遍历整个字符串,定义一个变量用来存储字符串,定义一个变量存储最大的长度,只要出现重复了,说明此时就是从头到当前字母无重复的最大长度,我们需要把开始计算位置移至它的下一个位置即可。每次保存最大连续长度,直至遍历结束。

  /**
     * @param String $s
     * @return Integer
     */
    function lengthOfLongestSubstring($s) {
        $max = 0;
        $current = '';
        $len=$i=0;
        for (;$i < strlen($s); $i++) {
            if (strpos($current, $s[$i]) !== false) {
                $current = substr($current, strpos($current, $s[$i])+1);
                $len = strlen($current);
            }
            $current .= $s[$i];
            $len++; 
            $max = max($max, $len);
        }
        
        return $max;
    }

Github整理地址:https://github.com/wuqinqiang/leetcode-php

吴亲库里 has written 57 articles

情绪只是对自己无能的愤怒

积分:2807 等级:P7 职业:php 城市:杭州

0 条回复

登录后才能进行评论,立即登录?