如何用PHP和Golang来刷leetCode ，针对这个问题，这篇文章详细介绍了相对应的分析和解答，希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
方法一
class Solution { /** * @param String $s * @return Integer */ function lengthOfLongestSubstring($s) { if (strlen($s)==0) return 0; $map = []; $max = 0; $left = 0; for($i = 0; $i < strlen($s); $i++){ if(array_key_exists($s[$i],$map)){ $left = max($left, $map[$s[$i]] + 1); } $map[$s[$i]] = $i; $max = max($max,$i-$left+1); } return $max; }}
方法二：
思路：逐个检查所有的子字符串，看它是否包含有重复的字符。
$str = "";function lengthOfLongestSubstring($s) {$strlen = strlen($s);if($strlen<=1){return $strlen;}$subStrlen = [];for($i=0;$i<$strlen;$i++){$subStrArr = [];$subStrArr[] = $s[$i];for($j=$i+1;$j<$strlen;$j++){$subStrArr[] = $s[$j];if(count(array_unique($subStrArr))!=count($subStrArr)){array_pop($subStrArr);break;}}$subStrlen = count($subStrArr)>count($subStrlen)?$subStrArr:$subStrlen;}return count($subStrlen);}$a = lengthOfLongestSubstring($str);print_r($a)
方法三
如果从索引 i 到 j - 1 之间的子字符串s[i,j)已经被检查为没有重复字符。我们只需要检查 s[j] 对应的字符是否已经存在于子字符串 s[i,j) 中。
function lengthOfLongestSubstring($s) { $len = strlen($s); if ($len < 2){ return $len; } $win = []; $res_len = 0; $i = 0; $j = 0; while ($i<$len && $j<$len){ if(!in_array($s[$i],$win)){ $win[]= $s[$i++]; $res_len = max($res_len,$i-$j);
}else{ $j++; array_shift($win); } } return $res_len; }
嗯 简单试了一下 差不多是上面方法的20倍 并且随着字符串的长度增长会更大 因为他是O(n)
方法四：优化版滑动窗口
function lengthOfLongestSubstring($s){$len = strlen($s);$j = 0;$i = 0;$maxStrLen = 0;$set = [];while ($j<$len){if(array_key_exists($s[$j],$set)){$i = max($i,$set[$s[$j]]);}$maxStrLen = max($maxStrLen,$j-$i+1);$set[$s[$j]]=$j+1;$j++;}return $maxStrLen;}
使用Golang方法
package mainimport "fmt"//最长不含有重复字符的子串func lenthOfNonRepeatingSubstr(s string) int {lastOccurred := make(map[byte]int)start := 0maxLength := 0for i, ch := range []byte(s) {if lastI, ok := lastOccurred[ch]; ok && lastI >= start {start = lastI + 1}if i-start+1 > maxLength {maxLength = i - start + 1}lastOccurred[ch] = i}return maxLength}func main() {fmt.Println(lenthOfNonRepeatingSubstr("abcabcbb")) //3fmt.Println(lenthOfNonRepeatingSubstr("bbbbb")) //1fmt.Println(lenthOfNonRepeatingSubstr("pwwkew")) //3}
关于如何用PHP和Golang来刷leetCode 问题的解答就分享到这里了，希望以上内容可以对大家有一定的帮助，如果你还有很多疑惑没有解开，可以关注亿速云行业资讯频道了解更多相关知识。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
