摘要:題目鏈接思路從題目得知,我們是求字符串在字符串中出現(xiàn)的次數(shù)。也就是說,就可以獲得答案。當(dāng)然可以利用數(shù)據(jù)結(jié)構(gòu)進(jìn)行優(yōu)化。算法復(fù)雜度時(shí)間空間代碼用優(yōu)化
題目鏈接:Jewels and Stones
思路:
從題目得知,我們是求字符串J在字符串S中出現(xiàn)的次數(shù)。也就是說,one-pass就可以brute force獲得答案。
當(dāng)然可以利用set()數(shù)據(jù)結(jié)構(gòu)進(jìn)行優(yōu)化。
算法復(fù)雜度:
時(shí)間:O(M*N) or O(M + N) where M is the length of J and N is the length of S 空間:O(1) or O(M) where M is the length of J
代碼:
class Solution(object): def numJewelsInStones(self, J, S): """ :type J: str :type S: str :rtype: int """ count = 0 for s in S: if s in J: count +=1 return count
用set()優(yōu)化:
class Solution(object): def numJewelsInStones(self, J, S): """ :type J: str :type S: str :rtype: int """ setJ = set(J) return sum(s in setJ for s in S)
文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址:http://specialneedsforspecialkids.com/yun/41969.html
摘要:由于是按難易度排序的,因此本題是第一題。先把問題簡(jiǎn)化為中只有一個(gè)字符的情形,因?yàn)樽址梢钥醋魇且粋€(gè)字符數(shù)組。這個(gè)函數(shù)的作用就是,根據(jù)閉包函數(shù),過濾數(shù)組元素。要注意是字符串,需要先轉(zhuǎn)換成數(shù)組才行。 771. Jewels and Stones 由于是按難易度排序的,因此本題是第一題。 題目鏈接 771. Jewels and Stones 題目分析 從第二個(gè)參數(shù)S中找第一個(gè)參數(shù)J 中出...
摘要:字母區(qū)分大小寫,因此和是不同類型的石頭。輸入輸出暴力解法將寶石中的每個(gè)元素在石頭中的數(shù)量相加的時(shí)間復(fù)雜度為石頭中的每個(gè)元素此元素在寶石中則官方解法哈希表將搜索的時(shí)間復(fù)雜度變?yōu)? 本文章基于Datewhale第30期組隊(duì)學(xué)習(xí) 2021.11.15 # 1 兩數(shù)之和# 給定一個(gè)整數(shù)數(shù)組 nums...
摘要:數(shù)據(jù)結(jié)構(gòu)與算法簡(jiǎn)介及攻略兩數(shù)之和數(shù)組串聯(lián)學(xué)到無返回值,是在原始數(shù)組進(jìn)行的修改寶石與石頭官方題解我覺得我的方法應(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...
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...
摘要:石頭的位置用整數(shù)數(shù)組來表示。廣度優(yōu)先遍歷可以從起點(diǎn)開始,對(duì)從該點(diǎn)出發(fā)的所有可能步數(shù)進(jìn)行遍歷,并更新從該點(diǎn)可達(dá)的點(diǎn)的所有的可行步數(shù)。利用數(shù)據(jù)結(jié)構(gòu)來記錄該結(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...
閱讀 3470·2021-09-22 15:02
閱讀 3507·2021-09-02 15:21
閱讀 2133·2019-08-30 15:55
閱讀 2780·2019-08-30 15:44
閱讀 776·2019-08-29 16:56
閱讀 2414·2019-08-23 18:22
閱讀 3342·2019-08-23 12:20
閱讀 3091·2019-08-23 11:28