leetcode1276. 不浪费原料的汉堡制作方案(贪心)

圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐。为了避免浪费原料,请你帮他们制定合适的制作计划。

给你两个整数 tomatoSlices 和 cheeseSlices,分别表示番茄片和奶酪片的数目。不同汉堡的原料搭配如下:

巨无霸汉堡:4 片番茄和 1 片奶酪
小皇堡:2 片番茄和 1 片奶酪
请你以 [total_jumbo, total_small]([巨无霸汉堡总数,小皇堡总数])的格式返回恰当的制作方案,使得剩下的番茄片 tomatoSlices 和奶酪片 cheeseSlices 的数量都是 0。

如果无法使剩下的番茄片 tomatoSlices 和奶酪片 cheeseSlices 的数量为 0,就请返回 []。

示例 1:

输入:tomatoSlices = 16, cheeseSlices = 7
输出:[1,6]
解释:制作 1 个巨无霸汉堡和 6 个小皇堡需要 41 + 26 = 16 片番茄和 1 + 6 = 7 片奶酪。不会剩下原料。

解题思路

巨无霸是兔,小皇堡是鸡,番茄片是脚,奶酪片是头,直接解方程就可以了

代码

class Solution {public List<Integer> numOfBurgers(int tomatoSlices, int cheeseSlices) {ArrayList<Integer> arrayList=new ArrayList<>();int x,y;if(tomatoSlices%2==0){x=2*cheeseSlices-tomatoSlices/2;y=cheeseSlices-x;if(x>=0&&y>=0){arrayList.add(y); arrayList.add(x);} }return arrayList;}
}

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

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

相关文章

CentOS7配置ip

CentOS7配置ip 安装完centos7,重启就可以与linux第一次接触了。我是最小化安装&#xff0c;所以没有图形界面。登录介面显示发型版本和内核版本&#xff1a; CentOS Linux 7(Core) Kernel 3.10.0-862.e17.x86_64 on an x86_64 下面就是登录提示localhost login。在后面输入roo…

react开发模式_通过开发带有精灵动画的游戏来学习高级React模式

react开发模式by Pavel Vlasov通过帕维尔弗拉索夫(Pavel Vlasov) 通过开发带有精灵动画的游戏来学习高级React模式 (Learn advanced React patterns by developing a game with sprite animation) Have you ever wanted to learn some advanced React patterns? Or build you…

js脚本锁计算机软件,JS使用插件cryptojs进行加密解密数据实例

本文实例讲述了JS使用插件cryptojs进行加密解密数据。分享给大家供大家参考&#xff0c;具体如下&#xff1a;Testing websocketsvar key BOTWAVEE;//CBC模式加密function encryptByDESModeCBC(message) {var keyHex CryptoJS.enc.Utf8.parse(key);var ivHex CryptoJS.enc.U…

nginx、Apache、IIS服务器解决 413 Request Entity Too Large问题方法汇总

一、nginx服务器 nginx出现这个问题的原因是请求实体太长了。一般出现种情况是Post请求时Body内容Post的数据太大了&#xff0c;如上传大文件过大、POST数据比较多。处理方法 在nginx.conf增加 client_max_body_size的相关设置, 这个值默认是1m&#xff0c;可以增加到8m以增加提…

python代理池好难啊_新人不会自己搭建代理池?快来引用大佬的

新人不会自己搭建代理池?快来引用大佬的对于新人学习爬虫来说,虽然不会爬取太难的网站,但是有时候爬取的数据量过大的时候,也会遇到返回不了数据的问题,这时候打开网页一看.可能会看到"你的ip访问频率太高"这样的提示,出现这种问题的原因可能是,你被封ip啦.但是爬虫…

pat 1123(AVL)

题意&#xff1a;给n个数&#xff0c;按照顺序插入AVL&#xff0c;输出层次遍历&#xff0c;如果这颗AVL是完全二叉树&#xff0c;输出YES 否则输出NO 当时考试的时候。忘记AVL什么时候旋转了&#xff0c;数据结构不会写&#xff0c;感觉药丸 判断完全二叉树&#xff0c;这个简…

leetcode435. 无重叠区间(贪心算法)

给定一个区间的集合&#xff0c;找到需要移除区间的最小数量&#xff0c;使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”&#xff0c;但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 …

AMD规范(RequireJS)、CMD规范(SeaJS)、CommonJS(BravoJS)规范的辨析

首先&#xff0c;AMD&#xff0c;CMD&#xff0c;CommonJS都实现了文件模块化。 对于依赖的模块&#xff1a;AMD是提前执行&#xff1b;CMD是延迟执行&#xff1b; AMD是依赖前置&#xff0c;CMD是依赖就近&#xff1b; AMD官方解释&#xff1a;https://github.com/amdjs/amdjs…

