• <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片无码下载蜜桃 | 国产69精品久久久久777| 老司机国内精品久久久久| 久久精品国产精品亚洲下载| AV无码久久久久不卡蜜桃| 99久久精品免费看国产免费| 久久久久亚洲精品日久生情| 久久综合丁香激情久久| 久久精品无码一区二区WWW| 中文字幕亚洲综合久久2| 欧美黑人激情性久久| 亚洲精品综合久久| 久久精品国产亚洲av瑜伽| 精品久久久无码人妻中文字幕豆芽| 三级韩国一区久久二区综合| 精品久久久久久综合日本| 久久精品人人槡人妻人人玩AV| 日本欧美国产精品第一页久久| 国产精品美女久久久久久2018| 久久久www免费人成精品| 人妻少妇精品久久| 久久强奷乱码老熟女| 久久亚洲高清观看| 国产精品久久自在自线观看| 日日噜噜夜夜狠狠久久丁香五月| 亚洲国产成人久久综合碰| 久久WWW免费人成—看片| 7国产欧美日韩综合天堂中文久久久久 | 一本久道久久综合狠狠躁AV| 久久99精品国产99久久6| 久久成人18免费网站| 久久涩综合| 久久SE精品一区二区| 久久久SS麻豆欧美国产日韩| 亚洲∧v久久久无码精品| 精品久久久久久无码专区不卡|