5154: 【单调栈】华为2023秋招-每日股票价格
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：20
提交：31
正确率：64.52% 命题人：
题目描述
给定某只股票连续N天的价格列表stockPrices，其中stockPrices[i]表示股票某天的价格，请生成一个新列表，对应位置输出为：要想等到股票价格上涨，至少需要等待的天数，如果股票价格不上涨，对应位置输出为0。
输入格式
第一行表示第二行元素的个数N
第二行为用空格隔开的整数，表示每天股票的价格
其中0 < N <= 1000000每天股票价格为正整数
输出格式
输出为用空格分隔的长度为N的列表，对应位置为：要想等到股票价格上涨，至少需要等待的天数
输入样例 复制
5
33 34 14 12 16输出样例 复制
1 0 2 1 0