鴿籠原理解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算法是一種透過刪除邊緣並減少入度的廣度優先搜索方法。