溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

如何用PHP和Golang來(lái)刷leetCode

發(fā)布時(shí)間：2021-10-11 11:12:32 來(lái)源：億速云 閱讀：116 作者：柒染 欄目：大數(shù)據(jù)

如何用PHP和Golang來(lái)刷leetCode ，針對(duì)這個(gè)問(wèn)題，這篇文章詳細(xì)介紹了相對(duì)應(yīng)的分析和解答，希望可以幫助更多想解決這個(gè)問(wèn)題的小伙伴找到更簡(jiǎn)單易行的方法。

方法一

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;    }}

方法二：

思路：逐個(gè)檢查所有的子字符串，看它是否包含有重復(fù)的字符。

$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)已經(jīng)被檢查為沒有重復(fù)字符。我們只需要檢查 s[j] 對(duì)應(yīng)的字符是否已經(jīng)存在于子字符串 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;    }

   
   
  

嗯 簡(jiǎn)單試了一下 差不多是上面方法的20倍 并且隨著字符串的長(zhǎng)度增長(zhǎng)會(huì)更大  因?yàn)樗荗(n)  

方法四：優(yōu)化版滑動(dòng)窗口

  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 main
import "fmt"//最長(zhǎng)不含有重復(fù)字符的子串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}

關(guān)于如何用PHP和Golang來(lái)刷leetCode 問(wèn)題的解答就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關(guān)注億速云行業(yè)資訊頻道了解更多相關(guān)知識(shí)。

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手