ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

力扣周赛5187题

2021-08-01 16:02:33  阅读:179  来源: 互联网

标签:周赛 5187 示例 mid long 力扣 正方形 苹果 neededApples


5187. 收集足够苹果的最小花园周长

  1. 收集足够苹果的最小花园周长
    给你一个用无限二维网格表示的花园,每一个 整数坐标处都有一棵苹果树。整数坐标 (i, j) 处的苹果树有 |i| + |j| 个苹果。

你将会买下正中心坐标是 (0, 0) 的一块 正方形土地 ,且每条边都与两条坐标轴之一平行。

给你一个整数 neededApples ,请你返回土地的 最小周长 ,使得 至少 有 neededApples 个苹果在土地 里面或者边缘上。

|x| 的值定义为:

如果 x >= 0 ,那么值为 x
如果 x < 0 ,那么值为 -x

示例 1:

输入:neededApples = 1
输出:8
解释:边长长度为 1 的正方形不包含任何苹果。
但是边长为 2 的正方形包含 12 个苹果(如上图所示)。
周长为 2 * 4 = 8 。
示例 2:

输入:neededApples = 13
输出:16
示例 3:

输入:neededApples = 1000000000
输出:5040

这个题关键是计算出正方形中苹果个数:

在这里插入图片描述

class Solution {
    public long minimumPerimeter(long neededApples) {
        int l = 1, r = 100000;

        while(l < r){
            int mid = (l+r)>>1;
            if(2*mid*(mid+1)*(2*mid+1)>=neededApples){
                r =  mid;
            }else{
                l = mid + 1;
            }
        }
        return (long)l*8;
    }
}

标签:周赛,5187,示例,mid,long,力扣,正方形,苹果,neededApples
来源: https://blog.csdn.net/qq_43688587/article/details/119297776

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有