• <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]
            三级韩国一区久久二区综合| 国内精品久久久久久不卡影院| 久久香蕉国产线看观看猫咪?v| 久久AⅤ人妻少妇嫩草影院| 久久综合九色综合久99| 久久天天躁狠狠躁夜夜avapp| 少妇内射兰兰久久| 色综合色天天久久婷婷基地| 中文成人久久久久影院免费观看| 区久久AAA片69亚洲| 狠狠久久亚洲欧美专区| 日韩精品无码久久一区二区三| 国产69精品久久久久久人妻精品| 国内精品伊人久久久久| 久久精品国产亚洲αv忘忧草| 国产成人久久精品一区二区三区| 国产亚洲精久久久久久无码AV| 狠狠色丁香久久婷婷综合蜜芽五月 | 日韩电影久久久被窝网| 久久综合亚洲欧美成人| 久久一区二区三区免费| 精品国产福利久久久| 一本久久a久久精品vr综合| 国产午夜福利精品久久| 久久精品蜜芽亚洲国产AV| 久久AⅤ人妻少妇嫩草影院| 国产精品久久成人影院| 久久人人爽人人爽人人爽| 青青草国产97免久久费观看| 国产精品久久影院| 精品国产乱码久久久久久1区2区 | 精品免费久久久久国产一区| 色欲久久久天天天综合网精品| 亚洲精品国产自在久久| 色综合合久久天天综合绕视看| 久久久久亚洲av无码专区喷水| 人妻无码αv中文字幕久久琪琪布| 理论片午午伦夜理片久久 | 精品无码久久久久久久动漫| 久久综合九色综合久99| 久久夜色精品国产亚洲|