• <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
            給出每個人的體重people[i]和小船的載客量limit,每次最多搭載兩個人,問最少要幾艘船可以運送完所有人,保證人的最大體重不超過載客量
            貪心,先對people排序,然后兩個游標從左到右,若兩者相加超過載客量,則這艘船只搭載右指針重的那個人,右指針向中間移動,否則搭載這兩個人,左右指針都向中間移動


             1 #881
             2 #Runtime: 384 ms (Beats 53.98%)
             3 #Memory: 18.9 MB (Beats 18.14%)
             4 
             5 class Solution(object):
             6     def numRescueBoats(self, people, limit):
             7         """
             8         :type people: List[int]
             9         :type limit: int
            10         :rtype: int
            11         """
            12         people.sort()
            13         p1 = 0
            14         p2 = len(people) - 1
            15         ans = 0
            16         while p1 <= p2:
            17             if p1 == p2:
            18                 ans += 1
            19                 break
            20             if people[p1] + people[p2] <= limit:
            21                 ans += 1
            22                 p1 += 1
            23                 p2 -= 1
            24             else:
            25                 ans += 1
            26                 p2 -= 1
            27         return ans
            28 
            狠狠色丁香久久综合五月| 亚洲精品乱码久久久久66| 国产激情久久久久影院小草| 狠狠色婷婷综合天天久久丁香| 99久久综合狠狠综合久久| 亚洲伊人久久综合影院| 久久精品亚洲精品国产色婷| 国内精品欧美久久精品| 久久天天躁狠狠躁夜夜躁2O2O | 91亚洲国产成人久久精品| 无码国内精品久久综合88| 国产精品九九九久久九九| 99久久国产亚洲综合精品| 久久久久久国产a免费观看不卡| 日韩精品久久久久久久电影蜜臀 | 国产精品久久久久天天影视| 国产精品久久久香蕉| 91秦先生久久久久久久| 久久久久成人精品无码中文字幕 | 狠狠精品干练久久久无码中文字幕| 麻豆久久久9性大片| 久久久久无码中| 中文字幕成人精品久久不卡| 狠狠色婷婷综合天天久久丁香| 国产成人精品综合久久久久| 亚洲国产成人久久综合碰| 久久久久亚洲av毛片大| 国产精品久久久久天天影视 | 亚洲一区中文字幕久久| 精品久久久久久久久午夜福利| 国内精品久久久久久久久电影网| 久久丝袜精品中文字幕| 久久精品国产99久久久香蕉| 久久99精品久久久久久野外| 国产激情久久久久影院小草 | 久久综合九色综合97_久久久| 日本久久久久亚洲中字幕| 99久久成人国产精品免费| 99久久777色| 久久综合九色欧美综合狠狠 | 色狠狠久久综合网|