• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            給一堆數字,第15題是要輸出加和正好等于目標數值的所有三個數的三元組,本題是要輸出最接近目標數值的三個數之和,默認只有一個答案,用了和第15題類似的思路

            先sort list,枚舉第一個數i=1~n-2,然后設置兩個游標,左邊從i+1向右,右邊從n向左,更新如果三個數之和于目標值差距,如果三數之和小于目標值,第一個游標右移,否則第二個右邊左移

            Runtime: 1781 ms, faster than 78.79% of Python online submissions for 3Sum Closest.
            Memory Usage: 13.5 MB, less than 52.25% of Python online submissions for 3Sum Closest.

             1 #16
             2 
             3 class Solution(object):
             4     def threeSumClosest(self, nums, target):
             5         """
             6         :type nums: List[int]
             7         :type target: int
             8         :rtype: int
             9         """
            10         nums.sort()
            11         min_diff = 60001
            12         for i in range(len(nums)):
            13             pos1 = i + 1
            14             pos2 = len(nums) - 1
            15             while pos1 < pos2:
            16                 t_sum = nums[pos1] + nums[pos2] + nums[i]
            17                 if abs(target - t_sum) < min_diff:
            18                     min_diff = min(min_diff, abs(target - t_sum))
            19                     ans = t_sum
            20                 if abs(target - t_sum) == 0:
            21                     return target
            22                 if target > t_sum:
            23                     pos1 += 1
            24                 else:
            25                     pos2 -= 1
            26         return ans
            久久激情亚洲精品无码?V| 精品久久久无码中文字幕| 久久久久一本毛久久久| 久久久国产精品| 2021国内久久精品| 日产精品久久久久久久| 亚洲中文字幕无码久久2017| 久久人人爽人人爽人人AV| 国产成人久久激情91| 久久精品亚洲欧美日韩久久| 久久精品国产免费观看三人同眠| 蜜臀av性久久久久蜜臀aⅴ麻豆| 久久青青草原国产精品免费| 久久久久亚洲AV成人网| 国内精品伊人久久久久777| 免费观看久久精彩视频| 国产精品久久久香蕉| 久久99免费视频| 亚洲午夜无码久久久久| 久久久噜噜噜久久| 99精品久久精品一区二区| 尹人香蕉久久99天天拍| 亚洲综合久久综合激情久久| 久久精品国产亚洲AV久| 久久精品国产亚洲精品| 国产精品久久久久天天影视| 狠狠色丁香久久婷婷综合蜜芽五月 | 亚洲级αV无码毛片久久精品 | 国产激情久久久久影院| 99久久精品免费看国产一区二区三区| 久久免费国产精品一区二区| 久久久亚洲欧洲日产国码aⅴ| 中文字幕精品无码久久久久久3D日动漫 | 久久99国产精一区二区三区| 国产亚洲精久久久久久无码77777| 国产精品99久久不卡| 国产精品青草久久久久婷婷| 人妻久久久一区二区三区| 久久久精品国产免大香伊| 中文精品久久久久人妻| 久久九九久精品国产免费直播|