• <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
            久久亚洲日韩看片无码| 国内精品伊人久久久久AV影院| 国产精品久久久久无码av| 国产成人久久精品二区三区| 久久久久久久久久免免费精品| 中文字幕热久久久久久久| 国产成人AV综合久久| 亚洲中文字幕伊人久久无码 | 国产午夜精品久久久久九九电影| 97精品依人久久久大香线蕉97| 精品国产VA久久久久久久冰| 人人狠狠综合久久亚洲| 久久精品亚洲乱码伦伦中文| 伊人久久大香线焦AV综合影院| 久久久久99精品成人片牛牛影视| 一本色道久久HEZYO无码| 久久久精品日本一区二区三区| 精品熟女少妇AV免费久久| 久久久久精品国产亚洲AV无码| 久久久久久久尹人综合网亚洲| 国产精品久久久久久福利漫画| 亚洲国产视频久久| 久久99热这里只有精品国产| 国产综合久久久久久鬼色| 7777精品伊人久久久大香线蕉| 国产精品免费久久久久影院| av无码久久久久不卡免费网站| 久久WWW免费人成一看片| 久久久久亚洲精品中文字幕| 久久嫩草影院免费看夜色| 大香网伊人久久综合网2020| 伊人久久综合热线大杳蕉下载| 精品99久久aaa一级毛片| 欧美一区二区精品久久| 丰满少妇高潮惨叫久久久| 国产成人精品三上悠亚久久| 亚洲国产精品无码久久久不卡| 高清免费久久午夜精品| 99久久99久久| 国内精品久久久久久久久 | 久久精品国产亚洲AV忘忧草18|