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.pswp.cn/news/393647.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/393647.shtml
英文地址,請注明出處:http://en.pswp.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…