• <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
            有一些包,每個(gè)里面已經(jīng)裝了rocks[i]的物品,每個(gè)包容量capacity[i],現(xiàn)在還有additionalRocks重量的物品,問最多可以有幾個(gè)包被裝滿,貪心

            計(jì)算每個(gè)包剩余容量,并且從小到大排序,一個(gè)個(gè)裝直到包全部裝滿或者additionalRocks用完即可

             1 #2279
             2 #Runtime: 836 ms (Beats 86.21%)
             3 #Memory: 20.2 MB (Beats 93.10%)
             4 
             5 class Solution(object):
             6     def maximumBags(self, capacity, rocks, additionalRocks):
             7         """
             8         :type capacity: List[int]
             9         :type rocks: List[int]
            10         :type additionalRocks: int
            11         :rtype: int
            12         """
            13         for i in range(len(capacity)):
            14             capacity[i] = max(capacity[i] - rocks[i], 0)
            15         capacity.sort()
            16         for i in range(len(capacity)):
            17             additionalRocks -= capacity[i]
            18             if additionalRocks < 0:
            19                 i -= 1
            20                 break
            21         return i + 1
            国产精品久久久久影院嫩草| 狠狠色丁香婷婷久久综合五月| 精品国产乱码久久久久久郑州公司 | 久久久久人妻精品一区二区三区| 久久综合给合久久国产免费| 91精品国产综合久久四虎久久无码一级| 欧美日韩中文字幕久久伊人| 久久久久久伊人高潮影院| 国产精品女同久久久久电影院| 欧洲国产伦久久久久久久| 97久久精品午夜一区二区| 无码人妻久久一区二区三区蜜桃| 久久精品国产亚洲AV嫖农村妇女| 久久久久18| 精品一区二区久久| 人妻无码αv中文字幕久久 | 少妇无套内谢久久久久| 亚洲国产成人久久综合一| 一本一本久久A久久综合精品 | 午夜精品久久久久久久| 亚洲国产日韩欧美久久| 久久久久久av无码免费看大片| AAA级久久久精品无码片| 综合网日日天干夜夜久久| 无码任你躁久久久久久| 久久久无码精品亚洲日韩软件| 久久免费国产精品一区二区| 欧洲精品久久久av无码电影 | 精品久久久久国产免费 | 97久久天天综合色天天综合色hd| 亚洲精品无码久久一线| 99蜜桃臀久久久欧美精品网站| 香蕉久久夜色精品国产尤物| 久久毛片免费看一区二区三区| 国产精品99久久久久久董美香| 久久噜噜电影你懂的| 久久精品视频网| 色综合久久综精品| 狠狠精品干练久久久无码中文字幕 | 99久久伊人精品综合观看| 久久国产一区二区|