Herr Deng桑的教學blog

Python C++ Sort Priority Queue Binary search解Leetcode難題502 IPO 建立一個容器 cp，裡面包含配對的資訊 (capital[i], profits[i])，其中 i 從 0 到 n-1。 將 cp 按照字典順序（預設...

Python C++計數速解Leetcode 945  Minimum Increment to Make Array Unique 先計數每個x出現幾次，再從小而大，把多餘的x移動到下一個數字x+1 Python解答請進

套用系統排序函數解當然簡單，自己造輪子就稍微進階點，觀察輸入資料限制，counting sort應該是可以自造又不失為簡單且線性時間的解答。 Python C++計數排序與一行解Leetcode 1051  Height Checker Python 1 行解以及 計數排序的...

Python C++ prefix  sum  mod k陣列和公式解Leetcode 974  Subarray Sums Divisible by K 昨天的問題523. Continuous Subarray Sum會解，今日Leetcode 974. Subarray...

Python C++使用prefix sum mod k + hash map解Leetcode523  Continuous Subarray Sum。模k，前綴和 (mod k) 總共有 k 個可能，為 0,1,...k-1。 對於這個條件 1 less eq nums...

C++ Python C速解Leetcode 344  Reverse String 交換索引對 (i, n-1-i)。在C的實作中，交換並沒有使用額外的空間，只是透過xor！

python CPP DP動態規劃速解難題Leetcode 552  Student Attendance Record II Leetcode 552. Student Attendance Record II為什麼是難題?原來@cache這招會導致MLE。先用動態規劃解...

DP動態規劃Trie解Leetcode 難題140 wordbreak 2 解Leetcode難題140. Word Break II 用DP+ Trie這樣解，應該算是難題  ----- 

Python C++ 回遡bit mask解Leetcode 78, 90 subsets 1, 2 Subset/Powerset question. 2 approaches :bit mask & backtracking Python 請進

C++ python後序走訪解Leetcode 979  Distribute Coins in Binary Tree 解Leetcode 979. Distribute Coins in Binary Tree。學過二元樹的一定會使用post-order走訪，重點不是codi...