• 数轴上从左到右有n个点a,a...a[n-1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。
    O(n^2)枚举自然都能能想到。给个O(n)的想法。

    正确答案:以每个i为起点,只希望覆盖更多的点。注意每次循环best和i都只增不减,尽管两个循环,复杂度还是O(n)的。
  • 2021年07月13日 21时22分来自  问答库 >> 计算机类
  • 评论 0
  • 手机玩微博

    手机版 手机端
    Powered by 日新微博 © 2018 - 2020 日新网