题目要求:
分析1:
首先想到的肯定是暴力法。
具体代码如下所示:
class Solution {
public int[] dailyTemperatures(int[] T) {
int[] result = new int[T.length];
for(int i = 0; i < T.length; i ++) {
for(int j = i + 1; j < T.length; j ++) {
if(T[i] < T[j]) {
result[i] = j - i;
break;
}
}
}
return result;
}
}
但是肯定有更高级的方法吧,上面代码虽然能通过,但是性能真的太差了。看了人家的:传送门:Java 易懂,易解,效率一般
利用栈来做,我还真没想到过这种思路。
以下是这位大神的思路和代码:
快倒是真的不快,但是性能比原始暴力法好很多。