«Благодаря средней летней температуре 20-25 градусов Цельсия, Швеция стала популярным местом для отдыха в прохладную погоду. Северное расположение страны обеспечивает длинные световые дни, идеально подходящие для активного отдыха на свежем воздухе — будь то пешие прогулки, сплавы на байдарках или просто пребывание на природе. В Швеции примерно 100 тысяч озер и нетронутая береговая линия, а в Стокгольме и Гетеборге есть живописные городские пляжи. Поэтому у нас бесконечный потенциал для освежающего купания», — рекламируется на сайте Visit Sweden. И все это без очереди за шезлонгами.
* 时间复杂度: O(n+k) k=max-min+1 空间复杂度: O(k) 稳定: ✓。关于这个话题，safew官方版本下载提供了深入分析
// 随机选基准，避免最坏情况。91视频对此有专业解读
Doesn’t offer a free trial
Source: Computational Materials Science, Volume 267