Categorygithub.com/blueBlue0102/LeetCode-Goleetcode0973.K-Closest-Points-to-Origin
package
0.0.0-20241125063422-a7e1e0bf04b0
Repository: https://github.com/blueblue0102/leetcode-go.git
Documentation: pkg.go.dev
Overview
Dependencies
1
Dependents
0

# README

973. K Closest Points to Origin

https://leetcode.com/problems/k-closest-points-to-origin/

尋找 k 個 smallest 的節點
可以利用 quick select 的方式，先找到第 $k_{th}$ smallest 的那個節點
之後包含該節點的左邊所有元素，即為 k 個 smallest 的節點

Takeaway

  • quick select