Pigeonhole-Principle onhttps://h30306.github.io/blog/zh-tw/tags/pigeonhole-principle/Recent content in Pigeonhole-Principle onHugo -- gohugo.iozh-twhwork0511@gmail.com (Wei Yi Chung)hwork0511@gmail.com (Wei Yi Chung)© 2026 Wei Yi ChungWed, 21 Oct 2026 00:00:00 +0000Bucket Sort 桶子與鴿籠原理https://h30306.github.io/blog/zh-tw/algorithm/bucket-sort/Wed, 21 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/algorithm/bucket-sort/把值域切成 n - 1 個桶子，最大間距一定不會落在同一個桶子裡，所以每個桶子只要記最小值和最大值，就能線性時間找出排序後的最大相鄰差LeetCode 961: N-Repeated Element in Size 2N Arrayhttps://h30306.github.io/blog/zh-tw/leetcode/leetcode-961/Mon, 26 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-961/LeetCode 961 解題筆記：其他 n 個數都不同，所以第一個出現第二次的數就是答案