2019 11 27 演算法學習記錄 猜數字

2021-09-30 01:52:31 字數 521 閱讀 6453

小a 和 小b 在玩猜數字。小b 每次從 1, 2, 3 中隨機選擇乙個,小a 每次也從 1, 2, 3 中選擇乙個猜。他們一共進行三次這個遊戲,請返回 小a 猜對了幾次?

輸入的guess陣列為 小a 每次的猜測,answer陣列為 小b 每次的選擇。guess和answer的長度都等於3。

示例 1:

輸入:guess = [1,2,3], answer = [1,2,3]

輸出:3

解釋:小a 每次都猜對了。

示例 2:

輸入:guess = [2,2,3], answer = [3,2,1]

輸出:1

解釋:小a 只猜對了第二次。

限制:guess的長度 = 3

answer的長度 = 3

guess的元素取值為 之一。

answer的元素取值為 之一。

class

solution

}return number;

}}

演算法學習記錄

排序演算法複雜度 層序遍歷 雙端佇列 演算法流程 特例處理 當樹的根節點為空,則直接返回空列表 初始化 列印結果空列表 res 包含根節點的雙端佇列 queue bfs 迴圈 當 queue 為空時跳出 新建列表 temp 用於臨時儲存當前層列印結果 當前層列印迴圈 迴圈次數為當前層節點數 即 qu...

C 基礎演算法學習 猜假幣

有12枚硬幣。其中有11枚真幣和1枚假幣。假幣和真 幣重量不同,但不知道假幣比真幣輕還是重。現在,用一架天平稱了這些幣三次,告訴你稱的結果,請你 找出假幣並且確定假幣是輕是重 資料保證一定能找 出來 例題 poj1013 稱硬幣 輸入 第一行是測試資料組數。每組資料有三行,每行表示一次稱量的結果。銀...

Manacher s演算法學習記錄

在leetcode上刷題時遇到了這個問題,認真學習了該演算法。參考 演算法共分為三步 1.將字串a轉化為奇數長度字串b 2.計算字串b中以每乙個元素為中心的回文子串長度得到數字陣列c 3.獲取c中的最大值並依據此最大值擷取字串a得到目標最長的回文字串。直接上關鍵 預處理原始字串,將其轉化為奇數長度。...