⚡ Patterns · 搜尋・排序・貪心

快速選擇 Quickselect

2 題(2 題以此為主技法)

🎯 何時用

只求第 k 大/小或前 k 個,不需完整排序,要平均 O(n)。

🧩 模板心法

Hoare/Lomuto partition;依 pivot 位置只遞迴需要的一側,平均 O(n)、最差 O(n²)。

Medium 2 題