国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專(zhuān)欄INFORMATION COLUMN

Leetcode PHP題解--D49 821. Shortest Distance to a Ch

Shisui / 826人閱讀

摘要：返回字符串中每一個(gè)字符離給定的字符的最短距離。否則，當(dāng)當(dāng)前下標(biāo)大于上一個(gè)出現(xiàn)字符的位置，且存在下一個(gè)字符時(shí)，距離為兩者中最小的那個(gè)。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。

D49 821. Shortest Distance to a Character 題目鏈接

821. Shortest Distance to a Character

題目分析

給定一個(gè)字符串s和一個(gè)字符c。

返回字符串中每一個(gè)字符離給定的字符c的最短距離。

思路

先用array_keys找到字符C在字符串S中的位置。

如果當(dāng)前遍歷到的位置是在下一個(gè)出現(xiàn)的字符C之前，那么直接相減下標(biāo)即可得到距離。

否則，當(dāng)當(dāng)前下標(biāo)大于上一個(gè)出現(xiàn)字符C的位置，且存在下一個(gè)字符C時(shí)，距離為兩者中最小的那個(gè)。
當(dāng)距離為0時(shí)，標(biāo)記下一個(gè)要獲取的C的位置。

最終代碼 
 $char){
            $dist = abs($keys[$prev] - $index);
            if($index > $keys[$prev] && isset($keys[$prev+1])){
                $dist = min($index-$keys[$prev],$keys[$prev+1]-$index);
                if($dist == 0){
                    $prev++;
                }
            }
            $distances[] = $dist;
        }

        return $distances;
    }
}

若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/31356.html

相關(guān)文章

  • [LeetCode] Shortest Distance to a Character

    Problem Given a string S and a character C, return an array of integers representing the shortest distance from the character C in the string. Example 1: Input: S = loveleetcode, C = eOutput: [3, 2, 1...

    blankyao 評(píng)論0 收藏0

  • [LeetCode] 126. Word Ladder II

    摘要：存放過(guò)程中的所有集合為所有的結(jié)尾，則順序存放這個(gè)結(jié)尾對(duì)應(yīng)的中的所有存放同一個(gè)循環(huán)的新加入的，在下一個(gè)循環(huán)再依次對(duì)其中元素進(jìn)行進(jìn)一步的把首個(gè)字符串放入新，再將放入，并將鍵值對(duì)放入，進(jìn)行初始化 Problem Given two words (start and end), and a dictionary, find all shortest transformation sequenc...

    wayneli 評(píng)論0 收藏0

  • Leetcode PHP題解--D86 748. Shortest Completing Word

    摘要：題目鏈接題目分析從給定的一個(gè)字符串中提取字符。若出現(xiàn)次數(shù)相同，則返回第一個(gè)符合條件的單詞。假定結(jié)果必定存在。思路先提取字符，轉(zhuǎn)換成小寫(xiě)，并計(jì)算字符出現(xiàn)的次數(shù)。短則覆蓋，長(zhǎng)則拋棄。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。 D86 748. Shortest Completing Word 題目鏈接 748. Shortest Completing Word 題目分析 從給定的一個(gè)...

    seasonley 評(píng)論0 收藏0

  • Leetcode PHP題解--D11 461. Hamming Distance

    摘要：漢明距離是使用在數(shù)據(jù)傳輸差錯(cuò)控制編碼里面的，漢明距離是一個(gè)概念，它表示兩個(gè)相同長(zhǎng)度字對(duì)應(yīng)位不同的數(shù)量，我們以表示兩個(gè)字之間的漢明距離。對(duì)兩個(gè)字符串進(jìn)行異或運(yùn)算，并統(tǒng)計(jì)結(jié)果為的個(gè)數(shù)，那么這個(gè)數(shù)就是漢明距離。 461. Hamming Distance 題目鏈接 461. Hamming Distance 題目分析 本題要求計(jì)算漢明距離。 漢明距離是使用在數(shù)據(jù)傳輸差錯(cuò)控制編碼里面的，漢明距...

    zero 評(píng)論0 收藏0

  • [Leetcode] Shortest Word Distance 最短單詞間距

    摘要：代碼第一次寫(xiě)入就先不比較第一次寫(xiě)入就先不比較哈希表法復(fù)雜度時(shí)間空間思路因?yàn)闀?huì)多次調(diào)用，我們不能每次調(diào)用的時(shí)候再把這兩個(gè)單詞的下標(biāo)找出來(lái)。我們可以用一個(gè)哈希表，在傳入字符串?dāng)?shù)組時(shí)，就把每個(gè)單詞的下標(biāo)找出存入表中。 Shortest Word Distance Given a list of words and two words word1 and word2, return the ...

    jsliang 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<