leetcode1276. 不浪费原料的汉堡制作方案(贪心)
生活随笔
收集整理的這篇文章主要介紹了
leetcode1276. 不浪费原料的汉堡制作方案(贪心)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
圣誕活動預(yù)熱開始啦,漢堡店推出了全新的漢堡套餐。為了避免浪費(fèi)原料,請你幫他們制定合適的制作計(jì)劃。
給你兩個(gè)整數(shù) tomatoSlices 和 cheeseSlices,分別表示番茄片和奶酪片的數(shù)目。不同漢堡的原料搭配如下:
巨無霸漢堡:4 片番茄和 1 片奶酪
小皇堡:2 片番茄和 1 片奶酪
請你以 [total_jumbo, total_small]([巨無霸漢堡總數(shù),小皇堡總數(shù)])的格式返回恰當(dāng)?shù)闹谱鞣桨?#xff0c;使得剩下的番茄片 tomatoSlices 和奶酪片 cheeseSlices 的數(shù)量都是 0。
如果無法使剩下的番茄片 tomatoSlices 和奶酪片 cheeseSlices 的數(shù)量為 0,就請返回 []。
示例 1:
輸入:tomatoSlices = 16, cheeseSlices = 7
輸出:[1,6]
解釋:制作 1 個(gè)巨無霸漢堡和 6 個(gè)小皇堡需要 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;} }總結(jié)
以上是生活随笔為你收集整理的leetcode1276. 不浪费原料的汉堡制作方案(贪心)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: leetcode1296. 划分数组为连
- 下一篇: 梦到女性朋友怀孕了是什么意思