C++bit處理解Leetcode 338 counting Bits

提供三種位元處理方式來數位元，第三個解感謝由網友＠Adamm93提供。提供 O(n) 線性時間解決方案。 __builtin_popcount 或 C++ bitset count() 執行時間為 O(log⁡ n) ，其實就是真的去數，因此在快速實作不使用。

解Leetcode 2366. Minimum Replacements to Sort the Array

 

這就是個用除法的貪婪演算能解的問題，除法有很難嗎？為什麼列為hard?

C++ STL速解Leetcode難題60 Permutation Sequence

 

 Leetcode的難題能夠秒解，不用懷疑！https://leetcode.com/problems/permutation-sequence/solutions/3971501/c-next-permutation-best-o-n-log-n-by-set-beats-100/

C++/Python DP動態規劃與二元搜尋解Leetcode難題403 Frog Jump

C++/Python DP動態規劃與二元搜尋解Leetcode難題403 Frog Jump

鴿籠原理解Leetcode 767. Reorganize String

 

3隻狗4狗洞每隻狗都有一個狗洞，但只有兩個狗洞就不可能。若某個字元 c 的頻率 freq(c) 大於 (n+1)/2，根據鴿籠原理(Pigeonhole principle)，找到一個相鄰字元不相同的字串是不可能的，反之則可能。當有 4 個成一排的狗洞，而有 3 隻狗時，不可能存在相鄰的狗洞讓這 3 隻狗分開，5個狗洞就可以。

沒有0數字系統Leetcode 168. Excel Sheet Column Title

0是很重要的概念，解了這題Leetcode 168. Excel Sheet Column Title 就會發現excel不認識0，沒有0的數字系統跟有0的是不同的。https://leetcode.com/problems/excel-sheet-column-title/solutions/3943090/several-c-solutions-reverse-vs-len-formula-vs-deque-100/

C++拓樸排序Kahn演算與DFS解Leetcode難題1203 Sort Items by Groups Respecting Depende...

 

 C++拓樸排序Kahn演算與DFS解Leetcode難題1203 Sort Items by Groups Respecting Dependencies

Kahn算法是一種透過刪除邊緣並減少入度的廣度優先搜索方法。

解 Leetcode 1615. Maximal Network Rank

Leetcode的問題很多樣，本來科技公司的徵人題目就不可測。今天是圖論的問題1615. Maximal Network Rank，描述的題意很不清楚。搞了許久也不知其圖是否為connected，因為是中等題目先假設是，透過標準的圖論處理，基本上就是造adjacent matrix算degree ，一個 O(V^2+E)的解答就成形，再針對題目優化演算O(V+E)的解答也完成。https://leetcode.com/problems/maximal-network-rank/solutions/3924728/cpython-adjacent-matrix-and-degree-array-ove/

C/C++解Leetcode 86 Partition List---Linked List鏈結串列

C/C++解Leetcode 86 Partition List---Linked List鏈結串列。刷題除了難題外，也要練習一下標準題型，這是標準的指標問題無誤。將所給的串列頭部分成兩個鏈結串列，一個是greater，另一個是smaller。然後將這兩個串列連接在一起，並返回結果。整個過程透過在Leetcode的Playground內所提交的修改程式碼來展示

C++ dp動態規劃解leetcode 2369 Check if There is a Valid Partition For The Array

C++ dp動態規劃解leetcode 2369 Check if There is a Valid Partition For The Array

這是一個DP問題。 使用一維陣列 DP 來存儲狀態。 使用自上而下的設計。 實現了具有記憶功能的遞迴程式。 第二種方法使用優化空間 O(1) 的自下而上設計。 由於計算時只考慮 dp[i-2]、dp[i-1]、dp[i] 和 dp[i+1] 4 個狀態。 索引模 4 足以滿足我們的實現。