2024 考試最大困擾度

2022-10-09 07:27:12 字數 1224 閱讀 3005

一位老師正在出一場由 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 ...