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

Shisui 發(fā)布于2019-07-01 12:44 / 828人閱讀

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

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

821. Shortest Distance to a Character

題目分析

給定一個字符串s和一個字符c。

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

思路

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

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

否則，當當前下標大于上一個出現(xiàn)字符C的位置，且存在下一個字符C時，距離為兩者中最小的那個。
當距離為0時，標記下一個要獲取的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;
    }
}

若覺得本文章對你有用，歡迎用愛發(fā)電資助。

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

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/31356.html

[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 2019-08-19 11:00 評論0 收藏0
[LeetCode] 126. Word Ladder II

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

wayneli 2019-08-14 14:27 評論0 收藏0
Leetcode PHP題解--D86 748. Shortest Completing Word

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

seasonley 2019-07-01 13:59 評論0 收藏0
Leetcode PHP題解--D11 461. Hamming Distance

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

zero 2019-07-01 12:36 評論0 收藏0
[Leetcode] Shortest Word Distance 最短單詞間距

摘要：代碼第一次寫入就先不比較第一次寫入就先不比較哈希表法復雜度時間空間思路因為會多次調(diào)用，我們不能每次調(diào)用的時候再把這兩個單詞的下標找出來。我們可以用一個哈希表，在傳入字符串數(shù)組時，就把每個單詞的下標找出存入表中。 Shortest Word Distance Given a list of words and two words word1 and word2, return the ...

jsliang 2019-08-14 12:48 評論0 收藏0