Herr Deng桑的教學blog

C++ UnionFind解難題Leetcdoe 827  Making A Large Island 嘗試UnionFind解決。由於該題目透過最多翻轉 1 個額外的 0 單元來詢問最大島嶼的大小；使用Size優化而不是rank。 [Python解請進]

Py3 cpp BFS /heap解Leetcode難題407 Trapping Rain Water II 解題要訣:boundary由外而內，容器採min heap，BFS走訪 [Py3解請進]

Python C++速解Leetcode迴文1400  Construct K Palindrome Strings 關鍵：偶數長度的回文字串中所有字母都出現偶數，奇數長度的回文字串中除了一個例外其他所有字母都出現偶數。 ---------- The key observatio...

Prefix sum這個概念，只要數學會用Sigma的，問題都不大，基本上就是partial sum。程式要寫的好，老實講該有數學概念真不能少，演算法的東西畢竟是真刀真槍的。 C++ python 用Prefix Sum速解Leetcode 2270  Number of Way...

C++Python Greedy DP速解Leetcode 1014  Best Sightseeing Pair 算是貪婪演算還是動態規劃，其實都算 解法類似Kadane演算法。 ----------- Leetcode 1014. Best Sightseeing Pai...

C++BFS走訪 level排序與DFS cycle長度計數解Leetcode 2471  Minimum Number of Operations to Sort a Binary Tree by Level 解圖論問題Leetcode 2471. Minimum Numb...