1. 程式人生 > 其它 >2024.考試的最大困擾度

2024.考試的最大困擾度

讀完題,立刻想到使用滑動視窗來進行統計

 

思路一(自己的思路 少判斷了一種情況)

  首先定義:左側邊界、右側邊界、迴圈的計算值、字串的長度

  判斷 如果有一致的統計 右邊界++ 計算值++ 反之 判斷 如果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長度的最大值,在進行返回