• <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
            伊人久久综合精品无码AV专区| 91精品国产91热久久久久福利 | 久久婷婷五月综合97色一本一本| 人妻少妇精品久久| 中文精品久久久久人妻| 久久久人妻精品无码一区| 色综合久久天天综线观看| 亚洲精品综合久久| 久久无码AV中文出轨人妻| 日韩久久久久久中文人妻 | 久久这里只有精品18| 亚洲国产精品久久久久| 久久人与动人物a级毛片| 品成人欧美大片久久国产欧美...| 亚洲日本va午夜中文字幕久久| 国产情侣久久久久aⅴ免费| 精品久久久久久无码免费| 久久w5ww成w人免费| 色综合久久天天综线观看| 久久精品国产男包| 99久久人妻无码精品系列蜜桃| 一级做a爱片久久毛片| 要久久爱在线免费观看| 久久精品国产男包| 国产99久久精品一区二区| 久久精品国产亚洲7777| 久久AV高清无码| 久久精品国产黑森林| 久久综合88熟人妻| 久久国产AVJUST麻豆| 精品一久久香蕉国产线看播放 | 一97日本道伊人久久综合影院| 亚洲国产精品高清久久久| 久久93精品国产91久久综合| 国产精品99久久久久久人| 久久99这里只有精品国产| 亚洲一区中文字幕久久| 国产精品久久久久AV福利动漫| 亚洲AV伊人久久青青草原| 久久久久婷婷| 99久久综合国产精品二区|