每日温度-739-[中等]

2022/3/19 23:29:42

本文主要是介绍每日温度-739-[中等],对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

 力扣icon-default.png?t=M276https://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;
    }
}



这篇关于每日温度-739-[中等]的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程