LC.P1276[不浪费原料的汉堡制作方案]

方法一:数学

求解二元一次方程即可

1
2
3
4
5
6
7
8
9
10
11
class Solution {
public List<Integer> numOfBurgers(int tomatoSlices, int cheeseSlices) {
if (tomatoSlices % 2 != 0 || tomatoSlices < cheeseSlices * 2 || cheeseSlices * 4 < tomatoSlices) {
return new ArrayList<>();
}
List<Integer> ans = new ArrayList<>();
ans.add(tomatoSlices / 2 - cheeseSlices);
ans.add(cheeseSlices * 2 - tomatoSlices / 2);
return ans;
}
}
  • 时间复杂度:$O(1)$
  • 空间复杂度:$O(1)$