每日温度-739-[中等]
作者:互联网
力扣https://leetcode-cn.com/problems/daily-temperatures/solution/mei-ri-wen-du-by-leetcode-solution/
总结:
- 题目理解到位了就可以做出题目了,刚开始非得想用栈来做(因为我是从栈相关的练习题目中链接过来的),其实用两层循环就可以
- 这种题目属于数学逻辑思维题,你想到了就会做对,且感觉简单;你想不到就一直想不出来;还有另外一种题是需要练习模板思路,模板框架,需要编程技巧
package com.company.myQueue;
public class Solution4 {
public static void main(String[] args) {
//int[] temperatures = {73, 74, 75, 71, 69, 72, 76, 73,74};
int[] temperatures = {47, 47, 47, 47, 47, 47, 47, 47, 47};
new Solution4().dailyTemperatures(temperatures);
}
/**
* 输入: temperatures = [73,74,75,71,69,72,76,73,74]
* 输出: [1,1,4,2,1,1,0,0]
*/
public int[] dailyTemperatures(int[] T) {
int length = T.length;
int[] result = new int[length];
for (int i = 0; i < length; i++) {
int current = T[i];
// 温度的限制是 30 <= T <=100,所有当温度等于100C的时候没有比它更高的了,所有温度都小于100
if (current < 100) {
for (int j = i + 1; j < length; j++) {
if (T[j] > current) {
result[i] = j - i;
break;
}
}
}
}
return result;
}
}
标签:int,47,每日,中等,length,74,73,temperatures,739 来源: https://blog.csdn.net/cqupt2012214390/article/details/123602456