一位老師正在出一場由 n 道判斷題構成的考試,每道題的答案為 true (用 't' 表示)或者 false (用 'f' 表示)。老師想增加學生對自己做出答案的不確定性,方法是 最大化 有 連續相同 結果的題數。(也就是連續出現 true 或者連續出現 false)。
給你乙個字串 answerkey ,其中 answerkey[i] 是第 i 個問題的正確結果。除此以外,還給你乙個整數 k ,表示你能進行以下操作的最多次數:
每次操作中,將問題的正確答案改為 't' 或者 'f' (也就是將 answerkey[i] 改為 't' 或者 'f' )。
請你返回在不超過 k 次操作的情況下,最大 連續 't' 或者 'f' 的數目。
示例 1:
輸入:answerkey = "ttff", k = 2
輸出:4
解釋:我們可以將兩個 'f' 都變為 't' ,得到 answerkey = "tttt" 。
總共有四個連續的 't' 。
示例 2:
輸入:answerkey = "tfft", k = 1
輸出:3
解釋:我們可以將最前面的 't' 換成 'f' ,得到 answerkey = "ffft" 。
或者,我們可以將第二個 't' 換成 'f' ,得到 answerkey = "tfff" 。
兩種情況下,都有三個連續的 'f' 。
示例 3:
輸入:answerkey = "ttfttftt", k = 1
輸出:5
解釋:我們可以將第乙個 'f' 換成 't' ,得到 answerkey = "tttttftt" 。
或者我們可以將第二個 'f' 換成 't' ,得到 answerkey = "ttfttttt" 。
兩種情況下,都有五個連續的 't' 。
n == answerkey.length
1 <= n <= 5 * 104
answerkey[i] 要麼是 't' ,要麼是 'f'
1 <= k <= n
思路: 雙指標問題,注意思路,對照官方題解進行了調整
class solution else
}ans = max(ans, right - left + 1);
}return ans;
}int maxconsecutiveanswers(string answerkey, int k)
};
最大美味度
有乙個裝糖果的盒子的容量為m 1 m 40000 有n 1 n 16 種糖果,每種糖果有體積v 1 v 2012 和美味度w 0 2012 假定每種糖果的數量是無限的,現在要選一些糖果裝入盒子裡,使得盒子所裝的糖果的美味度最高。有多組測試資料,但是不會超過10組。對於每組測試資料,第一行是兩個整數m...
最大似然度或者最大似然估計
本部落格轉於 在brm的數學推導中提到了,最大似然估計!最大似然估計 maximum likelihood,ml 最大似然估計是一種統計方法,它用來求乙個樣本集的相關概率密度函式的引數。這個方法最早是遺傳學家以及統計學家羅納德 費雪爵士在1912年至1922年間開始使用的。似然 是對likeliho...
百度招聘筆試考試題
1 此題10分 對任意 輸入的正整數n,編寫c程式求n 的尾部連續0的個數,並指出計算複雜度。如 18!6402373705728000,尾部連續0的個數是3。不 用考慮數值超出計算機整數界限的問題 2 此題10分 編寫乙個c語言函式,要求輸入乙個url,輸出該url是首頁 目錄 頁或者其他url ...