在Java中循环遍历堆栈值

Question

在给定的数组中，我想计算左边唯一的连续值，这些值小于或等于每个值。

例如在下面的数组中，第一个索引值是100，所以没有比它更小的值，它将是1。对于值70，有60比它小，所以计数是2，依此类推。

注意：这应该使用stack来完成（这是一个stack实践问题）。

我的方法是：

我试图用这种方式解决：

1. 在数组中运行循环，每次向堆栈添加数组值

问题：现在的问题是：因为堆栈。pop（）它第一次会正常工作，但下一次不会。

问：我的问题是，如果没有stack.pop（），我如何循环遍历堆栈？

代码：以下是我正在尝试的：

public static int[] getStockSpan(int[] prices) {

        int[] arr = new int[prices.length];
        Stack<Integer> stack = new Stack<>();

        for ( int i = 0; i < prices.length; i++ ) {

            if ( stack.size() == 0 ) {

                arr[0] = 1;

            } else {

                if ( stack.peek() > prices[i] ) {

                    arr[i] = 1;

                } else {

                    int count = 1;

                    while ( stack.size() > 0 && stack.peek() <=  prices[i] ) {
                        count++;
                        stack.pop();
                    }

                    arr[i] = count;

                }

            }

            stack.push(prices[i]);

        }

        return arr;

    }

Answer 1

在java中导入以下内容：

import java.util.*;
import java.util.Stack;

然后用以下代码替换代码：

public static int[] getStockSpan(int[] prices) {

        int[] arr = new int[prices.length];
        Stack<Integer> stack = new Stack<>();

        for ( int i = 0; i < prices.length; i++ ) {

            if ( stack.size() == 0 ) {

                arr[0] = 1;

            } else {

                if ( stack.peek() > prices[i] ) {

                    arr[i] = 1;

                } else {

                    int count = 1,t=0;
                    Iterator iter=stack.iterator();
                    int ia[]=new int[prices.length];
                    while ( iter.hasNext()  ) {
                        Integer k= (Integer)iter.next();

                        ia[t++]=k.intValue();
                    }
                    for(int j=t-1;j>=0;j--)
                    {

                        if(ia[j] <=  prices[i])
                            count++;
                        else
                            break;   
                    }
                    arr[i] = count;
                }
            }
            stack.push(prices[i]);
        }
        return arr;
    }