摘要:
直线上有N棵树木,需要在直线上修水塔,使水塔到所有树木的距离最短,时间复杂度为O(N)。(水塔的安装位置在整数处,安装水塔的位置不能有树木) 输入:第一行 树的数目N。第二行N棵数目的坐标值 2<=N<=10^5, 树木的坐标0<=ai<=2^31 输入: 4 0 1 4 6 输出: 9 解释:在第 阅读全文
posted @ 2020-08-10 21:32
懒惰的星期六
阅读(305)
评论(0)
推荐(0)
Welcome to here
主页