C++ Folyd龜兔賽跑演算解Leetcode 234, 143 Reorder List

C++ Folyd龜兔賽跑演算解Leetcode 234, 143  Reorder List

今日Leetcode的問題，應該是連續三個相關Linked List問題的總結，基本上都先考慮純單向鏈結的解法，如加上其他容器如deque, stack, vector就會簡單許多。

Python dict C++陣列Prefix Sum解Leetcode 525 Contiguous Array

Python  dict C++陣列Prefix Sum解Leetcode 525 Contiguous Array

使用 Prefix sum 來計算 n0 中的 0 和 n1 中的 1。 使用容器記錄n1-n0的索引。

hash表 (C++ unordered_map, Python dict) 用於此任務。

第二種方法是從第一種方法修改而來的陣列版本，速度很快。python這有提供。

C++雙指標與二元搜尋解Leetcode 2540 Minimum Common Value

C++雙指標與二元搜尋解Leetcode 2540  Minimum Common Value

陣列已排序。 使用雙指標或使用二元搜尋找來解它

第二種方法使用二分搜索，當 n1 或 n2 非常大時另外一個數很小時，這種方法非常有效。

python C C++陣列迴圈速解Leetcode 3005 Count Elements With Maximum Frequency

python C C++陣列迴圈速解Leetcode 3005  Count Elements With Maximum Frequency

陣列迴圈就能解答的，何須用到hash table(C++ unordered_map)簡單的問題可用簡單的 資料結構解答，迴圈就是迴圈、陣列就是陣列(內有python code)

python C C++速解Leetcode 19 Remove Nth Node From End of List並考慮memory leaks問題

python C C++速解Leetcode 19 Remove Nth Node From End of List並考慮memory leaks問題

其實刷題不要只是貪快還是要考慮Memory Leaks，解老題目19 Remove Nth Node From End of List要特別別考慮，另別是C/C++使用者

C++ 2行Python 1行解Leetcode 2864 Maximum Odd Binary Number

Leetcode 2864. Maximum Odd Binary Number問題，要想寫出一行解也不是那麼容易，C++合理的二行解、python的一行解。要點先數幾個1再重填字串，另外還有使用兩個游標的解法，未在影片中。

python C++計算 indegree解Leetcode 997 Find the Town Judge

python C++計算 indegree解Leetcode 997  Find the Town Judge

使用圖形解決方案。

由於信任中的每一對 e=(a, b) 實際上表示一種信任關係，可以將其視為有向邊。C++程式請進

---

python C++ bit 計算O(1)時間解Leetcode 201 Bitwise AND of Numbers Range

python C++ bit 計算O(1)時間解Leetcode 201  Bitwise AND of Numbers Range

這就是用x&(x-1)技法。有人會說計算時間是O(log n)，但32-bit整數，無論是迴圈或遞迴頂多32次。如果要熟透bit處理的訣竅，還有更厲害的技法，請進

python C++高斯小學公式與xor sum速解Leetcode 268 Missing Number

python C++高斯小學公式與xor sum速解Leetcode 268  Missing Number

片中講兩種解法，一是用Gauss的n(n+1)/2公式，二是用xor-sum

第三種解法片中未顯示，採radix sort再binary search

＃黑柴犬 black shiba草地跟狗朋友玩