欢迎光临耐高温输送带网站,创造卓越价值,传递贴心服务,打造经典品牌

耐高温输送带

专业制造,信誉卓著,十年优质保证

Java实现每日温度(堆栈使用)

作者:jcmp      发布时间:2021-04-13      浏览量:0
根据每日温度列表,请重新生成一个列表,相

根据每日温度列表,请重新生成一个列表,相应的位置输入是您需要等待多长时间的温度上升。如果以后没有上升,则输入0。

例如,给定一个列表温度=[73,74,75,71,69,72,76,73],你的输出应该是[1,1,4,2,1,1,0]。

提示:温度列表长度范围为[1,30000]。每个温度的值是[30,100]范围内的整数。

1,实现方法:

2,解析:

Array。填充(结果,0):将结果数组中的所有值赋值给0

第一轮:结果=[0,0,0,0,0]

i≤0:堆栈此时仍为空,因此堆栈的这一轮为[0]

第2轮:结果=[0,0,0,0]

i=1:[0]<温度[1],然后这一轮结果=[1,0,0,0,0,0],0,0,0,0],堆栈为[1]

圆形3:结果=[1,0,0,0,0,0,0]

i>

i=2:温度[1]<温度[2],然后堆栈为[1]

i=2:温度[1]

0

i=3:温度[2]>温度[3],然后这一轮结果=[1,1,0,0]

i=[1,1,0,0,0]。0,0],堆栈为[2,3],不满足while条件。

圆5:结果=[1,0,0,0,0]

I=4:温度[3]>温度[4],然后这圆的结果=[1,1,0,0,0,0,0,0

圆6:结果=[1,1,0,0,0]

I=5:温度[4]<温度[5],然后这圆的结果=[1,1,0,0,0,0,0,0,0,0],堆叠是[2,3],

温度[3]<温度[5],然后这圆的结果=[1,10,0,0,0],这个堆叠是[2,3],

温度[3]

温度[3]

I=5:温度[4]

这个堆叠是[2,5]

圆7:结果=[1,1,0,2,1,0,0]

I=6:温度[5]<温度[6],然后这圆的结果=[1,1,0,1,0,0],这个堆叠是[2]

温度[2]<温度[6],然后这圆的结果=[1,4、2,1,0,0],

3、这个最后的堆叠是[6]

圆8:结果=[1,1,0,1,0]

I=7:温度[6]>温度[7],然后这圆的结果=[1,1,4、2,1,0,0]