Leetcode PHP題解--D36 811. Subdomain Visit Count

inapt 發(fā)布于2019-07-01 12:42 / 2950人閱讀

摘要：題目鏈接題目分析題目給定一個(gè)字符串?dāng)?shù)組，每個(gè)字符串分兩部分，以空格分割。第一部分為訪問次數(shù)，第二部分為域名。要求按同樣的格式，分別返回頂級域名二級域名三級域名的訪問次數(shù)。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。

811. Subdomain Visit Count 題目鏈接

811. Subdomain Visit Count

題目分析

題目給定一個(gè)字符串?dāng)?shù)組，每個(gè)字符串分兩部分，以空格分割。
第一部分為訪問次數(shù)，第二部分為域名。
要求按同樣的格式，分別返回頂級域名、二級域名、三級域名…的訪問次數(shù)。

例如，字符串"9001 discuss.leetcode.com"。

discuss.leetcode.com算一個(gè)域名；

leetcode.com算另一個(gè)；

com也是一個(gè)。

因此要返回["9001 discuss.leetcode.com", "9001 leetcode.com", "9001 com"]

思路

先把域名用explode函數(shù)拆分，再按層級把訪問次數(shù)加到每個(gè)層級去。

最終代碼

=0;$i--){
                $d = implode(".", array_slice($domain, $i));
                if(!isset($visits[$d])){
                    $visits[$d] = 0;
                }
                $visits[$d] += $item[0];
            }
        }
        $v = [];
        foreach($visits as $domain => $visit){
            $v[] = $visit." ".$domain;
        }
        return $v;
    }
}

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

云服務(wù)器 GPU云服務(wù)器 php-5.4.36 php5.4.36 Subdomain Visit

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

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

相關(guān)文章

[LeetCode] 811. Subdomain Visit Count

Problem A website domain like discuss.leetcode.com consists of various subdomains. At the top level, we have com, at the next level, we have leetcode.com, and at the lowest level, discuss.leetcode.com...

jzman 2019-08-19 11:11 評論0 收藏0
Leetcode PHP題解--D88 696. Count Binary Substrings

摘要：則不算，因?yàn)閮蓚€(gè)被分割開了，不是連續(xù)的。思路只記錄前一組是還是，以及出現(xiàn)的次數(shù)。相同，則判斷是否與前一個(gè)字符相同。那么此時(shí)需要拋棄前一組的所有內(nèi)容。當(dāng)前一組未配對字符數(shù)量達(dá)到時(shí)，說明前一組已經(jīng)沒有可以匹配的字符。故把當(dāng)前組替換未前一組。 D88 696. Count Binary Substrings 題目鏈接 696. Count Binary Substrings 題目分析給定一...

lanffy 2019-07-01 14:00 評論0 收藏0
Leetcode PHP題解--D80 182. Duplicate Emails

摘要：題目鏈接題目分析寫出查找表中重復(fù)郵箱地址的語句。思路用把結(jié)果聚合，并用函數(shù)計(jì)算出現(xiàn)次數(shù)。用篩選出現(xiàn)次數(shù)大于的結(jié)果即可。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D80 182. Duplicate Emails 題目鏈接 182. Duplicate Emails 題目分析寫出查找表中重復(fù)郵箱地址的SQL語句。思路用GROUP BY把結(jié)果聚合，并用count函數(shù)計(jì)算出現(xiàn)...

wpw 2019-07-01 13:56 評論0 收藏0
Leetcode PHP題解--D71 788. Rotated Digits

摘要：題目鏈接題目分析當(dāng)一個(gè)數(shù)字度旋轉(zhuǎn)后，不等于原來的數(shù)字，那么我們稱它是一個(gè)好數(shù)字。和旋轉(zhuǎn)后為對方。思路用函數(shù)生成到給定數(shù)組之間的所有數(shù)組。對每一個(gè)數(shù)字，用和函數(shù)處理。對數(shù)字，轉(zhuǎn)換成。否則返回，排除當(dāng)前數(shù)字。 D71 788. Rotated Digits 題目鏈接 788. Rotated Digits 題目分析當(dāng)一個(gè)數(shù)字180度旋轉(zhuǎn)后，不等于原來的數(shù)字，那么我們稱它是一個(gè)好數(shù)字。例...

CntChen 2019-07-01 12:50 評論0 收藏0
Leetcode PHP題解--D11 461. Hamming Distance

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

zero 2019-07-01 12:36 評論0 收藏0