亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

leetcode-python-day9-第16題

系統 1674 0

========堅持30天刷leetcode=====

題目鏈接:https://leetcode-cn.com/problems/3sum-closest/

leetcode-python-day9-第16題_第1張圖片

先上結果:

leetcode-python-day9-第16題_第2張圖片

分析:關鍵在于特殊情況的判斷,減少遍歷。

            
              class Solution:
    def threeSumClosest(self, nums, target):
        k=len(nums)
        if k<3: return None           # 特殊情況: 數組小于3
        if k==3: return sum(nums)     # 特殊情況: 數組等于3
        nums.sort()
        
        if nums[0]+nums[1]+nums[2] >= target:     # 特殊情況: 最小3個數和 大于等于target
            return nums[0]+nums[1]+nums[2]
        if nums[k-3]+nums[k-2]+nums[k-1]<=target:   # 特殊情況: 最大3個數和 小于等于target
            return nums[k-3]+nums[k-2]+nums[k-1]
        
        result=0                                  # 標記變量
        min_gap=float("inf")
        
        
        for a in range(k-2):          # 遍歷數組:從第一個數->倒數第三個數
            b=a+1                     # 移動變量
            c=k-1
            if  nums[a]+nums[b]+nums[b+1] > target:   # 特殊:當前數+最小的2個數 > target
                csum=nums[a]+nums[b]+nums[b+1]
                gap=abs(target-csum)
                if gap
              
                
                  < target
                csum=nums[a]+nums[c-1]+nums[c]
                gap=abs(target-csum)
                if gap
                  
                    < c and nums[b-1] == nums[b]: b+= 1     # 特殊:數組內存在相同的數
                    else:
                        c-=1
                        while b < c and nums[c] == nums[c+1]: c-= 1     # 特殊:數組內存在相同的數
        return result
                  
                
              
            
          

?


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 欧美 日韩 国产 在线 | 最新中文字幕一区二区乱码 | 亚洲精品国产成人中文 | 色婷婷综合在线视频最新 | 国产美女激情 | 成人一级毛片 | 国产精品国产亚洲精品不卡 | 亚洲一区二区三区91 | 老子影院伦不卡欧美 | 天天干天天干天天 | 日韩欧美综合视频 | 夜夜骚视频 | 国产精品视频第一页 | 97免费看 | 亚洲爱爱久久精品 | 欧美一区二区三区在线视频 | 中文字幕在线国产 | 久久精品国产一区二区三区日韩 | 99久久精品国产一区二区成人 | 日本在线一区二区 | 久久天天躁狠狠躁夜夜躁 | 欧美在线视频在线观看 | 免费观看亚洲视频 | 欧美精品香蕉在线观看网 | 手机看片日韩日韩国产在线看 | 四虎综合网 | 九九久久国产精品免费热6 九九久久精品 | 亚洲免费视频在线观看 | 日韩最新中文字幕 | 国产成人亚洲精品91专区高清 | 日日摸夜夜添夜夜添欧美毛片 | 日本一级淫片a免费播放 | 亚洲精品在线免费 | 四虎爱爱 | 日本一级毛片视频网站 | 日日狠狠久久偷偷四色综合免费 | 午夜精品久久久久久久99热浪潮 | 天天做天天爱天天综合网 | 国产一区二区三区 | 欧美在线一级毛片视频 | 91九色蝌蚪91pornv在线 |