客户旅程_我们进入微服务世界的旅程-以及从中学到的东西。

客户旅程by Ignacio Salazar Williams通过伊格纳西奥萨拉萨尔威廉姆斯(Ignacio Salazar Williams) 我们进入微服务世界的旅程-以及从中学到的东西。 (Our journey into the world of Microservices — and what we learned from it.) I know, I know everyone is talking abou…

英才计划计算机潜质测评试题,湖北省2020年“英才计划”潜质测试的通知

12月3日&#xff0c;湖北省青少年科技中心发布湖北省2020年“英才计划”潜质测试的通知&#xff0c;潜质测试分为笔试和机试两部分测试时间为2019年12月7日。各相关单位&#xff1a;根据《中国科协办公厅 教育部办公厅关于开展2020年“英才计划”工作的通知》(科协办发青字〔20…

leetcode1253. 重构 2 行二进制矩阵(贪心算法)

给你一个 2 行 n 列的二进制数组&#xff1a; 矩阵是一个二进制矩阵&#xff0c;这意味着矩阵中的每个元素不是 0 就是 1。 第 0 行的元素之和为 upper。 第 1 行的元素之和为 lower。 第 i 列&#xff08;从 0 开始编号&#xff09;的元素之和为 colsum[i]&#xff0c;colsum…

Spring Cloud Config服务端配置细节(一)

上篇文章我们看了Spring Cloud中分布式配置中心的一个基本使用&#xff0c;这里边还涉及到许多细节&#xff0c;本文我们就来看看服务端配置中的一些细节。 本文是Spring Cloud系列的第二十三篇文章&#xff0c;了解前二十二篇文章内容有助于更好的理解本文&#xff1a; 1.使用…

POJ 1797 Heavy Transportation

传送门&#xff1a;http://poj.org/problem?id1797 不想吐槽了&#xff0c;弄了好久才AC 实现代码&#xff1a; #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <cstdio> #include <iostream> u…

java8中方法区的内存大小如何设置_从Java8升级到Java11

奇技 指南为什么选择Java11?容器环境支持&#xff0c;GC等领域的增强&#xff0c;仅通过切换到 Java 11 就有 16&#xff05; 的改进。进行了瘦身&#xff0c;更轻量级&#xff0c;安装包体积小。JDK11 是一个长期支持版。1Java11相对于Java8的一些新特性1.变量类型推断Var关…

TCP建立连接

TCP的连接建立过程被称为三次握手:第一次握手&#xff1a;客户A的TCP向服务器B发出连接请求报文段,其首部中的同步位SYN 1 ,并选择序号seq x,表明传送| 数据时的第一 个数据字节的序号是X。第二次握手:B的TCP收到连接请求报文段后,如果同意,则发回确认。ACK1,其确认号ackx1。同…

webgl 着色器_如何使用AI,AR和WebGL着色器来帮助视障人士

webgl 着色器by Dan Ruta通过Dan Ruta 如何使用AI&#xff0c;AR和WebGL着色器来帮助视障人士 (How you can use AI, AR, and WebGL shaders to assist the visually impaired) Today, about 4% of the world’s population is visually impaired. Tasks like simple navigati…

计算机语言乍么设置,电脑如何设置语言

设置语言栏其实语言栏是用来进行输入法的切换的。当你需要在Windows中进行文字输入的时候,就需要用语言栏了,因为Windows的默认输入语言是英文,在这种情况下,你用键盘在文本里输入的文字会是英文字母,所以作为中国人的我们要想在Windows里输入中文的话,就需要语言栏的帮助了。试…

hive 初认识

结构Hive 是建立在hadoop上的数据仓库架构,它提供了一系列的工具,可以进行数据提取转换加载(这个过程叫做ETL),这是一种可以存储,查询和分析存储在hadoop中的大规模数据的机制.Hive定义了简单的类SQL查询语句 成为hql,他允许数据SQL的用户查询数据.同时 这个语言也允许数据mapr…

git使用(2)

1.远程仓库 a SSHKEY 第1步&#xff1a;创建SSH Key。在用户主目录下&#xff0c;看看有没有.ssh目录&#xff0c;如果有&#xff0c;再看看这个目录下有没有id_rsa和id_rsa.pub这两个文件&#xff0c;如果已经有了&#xff0c;可直接跳到下一步。如果没有&#xff0c;打开Shel…

邮件中的商务英语

一、常见缩写 CC carbon copy&#xff1a;抄送 FYI for your information&#xff1a;供你参考 EOD end of the day BTW By the way&#xff1a;顺便提一下 COB close of the business 这两个词都是指下班前。需要催促某人在下班前给到回复的时候可以用用它们。 eg: Ple…