如何用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; }AI代码助手复制代码
嗯 简单试了一下 差不多是上面方法的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 := 0 maxLength := 0 for 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")) //3 fmt.Println(lenthOfNonRepeatingSubstr("bbbbb")) //1 fmt.Println(lenthOfNonRepeatingSubstr("pwwkew")) //3}关于如何用PHP和Golang来刷leetCode 问题的解答就分享到这里了，希望以上内容可以对大家有一定的帮助，如果你还有很多疑惑没有解开，可以关注亿速云行业资讯频道了解更多相关知识。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/lxw1844912514/blog/4493445
