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