首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >用队列数据结构解决问题

问用队列数据结构解决问题
EN

Stack Overflow用户
提问于 2022-08-03 16:05:05
回答 2查看 108关注 0票数 0

我的代码要求我用汉堡数组的索引来计算队列中某个位置的人购买汉堡所需的时间,该索引显示了一个人订购的汉堡数量的整数。每次一个人在头上买一个汉堡,他们会被带到尾巴上,去掉一个汉堡,并增加1倍的附加值。我必须找到一个人在我输入的位置上花了多少时间才能找到买他们所有汉堡的时间。

这是我的代码:

代码语言:javascript
复制
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();
        

    }
}

我不知道从这里走到哪里,也不知道我这样做是否正确。我知道我的问题可能看起来有点混乱,但我仍然是这个网站的新手。有人能帮我吗?

EN

回答 2

Stack Overflow用户

发布于 2022-08-03 17:36:57

您不需要为此使用队列,而且在解决方案中,您似乎没有减少numBurg (这使得队列无限地运行),还需要跟踪numBurg的索引。那我猜会管用的。以下是我的解决方案

代码语言:javascript
复制
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)。

票数 0
EN

Stack Overflow用户

发布于 2022-08-03 17:56:19

代码语言:javascript
复制
  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);


}
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/73224428

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档