2024.考試的最大困擾度
阿新 • • 發佈:2022-03-29
讀完題,立刻想到使用滑動視窗來進行統計
思路一(自己的思路 少判斷了一種情況)
首先定義:左側邊界、右側邊界、迴圈的計算值、字串的長度
判斷 如果有一致的統計 右邊界++ 計算值++ 反之 判斷 如果k>0 使用一次K
判斷 當K使用完了 還有特殊情形 1、k用完了後面還有符合條件 2、k沒用完,但長度問題
當K沒有使用完,並滑動右邊界已經是最大的啦
返回,
這種我只能判斷 開始是T或者F 少判斷了相對另一種的計數
思路二
定義一個方法,分別統計T或F的最大連續長度,之後T和F再進行比較
定義邊界 左右、使用K的次數num,
當右邊界在字串的範圍內,判斷當前值和單獨判斷T的char 是否一致 不一致 統計一次 sun 即代表消耗了一次K
判斷 sum使用次數是否大於K 如果大於,需迴圈 減少sum的使用次數 直到 小於K,
求出 當前 r-l+1 和上次迴圈的最大值進行比較 返回
比較T、F長度的最大值,在進行返回