• <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
            国产精品久久久久久福利69堂| 久久九色综合九色99伊人| 精品熟女少妇a∨免费久久| 久久精品国产69国产精品亚洲| 久久精品国产亚洲Aⅴ香蕉| 中文字幕无码免费久久| 久久国产精品波多野结衣AV| 亚洲国产精品无码久久久蜜芽 | 无码国产69精品久久久久网站| 精品久久一区二区| 人妻少妇久久中文字幕| 人人狠狠综合久久亚洲| 国产成人久久激情91| 欧美黑人激情性久久| 国产香蕉久久精品综合网| 国产午夜精品久久久久九九电影 | 精品久久久久中文字幕一区| 91精品国产9l久久久久| 欧洲人妻丰满av无码久久不卡| 国内精品伊人久久久影院| 亚洲国产天堂久久久久久| 久久99久久成人免费播放| 色综合合久久天天综合绕视看 | 久久亚洲天堂| 久久精品无码一区二区app| 国产精品久久久久影视不卡| 欧美喷潮久久久XXXXx| 综合网日日天干夜夜久久| 久久人人爽人人人人爽AV| 中文字幕久久精品无码| 亚洲国产另类久久久精品黑人| 中文字幕日本人妻久久久免费| 国内精品人妻无码久久久影院导航| 亚洲国产小视频精品久久久三级| 亚洲伊人久久成综合人影院| 国产精品美女久久福利网站| 中文精品久久久久人妻| 亚洲精品乱码久久久久久按摩 | 国产精品无码久久久久| 久久国产精品偷99| 久久午夜福利无码1000合集|