我的代码要求我用汉堡数组的索引来计算队列中某个位置的人购买汉堡所需的时间,该索引显示了一个人订购的汉堡数量的整数。每次一个人在头上买一个汉堡,他们会被带到尾巴上,去掉一个汉堡,并增加1倍的附加值。我必须找到一个人在我输入的位置上花了多少时间才能找到买他们所有汉堡的时间。
这是我的代码:
import java.util.Queue;
public class A4Q2 {
public int calcTimeReqToBuyBurgers(int[] burgers, int p)
{
Queue<Integer> q = new LinkedList<Integer>();
q.addAll(burgers);
int time = 0;
int i = 0;
numBurg = burgers[p];
while(numBurg > 0) {
int x = q.remove();
x--;
if(x != 0) {
q.add(x);
}
time +=1;
}
return time;
}
public static void main(String[] args) {
A4Q2 ex = new A4Q2();
}
}我不知道从这里走到哪里,也不知道我这样做是否正确。我知道我的问题可能看起来有点混乱,但我仍然是这个网站的新手。有人能帮我吗?
发布于 2022-08-03 17:36:57
您不需要为此使用队列,而且在解决方案中,您似乎没有减少numBurg (这使得队列无限地运行),还需要跟踪numBurg的索引。那我猜会管用的。以下是我的解决方案
int time = 0;
int p_value = burgers[p];
for(int i=0;i<burgers.length;i++){
if(burgers[p] > p_value) time+=p_value;
else time+=burgers[p];
if(i == p) p_value-=1;
}
return time;说明:你需要从数组中的所有元素中减少汉堡值,直到你到达p,但在那之后你可以停止,这样以前的元素只会在它们中减少,就像我们到达P之后我们可以停止一样,而且如果某人需要较少的汉堡,他们只会参与到他们达到0为止。这将是没有额外空间解的O(n)。
发布于 2022-08-03 17:56:19
public int calcTimeReqToBuyBurgers(int[] burgers, int p)
{
Queue<Integer> q = new LinkedList<Integer>();
for (int burger : burgers){
q.add(burger);}
int time = 0;
int i = 0;
int numBurg = burgers[p];
while(numBurg > 0) {
int curr = q.remove();
if(curr == 1){time ++;}
if(curr > 1){
q.add(curr);
time ++;
}
if(curr == numBurg){
q.add(curr -- );
numBurg --;
time ++;
}
}
return time;
}
public static void main(String[] args) {
A4Q2 ex = new A4Q2 ();
int [] burgers= new int [] {3,2,4,1};
int time=ex.calcTimeReqToBuyBurgers(burgers,1);
System.out.println("time "+time);
}https://stackoverflow.com/questions/73224428
复制相似问题