• <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
            国产精品99久久久久久董美香| 久久99精品久久久大学生| 亚洲欧美一区二区三区久久| 欧美伊人久久大香线蕉综合| 国产精品久久久久jk制服| 国产精品成人无码久久久久久 | 久久精品无码专区免费| 伊人久久大香线蕉成人| 久久久久99精品成人片直播| 四虎国产精品免费久久| 久久91精品国产91久久小草| 久久无码国产专区精品| 欧美久久综合性欧美| 久久天天躁狠狠躁夜夜网站| 亚洲乱码日产精品a级毛片久久| 久久精品视频网| 亚洲国产精品成人久久| 日日躁夜夜躁狠狠久久AV| 久久99精品免费一区二区| 久久国产精品波多野结衣AV| 欧美喷潮久久久XXXXx| 国产精品久久久久久久久软件| 精品久久久久久久久中文字幕| 欧美日韩精品久久久久| 亚洲伊人久久综合影院| 国产精品永久久久久久久久久| 99精品久久久久中文字幕| 久久综合九色综合97_久久久| 久久久久亚洲AV无码麻豆| 中文无码久久精品| 久久99中文字幕久久| 91久久精一区二区三区大全| 亚洲国产精品无码久久久秋霞2| 尹人香蕉久久99天天拍| 久久久久久久波多野结衣高潮 | 国产成年无码久久久久毛片| 777午夜精品久久av蜜臀| 亚洲国产精品无码久久久蜜芽| 一本久久免费视频| 亚洲第一极品精品无码久久| 久久综合给久久狠狠97色|