LEETCODE 1276. Number of Burgers with No Waste of Ingredients 解题思路分析

题目大意：

不浪费原料的汉堡制作方案

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

给你两个整数 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 片奶酪。不会剩下原料。

示例 2：

输入：tomatoSlices = 17, cheeseSlices = 4
输出：[]
解释：只制作小皇堡和巨无霸汉堡无法用光全部原料。

示例 3：

输入：tomatoSlices = 4, cheeseSlices = 17
输出：[]
解释：制作 1 个巨无霸汉堡会剩下 16 片奶酪，制作 2 个小皇堡会剩下 15 片奶酪。

示例 4：

输入：tomatoSlices = 0, cheeseSlices = 0
输出：[0,0]

示例 5：

输入：tomatoSlices = 2, cheeseSlices = 1
输出：[0,1]

提示：

• 0 <= tomatoSlices <= 10^7
• 0 <= cheeseSlices <= 10^7

---

如果想查看本题目是哪家公司的面试题，请参考以下免费链接： https://leetcode.jp/problemdetail.php?id=1276

解题思路分析：

看完这道题，有种回到小学做应用题的感觉，这不就是一道二元一次方程组吗！

已知：

• 4 片番茄和 1 片奶酪能做一个巨无霸汉堡
• 2 片番茄和 1 片奶酪能做一个小汉堡
• 总共有tomatoSlices片番茄和cheeseSlices片奶酪

求：能做出多少巨无霸汉堡和多少小汉堡？

设：可以做x个巨无霸和y个小汉堡，因此：

4x + 2y = tomatoSlices;
x + y= cheeseSlices;

通过上面2个公式可以得出：

x = (tomatoSlices - 2 * cheeseSlices) / 2;
y = (4 * cheeseSlices - tomatoSlices) / 2;

根据题目要求，我们只需要判断x和y是否是正整数即可。

实现代码：（思路很简单，就不加注释了）

public List<Integer> numOfBurgers(int tomatoSlices, int cheeseSlices) {
    int JumboCount=-1;
    int SmallCount=-1;
    int n1 = tomatoSlices-2*cheeseSlices;
    if(n1>=0 && n1%2==0){
        JumboCount=n1/2;
    }else{
        return new ArrayList<>();
    }
    int n2=4*cheeseSlices - tomatoSlices;
    if(n2>=0 && n2%2==0){
        SmallCount = n2/2;
    }else{
        return new ArrayList<>();
    }
    List<Integer> res = new ArrayList<>();
    res.add(JumboCount);
    res.add(SmallCount);
    return res;    
}

本题解法执行时间为2ms。

Runtime: 2 ms, faster than 87.88% of Java online submissions for Number of Burgers with No Waste of Ingredients.

Memory Usage: 36.2 MB, less than 100.00% of Java online submissions for Number of Burgers with No Waste of Ingredients.

本网站文章均为原创内容，并可随意转载，但请标明本文链接
如有任何疑问可在文章底部留言。为了防止恶意评论，本博客现已开启留言审核功能。但是博主会在后台第一时间看到您的留言，并会在第一时间对您的留言进行回复！欢迎交流！
本文链接: http://leetcode.jp/leetcode-1276-number-of-burgers-with-no-waste-of-ingredients-解题思路分析/