开始刷LeetCode了,结果发现仅仅过了半月二十天,之前刷的题都忘了一半。遂决定还是记下来,梳理思路,以及整理刷题过程中学的语法和细节处理。
代码
class Solution {
public int[] dailyTemperatures(int[] temperatures) {
if(temperatures.length == 0)return new int[0];
Stack<Integer> high = new Stack<Integer>();
int[] ans = new int[temperatures.length];
high.push(0);
for(int i=1; i<temperatures.length; i++){
int a = high.peek();
while(temperatures[a] < temperatures[i]){
high.pop();
ans[a] = i - a;
if(high.empty())break;//这里要注意,栈不空才可以弹出
a = high.peek();
}
high.push(i);
}
while(!high.empty()){
int a = high.pop();
ans[a] = 0;
}
return ans;
}
}
所学知识点
- 单调栈,首先是其定义和使用案例 ,其次是可以刷一刷这个知乎博主的博客
- java的stack函数
//注意,java没有.top,只有.peek
1 boolean empty()
测试堆栈是否为空。
2 Object peek( )
查看堆栈顶部的对象,但不从堆栈中移除它。
3 Object pop( )
移除堆栈顶部的对象,并作为此函数的值返回该对象。
4 Object push(Object element)
把项压入堆栈顶部。
5 int search(Object element)
返回对象在堆栈中的位置,以 1 为基数。
- 使用栈的时候,栈不空才可以弹出
maybe是修身励志语
身体和灵魂总得有一个在路上