• <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
            99久久精品免费观看国产| 久久99国产综合精品| 亚洲精品无码久久毛片| 九九精品99久久久香蕉| 久久精品草草草| www.久久热| 色欲久久久天天天综合网精品| 日本欧美国产精品第一页久久| 伊人久久大香线焦综合四虎| 精品久久久久久久国产潘金莲| 国产成人久久精品二区三区| 国产精品久久久天天影视| 久久影院午夜理论片无码| 久久最新免费视频| 亚洲天堂久久精品| 久久久久久亚洲精品成人| 亚洲AV无码久久| 久久无码一区二区三区少妇| 日本三级久久网| 久久99精品九九九久久婷婷| 青青草国产97免久久费观看| 国产欧美久久一区二区| 国产精品美女久久久m| 亚洲精品乱码久久久久久蜜桃图片 | 97久久精品人人做人人爽| 国产产无码乱码精品久久鸭| 亚洲国产另类久久久精品黑人| 久久伊人亚洲AV无码网站| 久久人人爽人人爽人人片AV麻豆| 亚洲成色999久久网站| 久久精品中文字幕久久| 久久精品国产精品国产精品污| 国产国产成人精品久久| 国产精品久久午夜夜伦鲁鲁| 久久99精品国产一区二区三区| 久久久无码精品亚洲日韩蜜臀浪潮| 久久精品国产亚洲AV香蕉| 国内精品久久久人妻中文字幕| 亚洲精品乱码久久久久久蜜桃不卡| 亚洲日本va中文字幕久久| 91久久九九无码成人网站|