装备价格

时间限制：1000ms

内存限制：256M

  小青同学喜欢玩游戏，喜欢观察装备的市场价格，但是装备的价格每天是不固定的。请根据每日装备价格列表 ，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的装备价格，至少需要等待的天数。如果装备价格在这之后都不会升高，请在该位置用 0 来代替。

价格数组

需要观察的天数数组

输入

73,74,75,71,69,72,76,73

输出

1,1,4,2,1,1,0,0

输入

30,40,50,60

输出

1,1,1,0

1 <= priceList.length <= 105

30 <= priceList[i] <= 100

暴力破解得一半分

 这题主要 考察 Deque 栈的性质

 其中有一个方法 stack.peek ( ) ：可以返回顶端元素，但是不删除顶端元素

思路:

1. 开辟一个数组来存储天数

2. 开辟一个双端队列

3. 第一个元素下标进栈，然后 比较后来T[进栈的坐标] 和 T[栈顶坐标]大小，如果比T栈顶的大, 那么更新天数数组，记录天数之差，同时移除栈顶元素(pop()) (总之 小于 stack[进栈的] 就 移除， 大于 stack[进栈的] 的话就压入 stack[进栈的])

package 装备价格;

import java.util.Deque;
import java.util.linkedList;
import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        // 如果有其他情况需要判断 可修改示例代码
        Scanner cin = new Scanner(System.in);
        String str1 = cin.next();
        String[] split1 = str1.split(",");
        int[] arr = new int[split1.length];
        for (int i = 0; i < split1.length; i++) {
            arr[i] = Integer.parseInt(split1[i]);
        }
        int[] dayArr = dailyPrice(arr);
        String result = "";
        for (int day : dayArr) {
            result += day + ",";
        }
        System.out.println(result.substring(0, result.length() - 1));
    }

    // 请补齐方法
    public static int[] dailyPrice(int[] priceArray) {
        Deque stack = new linkedList<>(); //使用
        int length = priceArray.length;
        int[] res = new int[length];
        for(int i=0;i < length;i++){
            while(stack.size()!=0 && priceArray[stack.peek()] < priceArray[i]){
                res[stack.peek()] = i-stack.pop();
            }
            stack.push(i);
        }
        return res;
    }
}