Codility Flags算法题峰值插旗距离定义相关疑问
Codility Flags题目K=2场景疑问解答
- 你推导的结论本身是正确的:当K=2时,下标1和3的峰值距离为
|3-1|=2,完全满足「任意两旗子距离≥K」的规则,确实可以在这两个位置放置旗子。 - 你观察到示例没有包含该峰值,核心原因是你误将题目给出的最大可放置旗子数的最优方案场景当成了K=2的场景。
- 官方示例数组的最大可放置旗子数为3,对应K=3的规则要求,此时任意两旗子距离需要≥3,下标1和3的峰值距离仅为2,不满足K=3的规则,所以不会出现在最优方案的示例中。
- 题目仅会展示最优解的放置方案,不会枚举所有合法的非最优放置情况,K=2的合法放置方案不属于示例展示范围,也不会在题目说明中列出。
内容的提问来源于stack exchange,提问作者Bazman
相关产品推荐
相关产品推荐

