發(fā)簡(jiǎn)信
IP屬地：廣東
-
Spiral Matrix在地鐵上想出來(lái)的一道題 , 模擬出了四面"墻"的模型 偽代碼:
-
Sort Array By Parity
畫圖/定義/偽代碼/情況分析
-
第十四章 哈希表
14-1 哈希表基礎(chǔ) 知識(shí)點(diǎn):1 將 a-z 字幕的 ascii 碼出現(xiàn)次數(shù)映射到 0-25 的數(shù)組中 , 哈希函數(shù) f(char)=char-...
-
0-1 knapsack
遞歸 注釋記憶化搜索 測(cè)試用例 背包大小5 耗時(shí) 添加記憶化搜索
-
Trapping Raining water
這題沒(méi)能想出來(lái) , 看的題解 , 遍歷一遍把水坑用水泥填上 , 計(jì)算面積 , 再遍歷一遍原來(lái)的面積 , 用填了水泥的面積 - 原來(lái)的面試 = 答案
-
Word Search
復(fù)盤: 缺少邊界條件判斷 判斷area和visited的位置錯(cuò)誤地提前了 重復(fù)make了一維map 沒(méi)畫圖沒(méi)用測(cè)試用例走偽代碼和圖沒(méi)用測(cè)試用例走...
-
Number of islands
這題復(fù)用了word serach的很多代碼 , 還把問(wèn)題降級(jí)到找出從某個(gè)點(diǎn)開(kāi)始能floodfill到的格子數(shù) , 一次過(guò)了
-
Top K Frequent Elements
之前寫的一個(gè)很隨意的遍歷 k 次取最大值 , 時(shí)間復(fù)雜度 kn 先排序再取的復(fù)雜度 nlogn 用最大堆平均復(fù)雜度是 nlogk kn>>nlo...
-
MaxHeap / MinHeap / PriorityQueue
復(fù)盤: 優(yōu)化了shiftDown的判斷減少了重復(fù)代碼 , 在遍歷中做部分邊界條件終止 shiftDown 邊界定義出錯(cuò) , 正確的應(yīng)該是該元素沒(méi)...