找LeetCode上简单的题目来撑过30天啦(DAY21)

不知道要打什麽，直接开始

题号:739 标题:Daily Temperatures 难度:Medium

Given an array of integers temperatures represents the daily temperatures, return an array answer such that answer[i] is the number of days you have to wait after the ith day to get a warmer temperature. If there is no future day for which this is possible, keep answer[i] == 0 instead.

Example 1:
Input: temperatures = [73,74,75,71,69,72,76,73]
Output: [1,1,4,2,1,1,0,0]

Example 2:
Input: temperatures = [30,40,50,60]
Output: [1,1,1,0]

Example 3:
Input: temperatures = [30,60,90]
Output: [1,1,0]

Constraints:
• 1 <= temperatures.length <= 105
• 30 <= temperatures[i] <= 100

我的程序码

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
        int[] result = new int[temperatures.length];
        Arrays.fill(result, 0);
        int i,j,k,count=0;
        for(i=0;i<temperatures.length-1;i++){
            count = 1;
            if(temperatures[i]<temperatures[i+1]){
                result[i] = 1;
                continue;
            }
            for(j=i+1;j<temperatures.length;j++){
                if(temperatures[i]<temperatures[j]){
                    result[i] = count;
                    break;
                }
                count++;
            }
        }
        return result;
    }
}

花比较久的时间
又是Time Limit Exceeded，我在第二层for前加上，if(temperatures[i]<temperatures[i+1])判断，就过了!?

DAY21心得
我真的很常遇到Time Limit Exceeded，我想是我得思考还不够精准?真的很钦佩大神们都有很多更聪明的解法，慢慢学习罗