刷题5:每日温度
Leetcode: 739. 每日温度
要点：
【刷题5:每日温度】把数组下标压进栈，即将进栈的下标元素对应的温度如果比栈顶元素对应的温度高，则该元素为右边第一个比栈顶元素对应温度高的温度下标，该元素与栈顶元素下标之差即为需要等待的天数，其他元素采用相同做法，最终结果放在数组res中。
class Solution {
public int[] dailyTemperatures(int[] T) {
Stack st = new Stack();
int len = T.length;
int[] res = new int[len];
Arrays.fill(res,0);
for(int i = 0;
i < len;
i++){
while(!st.isEmpty() && T[st.peek()] < T[i]){
int index = st.peek();
int day = i - st.pop();
res[index] = day;
}
st.push(i);
}return res;
}
} 推荐阅读
- 每日一话（49）——一位清华教授在朋友圈给大学生的9条建议
- #2018.4.12#每日一问#+简宁+D03+我是怎样做读书笔记的
- 每日微习惯诞生|每日微习惯诞生 16/100
- --木木--|--木木-- 第二课作业#翼丰会（每日一淘6+1实战裂变被动引流# 6+1模式）
- 03月30日|03月30日|Day92|每日复盘
- [白雪扇贝每日一句特训班]week5复盘——相信持续的力量
- 4.4每日一思之清明节
- 《教育心理学》读书笔记五---关注特殊群体学生|《教育心理学》读书笔记五---关注特殊群体学生 做有温度的教育
- 每日PDCA
- java|java 常用知识点链接