• <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
            給出一個字符組成的已從小到大排序的list和一個target字符,問list中第一個比target大的字符是什么,若不存在,輸出list第一個字符,二分的簡單應用


            手寫二分:


             1 #744
             2 #Runtime: 83 ms (Beats 49.15%)
             3 #Memory: 15.2 MB (Beats 72.73%)
             4 
             5 class Solution(object):
             6     def nextGreatestLetter(self, letters, target):
             7         """
             8         :type letters: List[str]
             9         :type target: str
            10         :rtype: str
            11         """
            12         def b_search(ch):
            13             l = 0
            14             r = len(letters) - 1
            15             while l < r:
            16                 mid = (l + r) // 2
            17                 if letters[mid] <= target:
            18                     l = mid + 1
            19                 else:
            20                     r = mid
            21             return l
            22         idx = b_search(target)
            23 
            24         if letters[idx] > target:
            25             return letters[idx]
            26         return letters[0]

            用python自帶二分函數;


             1 #744
             2 #Runtime: 80 ms (Beats 66.76%)
             3 #Memory: 15.2 MB (Beats 93.75%)
             4 
             5 class Solution(object):
             6     def nextGreatestLetter(self, letters, target):
             7         """
             8         :type letters: List[str]
             9         :type target: str
            10         :rtype: str
            11         """
            12         idx = bisect.bisect_right(letters, target)
            13 
            14         if idx < len(letters):
            15             return letters[idx]
            16         return letters[0]
            无码AV波多野结衣久久| 久久国产成人亚洲精品影院| 亚洲愉拍99热成人精品热久久 | 精品久久综合1区2区3区激情| 日本福利片国产午夜久久| 久久成人18免费网站| 97久久国产综合精品女不卡| 久久免费精品视频| 亚洲欧洲精品成人久久曰影片| 色综合久久久久久久久五月| 久久国产成人午夜AV影院| 精品久久8x国产免费观看| 久久婷婷午色综合夜啪| 国产99精品久久| 久久精品卫校国产小美女| 91精品无码久久久久久五月天| 亚洲愉拍99热成人精品热久久 | 99精品久久精品一区二区| 国产99久久久国产精品小说| 久久香蕉综合色一综合色88| 人妻系列无码专区久久五月天| 欧美伊人久久大香线蕉综合| 久久精品一区二区影院| 国内精品久久久久伊人av| 欧美国产成人久久精品| 久久亚洲精品无码播放| 久久99毛片免费观看不卡| 欧美黑人激情性久久| 青青草原综合久久大伊人导航| 国产激情久久久久影院| 狠狠干狠狠久久| av无码久久久久久不卡网站| 久久亚洲精品成人AV| 性欧美大战久久久久久久| 久久久久无码精品国产app| 国产精品免费看久久久香蕉| 成人亚洲欧美久久久久| 日韩亚洲欧美久久久www综合网 | 久久SE精品一区二区| 久久无码AV中文出轨人妻| 国产精品久久久久久久app|