【教3妹学编程-算法题】收集足够苹果的最小花园周长

挖呀挖

3妹:“在小小的花园里面挖呀挖呀挖,种小小的种子开小小的花”
2哥 : 3妹也会唱这首儿歌呀, 这首儿歌在五一期间很火啊。
3妹:是呀, 小朋友们都喜欢唱,我这个200多个月的大朋友也喜欢唱,哈哈
2哥 : 甜美的歌声加上黄老师甜美的外表,很治愈!
3妹:“在特别大的花园里面挖呀挖呀挖,种特别大的种子开特别大的花~~~”
2哥:说到花园,我这里有一首关于小花园的题目,3 妹先做完题目再挖吧

吃瓜

题目:

给你一个用无限二维网格表示的花园,每一个 整数坐标处都有一棵苹果树。整数坐标 (i, j) 处的苹果树有 |i| + |j| 个苹果。

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

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

|x| 的值定义为:

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

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

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

输入:neededApples = 1000000000
输出:5040

提示:

1 <= neededApples <= 10^15

思路:

思考

枚举,
如果正方形土地的右上角坐标为 (n,n)(n, n)(n,n),即边长为 2n2n2n,周长为 8n8n8n,那么其中包含的苹果总数为:

Sn=2n(n+1)(2n+1)。详解如代码:

java代码:

