• <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
            最長無重復字符子串長度
            維護兩個指針pos_l和pos_r,每次pos_r右移一位,如果該字符在pos_l~pos_r-1之間已經出現過,則更新該字符最后出現的位置,同時pos_l右移一位,否則,更新最長無重復字符子串長度
            一開始沒想清楚pos_l的更新,WA*4


             1 #3
             2 #Runtime: 108 ms
             3 #Memory Usage: 13.5 MB
             4 
             5 class Solution(object):
             6     def lengthOfLongestSubstring(self, s):
             7         """
             8         :type s: str
             9         :rtype: int
            10         """
            11         dict_s = {}
            12         pos_l = 0
            13         pos_r = 0
            14         ans = 0
            15         while pos_r < len(s):
            16             if s[pos_r] in dict_s:
            17                 if dict_s[s[pos_r]] >= pos_l:
            18                     pos_l = dict_s[s[pos_r]] + 1
            19                 dict_s[s[pos_r]] = pos_r
            20             else:
            21                 dict_s[s[pos_r]] = pos_r
            22             ans = max(ans, pos_r - pos_l + 1)
            23             pos_r += 1
            24         return ans
            无码超乳爆乳中文字幕久久| 伊人丁香狠狠色综合久久| 久久91精品国产91| 精品久久久久久国产潘金莲 | 亚洲AV伊人久久青青草原| 久久久无码精品亚洲日韩京东传媒 | 亚洲精品乱码久久久久66| 久久99精品综合国产首页| 亚洲七七久久精品中文国产| 久久精品国产清高在天天线| 久久精品亚洲欧美日韩久久 | 久久狠狠一本精品综合网| 亚洲中文字幕久久精品无码APP | 亚洲精品乱码久久久久久蜜桃不卡 | 国产精品美女久久久m| 久久露脸国产精品| 97精品国产91久久久久久| 亚洲欧洲精品成人久久曰影片| 久久99精品综合国产首页| 欧洲人妻丰满av无码久久不卡| 久久精品一区二区三区中文字幕| 国产精品无码久久综合| 中文字幕无码免费久久| 亚洲日本久久久午夜精品| 久久婷婷色综合一区二区| 九九热久久免费视频| 国产成人久久777777| 久久精品国产一区二区三区日韩| 久久无码人妻一区二区三区| 国内精品综合久久久40p| 久久精品免费一区二区| 99久久国产亚洲综合精品| 伊人久久大香线蕉综合热线| 久久只这里是精品66| 久久人妻少妇嫩草AV蜜桃| 久久人人爽人人人人爽AV| 人妻无码中文久久久久专区| 国产人久久人人人人爽| 91麻豆精品国产91久久久久久| 99久久综合狠狠综合久久| 精品综合久久久久久88小说|