• <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
            給定一堆的線段范圍,每個線段i從points[i][0]~points[i][1],每次射擊某一個值p,若points[i][0]<=p<=points[i][1]的線段可以被消除,問一共需要射擊幾次可以消除所有線段。貪心

            先對這個二維point list按第二維的值從小到大排序,然后從第一根線段開始,射擊最右端的點,之后的線段若可以cover這個點,則一并被消去

             1 #452
             2 #Runtime: 2320 ms (Beats 46.75%)
             3 #Memory: 62.9 MB (Beats 34.32%)
             4 
             5 class Solution(object):
             6     def findMinArrowShots(self, points):
             7         """
             8         :type points: List[List[int]]
             9         :rtype: int
            10         """
            11         pt_sorted = sorted(points, key = (lambda x:[x[1], x[0]]))
            12         ans = 0
            13         i = 0
            14         while i < len(pt_sorted):
            15             p = pt_sorted[i][1]
            16             while i < len(pt_sorted) and pt_sorted[i][0] <= p <= pt_sorted[i][1]:
            17                 i += 1
            18             ans += 1
            19         return ans
            91精品国产高清久久久久久io| 亚洲中文字幕伊人久久无码 | 久久99精品久久久久久9蜜桃| 亚洲欧美日韩精品久久| 国产精品熟女福利久久AV| 久久国产成人| 人妻无码αv中文字幕久久| A狠狠久久蜜臀婷色中文网| 国产成人久久精品二区三区| 亚洲精品无码久久毛片| 77777亚洲午夜久久多喷| 亚洲伊人久久综合影院| 亚洲狠狠综合久久| 少妇精品久久久一区二区三区| 国产精品伦理久久久久久| 人妻无码αv中文字幕久久| 久久天天躁狠狠躁夜夜2020老熟妇| 99精品国产综合久久久久五月天| 亚洲精品高清久久| 国内精品久久久久久久97牛牛| 亚洲国产成人久久综合野外| 久久99久久99小草精品免视看 | 狠狠综合久久AV一区二区三区 | 国内精品久久久久| 久久人妻无码中文字幕| 久久se这里只有精品| 99久久国产主播综合精品| 色婷婷综合久久久中文字幕| 久久久久久午夜精品| 久久99精品免费一区二区| 久久精品亚洲一区二区三区浴池 | 国产91久久综合| 2021少妇久久久久久久久久| 亚洲AV无码久久精品成人| 久久久久亚洲AV无码观看| 亚洲国产成人久久综合一区77| 久久强奷乱码老熟女| 久久影院午夜理论片无码| 精品综合久久久久久88小说| AA级片免费看视频久久| 久久国产精品免费一区|