class Solution {public long minimumPerimeter(long neededApples) {long n = 1;while (2 * n * (n + 1) * (2 * n + 1) < neededApples) {n++;}return n * 8;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/241776.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

《面试专题-----经典高频面试题收集二》解锁 Java 面试的关键:深度解析常见Map高频经典面试题(第二篇)

经典面试题收集二 第四章&#xff08;Map&#xff09;1. 用过哪些Map实现2.说一下HashMap和HashTable的区别3. 介绍一下hashCode()和equals()的使用场景4. HashMap和TreeMap应该怎么选择&#xff0c;使用场景&#xff1f;5. Set和Map的关系6. 常见的Map排序规则是怎样的&#x…

仅操作一台设备,如何实现本地访问另一个相同网段的私网?

正文共&#xff1a;1034 字 8 图&#xff0c;预估阅读时间&#xff1a;4 分钟 书接上文&#xff08;地址重叠时&#xff0c;用户如何通过NAT访问对端IP网络&#xff1f;&#xff09;&#xff0c;我们已经通过两台设备的组合配置实现了通过IP地址进行访问。但一般场景中&#xf…

爬虫工作量由小到大的思维转变---<第二十三章 Scrapy开始很快,越来越慢(医病篇)>

诊断篇https://blog.csdn.net/m0_56758840/article/details/135170994?ops_request_misc%257B%2522request%255Fid%2522%253A%2522170333243316800180644102%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id1703332433168001806441…

C/C++ 连接访问 MySQL数据库

前面我们已经讲述了MySQL的基础使用&#xff0c;现在我们来看一下如何使用语言来操作数据库。在实际开发中&#xff0c;语言连接MySQL是为了能够在编程语言中与MySQL数据库进行交互和操作。大部分情况我们都是通过语言连接MySQL&#xff0c;建立与MySQL数据库的连接&#xff0c…

原型模式(Prototype)

原型模式(Prototype Pattern)是一种创建型设计模式,允许对象在创建时通过复制一个已存在的对象(原型)来创建新对象,而不是通过传统的方式来创建。这个模式特别适用于创建复杂对象的情况,特别是当对象的创建过程比较昂贵或复杂时。 Java中实现原型模式通常涉及以下几个步…

【SassVue】仿网易云播放器动画

简介 仿网易云播放动画 效果图&#xff08;效果图&#xff09; 最终成品效果 动画组件 src/components/musicPlay.vue <template><div class"music-play"><div></div><div></div><div></div></div> </te…

【C#与Redis】--目录

1. 介绍 2. Redis 数据结构 3. Redis 命令 3.1 基本命令 3.2 字符串命令 3.3 哈希命令 3.4 列表命令 3.5 集合命令 3.6 有序集合命令 4. C# 操作 Redis 4.1 使用 Redis 库 4.2 连接 Redis 服务器 4.3 操作 Redis 数据结构 4.5 执行 Redis 命令 5. 高级主题 5.1 Redis 事…

CSS3多列

CSS3 的多列布局&#xff08;Multicolumn Layout&#xff09;允许你将文本分成多个列&#xff0c;使页面看起来更加美观。 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" cont…

INFINI Gateway 如何防止大跨度查询

背景 业务每天生成一个日期后缀的索引&#xff0c;写入当日数据。 业务查询有时会查询好多天的数据&#xff0c;导致负载告警。 现在想对查询进行限制–只允许查询一天的数据&#xff08;不限定是哪天&#xff09;&#xff0c;如果想查询多天的数据就走申请。 技术分析 在每…

CogAgent:带 Agent 能力的视觉模型来了

之前我们分享过智谱AI新一代多模态大模型 CogVLM&#xff0c;该模型在不牺牲任何 NLP 任务性能的情况下&#xff0c;实现视觉语言特征的深度融合&#xff0c;其中 CogVLM-17B 在 14 个多模态数据集上取得最好或者第二名的成绩。 12月15日&#xff0c;基于 CogVLM&#xff0c;提…

Qt使用函数指针处理信号和槽函数重载

Qt使用函数指针处理信号和槽函数重载 1. 定义函数指针 void(Teacher::* teacherSignal)(QString) &Teacher::hungry; void(Student::* studentSlot)(QString) &Student::treat;这里定义了两个函数指针&#xff1a;teacherSignal 和 studentSlot。 teacherSignal 是…

AI 绘画StableDiffusionWebui图生图

介绍 stable-diffusion-webui AI绘画工具&#xff0c;本文介绍图生图&#xff0c;以一张图片做底图优化生成。 例如&#xff1a;上传一张真人照片&#xff0c;让AI把他改绘成动漫人物&#xff1b;上传画作线稿&#xff0c;让AI自动上色&#xff1b;上传一张黑白照&#xff0c…

并发踩坑:list共享变量的addAll

背景&#xff1a; 某业务报错了&#xff0c;提示&#xff1a;Caused by: org.apache.ibatis.exceptions.PersistenceException: ### Error querying database. Cause: java.util.ConcurrentModificationException 分析&#xff1a; 这是执行查询时报的 并发修改异常。大概逻辑…

BigQuery Clustered Table 简介 - 聚簇表

Clustered Table的定义 聚簇可以提高某些类型的查询&#xff08;例如&#xff0c;使用过滤条件子句的查询和聚合数据的查询&#xff09;的性能。当通过查询作业或加载作业将数据写入聚簇表时&#xff0c;BigQuery 会使用聚簇列中的值对这些数据进行排序。这些值用于将数据整理…

Springboot2.6以下版本对cookie的samesite设置的通用方法

通过安全扫描工具对spring技术栈开发的应用进行漏洞检查时&#xff0c;通常会扫描出关于cookie相关的漏洞&#xff0c;其中一个是: Cookie without SameSite attribute&#xff0c;对于其描述通常如下: When cookies lack the SameSite attribute, Web browsers may apply di…

web3风险投资公司之Electric Capital

文章目录 什么是 Electric CapitalElectric团队 Electric Capital 开发者报告参考 什么是 Electric Capital 官网&#xff1a;https://www.electriccapital.com/ 官方github&#xff1a;https://github.com/electric-capital Electric Capital 是一家投资于加密货币、区块链企…

【Qt】qDebug() 输出16进制数的几种方法

Qt qDebug() 输出16进制数字的几种方法整理&#xff1a; 1. 代码 qDebug() << Qt::hex << Qt::showbase << 5;qDebug() << QString::number(5, 16);qDebug() << (void *) 5;qDebug() << QString("%1").arg(5, 0, 16);qDebug() …

编译安装PHP5.6

PHP&#xff1a;安装PHP5.6 yum install libxml2 libxml2-devel openssl openssl-devel bzip2 bzip2-devel libcurl libcurl-devel libjpeg libjpeg-devel libpng libpng-devel freetype freetype-devel gmp gmp-devel libmcrypt libmcrypt-devel readline readline-devel lib…

【VB测绘程序设计】案例11—坐标正算的计算案例(附源码)

【VB测绘程序设计】案例11—坐标正算的计算案例(附源码) 文章目录 前言一、界面预览二、程序介绍三、程序源代码总结前言 ` VB程序在测绘领域应用广泛,能够解决一些常见的简单的计算问题,提高工作效率,本专栏持续更新常用的测绘计算,感谢关注。 坐标正算是已知边长和方位…

【Linux】进程管理

ps&#xff1a;报告当前进程快照。top&#xff1a;显示任务。kill&#xff1a;给一个进程发送信号。shutdown&#xff1a;关机或重启系统。 一个程序可以发动另一个程序被表述为一个父进程可以产生一个子进程&#xff0c;内核维护每个进程的信息&#xff0c;以此来保持事情有序…