Pigeonhole-Principle
Bucket Sort 桶子與鴿籠原理
·1 分鐘
演算法
Bucket-Sort
Pigeonhole-Principle
Sorting
把值域切成 n - 1 個桶子，最大間距一定不會落在同一個桶子裡，所以每個桶子只要記最小值和最大值，就能線性時間找出排序後的最大相鄰差
LeetCode 961: N-Repeated Element in Size 2N Array
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Pigeonhole-Principle
LeetCode 961 解題筆記：其他 n 個數都不同，所以第一個出現第二次的數就是答案