• <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
            考卷的所有題目的答案用一列T、F組成的字符串表示,可以操作k次,將T改成F或將F改成T,問最多可以制造多少個連續的T或者F
            思路參考 -> https://leetcode.com/problems/maximize-the-confusion-of-an-exam/solutions/3729656/video-solution-sliding-window-2-pointers/
            維護兩個游標i和j,j走在前,當i~j之間T和F之中最少出現的那一個超過k次時,將這一區間的統一改為T或者F


             1 #2024
             2 #Runtime: 298 ms (Beats 84.38%)
             3 #Memory: 13.6 MB (Beats 96.88%)
             4 
             5 class Solution(object):
             6     def maxConsecutiveAnswers(self, answerKey, k):
             7         """
             8         :type answerKey: str
             9         :type k: int
            10         :rtype: int
            11         """
            12         cnt_F, cnt_T = 0, 0
            13         i, j = 0, 0
            14         ans = 0
            15         while j < len(answerKey):
            16             if answerKey[j] == 'F':
            17                 cnt_F += 1
            18             else:
            19                 cnt_T += 1
            20             while min(cnt_T, cnt_F) > k:
            21                 if answerKey[i] == 'F':
            22                     cnt_F -= 1
            23                 else:
            24                     cnt_T -= 1
            25                 i += 1
            26             ans = max(ans, cnt_F + cnt_T)
            27             j += 1
            28         return ans
            欧美久久久久久午夜精品| 999久久久无码国产精品| 久久无码国产| 女人高潮久久久叫人喷水| 久久亚洲精品成人无码网站| 久久久久久久久无码精品亚洲日韩 | 精品久久久久一区二区三区| 国产精品99久久免费观看| 久久香蕉一级毛片| 亚洲国产精品综合久久一线 | 久久久一本精品99久久精品66| 九九久久自然熟的香蕉图片| 欧美色综合久久久久久| 老色鬼久久亚洲AV综合| 久久综合九色综合久99| 狠狠色婷婷综合天天久久丁香| 国产精久久一区二区三区| 久久久一本精品99久久精品88| 久久伊人五月天论坛| 国产精品国色综合久久| 色婷婷久久综合中文久久蜜桃av| 国产成人综合久久精品尤物| 欧美黑人激情性久久| 中文精品99久久国产 | 中文字幕日本人妻久久久免费| 99久久国产免费福利| 久久人妻少妇嫩草AV蜜桃| 精品久久久久久久久久中文字幕 | 国产ww久久久久久久久久| 亚洲午夜久久久影院| 模特私拍国产精品久久| 超级碰久久免费公开视频| 日本道色综合久久影院| 国内精品久久国产大陆| 国产精品久久久久9999| 国产精品久久久久久一区二区三区 | 亚洲国产香蕉人人爽成AV片久久| 日本道色综合久久影院| 久久91亚洲人成电影网站| 精品久久久久久综合日本| 久久精品国产亚洲精品2020|