2022-09-26

454 四數(shù)相加 II

class Solution:
    def fourSumCount(self, nums1: List[int], nums2: List[int], nums3: List[int], nums4: List[int]) -> int:
        hashmap=dict()
        for n1 in nums1:
            for n2 in nums2:
                t=n1+n2
                if t in hashmap:
                    hashmap[t]+=1
                else:
                    hashmap[t]=1
        ret=0
        for n3 in nums3:
            for n4 in nums4:
                need=0-(n3+n4)
                if need in hashmap:
                    ret+=hashmap[need]

        return ret

383 贖金信

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        temp=[0]*26
        for a in magazine:
            temp[ord(a)-97]+=1
        for a in ransomNote:
            if temp[ord(a)-97]==0:
                return False
            else:
                temp[ord(a)-97]-=1
        return True

15 三數(shù)之和

    def threeSum(self, nums: List[int]) -> List[List[int]]:
        ret=[]
        nums.sort()
        for i in range(len(nums)):
            l=i+1
            r=len(nums)-1
            if nums[i]>0:
                break
            if i>0 and nums[i]==nums[i-1]:
                continue
            while l<r:
                t=nums[i]+nums[l]+nums[r]
                if t>0:
                    r-=1
                elif t<0:
                    l+=1
                else:
                    ret.append([nums[i],nums[l],nums[r]])
                    while l!=r and nums[l]==nums[l+1]:
                        l+=1
                    while l!=r and nums[r]==nums[r-1]:
                        r-=1
                    l+=1
                    r-=1
        return ret

18 四數(shù)之和

class Solution:
    def fourSum(self, nums: List[int], target: int) -> List[List[int]]:
        hashmap=dict()
        for i in nums:
            if i in hashmap:
                hashmap[i]+=1
            else:
                hashmap[i]=1
        ans=set()
        for i in range(len(nums)):
            for j in range(i+1,len(nums)):
                for k in range(j+1,len(nums)):
                    val=target-nums[i]-nums[j]-nums[k]
                    if val in hashmap:
                        t=(nums[i]==val)+(nums[j]==val)+(nums[k]==val)
                        if t<hashmap[val]:
                            ans_temp=tuple(sorted([nums[i],nums[j],nums[k],val]))
                            ans.add(ans_temp)
                        else:
                            continue
        return list(ans)
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末浪腐,一起剝皮案震驚了整個濱河市痘拆,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌率碾,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,378評論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件框喳,死亡現(xiàn)場離奇詭異唇兑,居然都是意外死亡,警方通過查閱死者的電腦和手機纺涤,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,970評論 3 399
  • 文/潘曉璐 我一進店門译暂,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人撩炊,你說我怎么就攤上這事外永。” “怎么了拧咳?”我有些...
    開封第一講書人閱讀 168,983評論 0 362
  • 文/不壞的土叔 我叫張陵伯顶,是天一觀的道長。 經(jīng)常有香客問我,道長祭衩,這世上最難降的妖魔是什么灶体? 我笑而不...
    開封第一講書人閱讀 59,938評論 1 299
  • 正文 為了忘掉前任,我火速辦了婚禮汪厨,結(jié)果婚禮上赃春,老公的妹妹穿的比我還像新娘。我一直安慰自己劫乱,他們只是感情好织中,可當(dāng)我...
    茶點故事閱讀 68,955評論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著衷戈,像睡著了一般狭吼。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上殖妇,一...
    開封第一講書人閱讀 52,549評論 1 312
  • 那天刁笙,我揣著相機與錄音,去河邊找鬼谦趣。 笑死疲吸,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的前鹅。 我是一名探鬼主播摘悴,決...
    沈念sama閱讀 41,063評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼舰绘!你這毒婦竟也來了蹂喻?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,991評論 0 277
  • 序言:老撾萬榮一對情侶失蹤捂寿,失蹤者是張志新(化名)和其女友劉穎口四,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體秦陋,經(jīng)...
    沈念sama閱讀 46,522評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡蔓彩,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,604評論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了驳概。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片粪小。...
    茶點故事閱讀 40,742評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖抡句,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情杠愧,我是刑警寧澤待榔,帶...
    沈念sama閱讀 36,413評論 5 351
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響锐锣,放射性物質(zhì)發(fā)生泄漏腌闯。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 42,094評論 3 335
  • 文/蒙蒙 一雕憔、第九天 我趴在偏房一處隱蔽的房頂上張望姿骏。 院中可真熱鬧,春花似錦斤彼、人聲如沸分瘦。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,572評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽嘲玫。三九已至,卻和暖如春并扇,著一層夾襖步出監(jiān)牢的瞬間去团,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,671評論 1 274
  • 我被黑心中介騙來泰國打工穷蛹, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留土陪,地道東北人。 一個月前我還...
    沈念sama閱讀 49,159評論 3 378
  • 正文 我出身青樓肴熏,卻偏偏與公主長得像鬼雀,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子扮超,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,747評論 2 361

推薦閱讀更多精彩內(nèi)容

  • 今日任務(wù) day6 454.四數(shù)相加II 383. 贖金信 15. 三數(shù)之和 18. 四數(shù)之和 總結(jié) (一)454...
    海貍攻城獅閱讀 79評論 0 0
  • 代碼隨想錄算法訓(xùn)練第七天取刃,繼續(xù)哈希表 今日任務(wù)● 454.四數(shù)相加II● 383. 贖金信● 15. 三數(shù)之...
    滄海日月閱讀 143評論 0 0
  • 景氣指數(shù): 0.31 0824的高值景氣指數(shù)為0.58 波動率 <0> -=-=-=-=-=-=-= rank收益...
    AustinPup閱讀 125評論 0 1
  • 傳習(xí)錄(卷下) 【三〇七】鐘聲之扣與未扣 或問未發(fā)、已發(fā)出刷。 先生曰:「只緣后儒將未發(fā)璧疗、已發(fā)分說了,只得劈頭說個無未...
    凈心齋閱讀 623評論 0 0
  • 歐國聯(lián)A聯(lián)賽B組第6輪前瞻:葡萄牙vs西班牙馁龟,葡萄牙能拿下3分嗎崩侠? 北京時間9月28日2點45分,2022-23賽...
    逛街的二大爺閱讀 81評論 0 0