• <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]
            久久精品国产色蜜蜜麻豆| 精品亚洲综合久久中文字幕| 久久乐国产精品亚洲综合| 国内精品久久久人妻中文字幕| 国产亚洲精品久久久久秋霞| 久久精品无码一区二区三区免费| 亚洲国产精品久久久久婷婷老年| 久久免费线看线看| 亚洲国产精品成人久久蜜臀 | 色偷偷偷久久伊人大杳蕉| 四虎国产精品成人免费久久| 久久99国产精品成人欧美| 国内精品欧美久久精品| 久久这里只有精品视频99| 精品久久久久久久久免费影院 | 久久精品九九亚洲精品| 国产99久久久国产精免费| 亚洲国产精品综合久久一线 | 久久久精品久久久久久| 久久亚洲av无码精品浪潮| 综合久久精品色| 91精品久久久久久无码| 久久久久亚洲AV片无码下载蜜桃 | 久久不见久久见免费视频7| 国产午夜精品久久久久九九电影| 欧美麻豆久久久久久中文| 日韩乱码人妻无码中文字幕久久| 久久青青草原综合伊人| 伊人久久无码精品中文字幕| 久久久国产精华液| 思思久久99热只有频精品66 | 66精品综合久久久久久久| 久久综合九色综合网站| 99久久精品毛片免费播放| 久久久国产99久久国产一| 久久国产精品久久精品国产| 久久久久亚洲爆乳少妇无| 国产精品禁18久久久夂久| 成人综合久久精品色婷婷| 国产激情久久久久影院老熟女| 久久精品亚洲日本波多野结衣|