亚洲中字慕日产2020,大陆极品少妇内射AAAAAA,无码av大香线蕉伊人久久,久久精品国产亚洲av麻豆网站

資訊專欄INFORMATION COLUMN

Leetcode PHP題解--D1 771. Jewels and Stones

Bamboy / 1076人閱讀

摘要：由于是按難易度排序的，因此本題是第一題。先把問(wèn)題簡(jiǎn)化為中只有一個(gè)字符的情形，因?yàn)樽址梢钥醋魇且粋€(gè)字符數(shù)組。這個(gè)函數(shù)的作用就是，根據(jù)閉包函數(shù)，過(guò)濾數(shù)組元素。要注意是字符串，需要先轉(zhuǎn)換成數(shù)組才行。

771. Jewels and Stones

由于是按難易度排序的，因此本題是第一題。

題目鏈接

771. Jewels and Stones

題目分析

從第二個(gè)參數(shù)S中找第一個(gè)參數(shù)J 中出現(xiàn)的字符，返回找到的字符個(gè)數(shù)。

也就是說(shuō)，第一個(gè)參數(shù)J是一個(gè)需要找的字符的列表。只是拼接成字符串了。
而第二個(gè)參數(shù)S是被查找的字符串。
簡(jiǎn)單地說(shuō)就是要在S里找J。

先把問(wèn)題簡(jiǎn)化為J中只有一個(gè)字符的情形，因?yàn)樽址梢钥醋魇且粋€(gè)字符數(shù)組。
首先想到的是用array_filter?？赡芎芏嗳藳](méi)聽(tīng)說(shuō)過(guò)這個(gè)函數(shù)。
這個(gè)函數(shù)的作用就是，根據(jù)閉包函數(shù)，過(guò)濾數(shù)組元素。
簡(jiǎn)單地說(shuō)就是刪除不需要的元素。

要注意$S是字符串，需要先轉(zhuǎn)換成數(shù)組才行。
我們可以寫出這樣的代碼：

$values = array_filter(str_split($S), function($val) use ($J){
    return $val == $J;
});

此時(shí)再延伸一下判斷條件：

$values = array_filter(str_split($S),function($var) use ($J){
    if(in_array($var, str_split($J))){
        return $var;
    }
});

最后返回count($values)即可。

最終代碼 


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

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/30971.html

相關(guān)文章

  • Leetcode 刷題（持續(xù)更新）

    摘要：字母區(qū)分大小寫，因此和是不同類型的石頭。輸入輸出暴力解法將寶石中的每個(gè)元素在石頭中的數(shù)量相加的時(shí)間復(fù)雜度為石頭中的每個(gè)元素此元素在寶石中則官方解法哈希表將搜索的時(shí)間復(fù)雜度變?yōu)? 本文章基于Datewhale第30期組隊(duì)學(xué)習(xí) 2021.11.15 # 1 兩數(shù)之和# 給定一個(gè)整數(shù)數(shù)組 nums...

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

  • Datawhale刷題LeetCode

    摘要：數(shù)據(jù)結(jié)構(gòu)與算法簡(jiǎn)介及攻略兩數(shù)之和數(shù)組串聯(lián)學(xué)到無(wú)返回值，是在原始數(shù)組進(jìn)行的修改寶石與石頭官方題解我覺(jué)得我的方法應(yīng)該進(jìn)行簡(jiǎn)化數(shù)組基礎(chǔ)加一尋找數(shù)組的中心下標(biāo)左求和中間值數(shù)組所有旋轉(zhuǎn)數(shù)組旋轉(zhuǎn)圖像螺旋矩陣對(duì)角線遍歷 Task1：數(shù)據(jù)結(jié)構(gòu)與算法簡(jiǎn)介、LeetCode ??及攻略 0001.兩數(shù)之和 cl...

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

  • 774. Jewels and Stones

    摘要：題目鏈接思路從題目得知，我們是求字符串在字符串中出現(xiàn)的次數(shù)。也就是說(shuō)，就可以獲得答案。當(dāng)然可以利用數(shù)據(jù)結(jié)構(gòu)進(jìn)行優(yōu)化。算法復(fù)雜度時(shí)間空間代碼用優(yōu)化 題目鏈接：Jewels and Stones 思路：從題目得知，我們是求字符串J在字符串S中出現(xiàn)的次數(shù)。也就是說(shuō)，one-pass就可以brute force獲得答案。當(dāng)然可以利用set()數(shù)據(jù)結(jié)構(gòu)進(jìn)行優(yōu)化。 算法復(fù)雜度： 時(shí)間：O(M*N)...

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

  • [LeetCode] 403. Frog Jump

    Problem A frog is crossing a river. The river is divided into x units and at each unit there may or may not exist a stone. The frog can jump on a stone, but it must not jump into the water. Given a li...

    趙連江 評(píng)論0 收藏0

  • leetcode403. Frog Jump

    摘要：石頭的位置用整數(shù)數(shù)組來(lái)表示。廣度優(yōu)先遍歷可以從起點(diǎn)開(kāi)始，對(duì)從該點(diǎn)出發(fā)的所有可能步數(shù)進(jìn)行遍歷，并更新從該點(diǎn)可達(dá)的點(diǎn)的所有的可行步數(shù)。利用數(shù)據(jù)結(jié)構(gòu)來(lái)記錄該結(jié)果，其中的為的數(shù)，它的對(duì)應(yīng)的是從該出發(fā)的所有的上一步的步長(zhǎng)。 題目要求 A frog is crossing a river. The river is divided into x units and at each unit the...

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

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

0條評(píng)論

閱讀需要支付1元查看
<