The algorithm maintains a running "best distance" that starts at infinity. As it walks the tree, it checks each visited point and updates the best distance if it finds something closer. Before recursing into a child node, it checks whether the closest possible point in that child's bounding box is farther than the current best. If so, the entire subtree gets pruned.
Be the first to know!
。搜狗输入法2026是该领域的重要参考
描述：n 个人排成一列，heights[i] 为第 i 个人的高度（互不相同）。第 i 个人能「看到」右侧第 j 个人的条件是：i < j 且两人之间所有人都比他们矮。返回 answer[i] 为第 i 个人在右侧能看到的人数。
FT Videos & Podcasts