畫圖/定義/偽代碼/情況分析

14-1 哈希表基礎 知識點:1 將 a-z 字幕的 ascii 碼出現(xiàn)次數(shù)映射到 0-25 的數(shù)組中 , 哈希函數(shù) f(char)=char-...

遞歸 注釋記憶化搜索 測試用例 背包大小5 耗時 添加記憶化搜索

這題沒能想出來 , 看的題解 , 遍歷一遍把水坑用水泥填上 , 計算面積 , 再遍歷一遍原來的面積 , 用填了水泥的面積 - 原來的面試 = 答案

復盤: 缺少邊界條件判斷 判斷area和visited的位置錯誤地提前了 重復make了一維map 沒畫圖沒用測試用例走偽代碼和圖沒用測試用例走...

這題復用了word serach的很多代碼 , 還把問題降級到找出從某個點開始能floodfill到的格子數(shù) , 一次過了

之前寫的一個很隨意的遍歷 k 次取最大值 , 時間復雜度 kn 先排序再取的復雜度 nlogn 用最大堆平均復雜度是 nlogk kn>>nlo...

復盤: 優(yōu)化了shiftDown的判斷減少了重復代碼 , 在遍歷中做部分邊界條件終止 shiftDown 邊界定義出錯 , 正確的應該是該元素沒...