Java 求解每日测温

最新推荐文章于 2023-01-16 22:00:47 发布
最新推荐文章于 2023-01-16 22:00:47 发布
阅读量1.2k 收藏
点赞数 2
分类专栏： 冲刺大厂之 Java 刷题笔记 文章标签： java 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nanhuaibeian/article/details/121262706
版权

文章目录

一、题目

请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。

在这里插入图片描述

二、题解

首先想到的当然是暴力解法，两层for循环，把至少需要等待的天数就搜出来了。时间复杂度是O(n^2)

那么接下来在来看看使用单调栈的解法。

什么是单调栈？

就是栈里的元素保持升序或者降序

那有同学就问了，我怎么能想到用单调栈呢？什么时候用单调栈呢？

通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了

时间复杂度为O(n)。

例如本题其实就是找找到一个元素右边第一个比自己大的元素。

那么单调栈的原理是什么呢？为什么时间复杂度是O(n)就可以找到每一个元素的右边第一个比它大的元素位置呢？

单调栈的本质是空间换时间，因为在遍历的过程中需要用一个栈来记录右边第一个比当前元素的元素，优点是只需要遍历一次

在使用单调栈的时候首先要明确如下几点：<

了解本专栏 订阅专栏 解锁全文
南淮北安
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
LeetCode739—每日温度（java版）
qq_40840749的博客
06-17 225
题目描述： 标签：栈 哈希表 请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0 来代替。 例如，给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。 提示：气温 列表长度的范围是[1, 30000]。每个气温的值的均为华氏度，都是在[30, 100]范围内的整数。 ...
体温检测系统.java
11-23
体温检测系统.java
leetcode-每日温度
Vision
08-23 137
请根据每日 气温 列表 temperatures，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用0 来代替。 示例 1: 输入: temperatures = [73,74,75,71,69,72,76,73] 输出:[1,1,4,2,1,1,0,0] 示例 2: 输入: temperatures = [30,40,50,60] 输出:[1,1,1,0] 示例 3: 输入: temperatures = [30,60,90] 输出: [1,1,0] ...
java每日温度
papillonlong的博客
01-16 170
请根据每日 气温 列表 temperatures ，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。输入: temperatures = [73,74,75,71,69,72,76,73]输入: temperatures = [30,40,50,60]输入: temperatures = [30,60,90]输出: [1,1,4,2,1,1,0,0]输出: [1,1,1,0]输出: [1,1,0]
Java每日一题——＞739. 每日温度(蛮力法，栈方法)
stormzhuo的博客
01-03 7774
文章目录题目题解1(蛮力法)代码实现复杂度分析题解2(栈方法)代码实现复杂度分析 题目 这是LeetCode上的 [739，每日温度]，难度为 [中等] 请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73,74,75,71,69,72,76,73] 输出: [1,1,4,2,1,1,0,0] 示例 2: 输入: temperatures = [30,
每日温度（ LeetCode 739 ）---栈 （Java)
trh_csdn的博客
02-12 241
package com.tang.project1.utils; import java.util.Stack; public class LeetCode739 { static class Solution { public static int[] dailyTemperatures(int[] temperatures){ //用栈存放运算中的数据的下标 //比如示例1中的73，在栈中存放的是0，74在栈中存放的是1 Stack&lt.
fibonacci数列以及利用Java求解素数_java求解Fibonacci数列_
09-29
如何利用java求解Fibonacci数列
Java实现求解一元n次多项式的方法示例
08-28
主要介绍了Java实现求解一元n次多项式的方法,涉及java高斯消元法处理矩阵运算解多项式的相关操作技巧,需要的朋友可以参考下
数据结构与问题求解Java语言
07-03
本书的目的是从抽象思维和问题求解的观点提供对数据结构的实用介绍，试图包含有关数据结构、算法分析及其Java实现的所有重要的细节。作者采用了独特的方法将数据结构分成说明和实现两部分，并充分利用了已有的数据...
Java求解一元二次方程.zip
最新发布
09-28
一元二次方程求解java
java实现体温单实例-eclipse-java工程
10-09
需要java实现体温单，网上找了一上午，根据别人给的示例，整理了一下，在eclipse中已经成功运行，上传供大家学习
java温度转换设计
05-26
Container cp=this.getContentPane(); cp.setLayout(null); jt1.setBounds(10,10,100,20); cp.add(jt1); jb1.setBounds(130,10,100,20); cp.add(jb1); jb.setBounds(70,50,100,20); cp.add(jb); jb.addActionListener(new ActionListener() { public void actionPerformed(ActionEvent e) { String a=jt1.getText(); double aa=Double.parseDouble(a); double cc=aa*9/5+32; jt2.setText(Double.toString(cc)); } });
数独求解器Java
02-20
数独求解器Java
每日温度
Wang.T的博客
10-14 1237
根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。 提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的都是 [30,...
java通过栈实现每日温度
admite的博客
07-15 192
题目描述 题目来源于leetcode：https://leetcode-cn.com/explore/learn/card/queue-stack/218/stack-last-in-first-out-data-structure/879/ 每日温度 请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72,
超市进出的人员测温管理系统JAVA课程设计
weixin_45735797的博客
03-01 643
超市进出的人员测温管理系统 1、问题描述 针对进超市的人员测温管理,包括人员的体温数据和发现异常的处理记录。 2、功能要求 (1)数据维护: 人员信息(姓名、性别、年龄、地)等信息增删改查操作。记录人员的体温数据和发生异常后采取的措施。 (2)查询功能: 可根据人员进行查询记录。 (3)统计功能: 可类别进行统计的、按日期区间进行汇总。 (4)保存功能：可将当前系统中各类记录存入文件中，存入方式任意。 (5)读取功能：可将保存在文件中的信息读入到当前系统中，供用户进行使用。 package view; i
java温度计的实现_基于android平台的模拟温度计测量实时温度的实现--（surfaceView的熟练使用）...
weixin_42510914的博客
02-26 307
1 packagecom.example.test;2345 importandroid.content.Context;6 importandroid.graphics.Bitmap;7 importandroid.graphics.Canvas;8 importandroid.graphics.Color;9 importandroid.graphics.Paint;10 importandr...
每日温度 --JAVA记录
zkhong07的博客
09-02 646
根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。 提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的都是 [30,...
java求解二元一次方程
05-27
可以使用以下代码求解二元一次方程： ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.print("请输入a的值："); double a = input.nextDouble(); System.out.print("请输入b的值："); double b = input.nextDouble(); System.out.print("请输入c的值："); double c = input.nextDouble(); double delta = b * b - 4 * a * c; // 计算判别式 if (delta > 0) { double x1 = (-b + Math.sqrt(delta)) / (2 * a); double x2 = (-b - Math.sqrt(delta)) / (2 * a); System.out.println("方程的两个实数根分别为：" + x1 + "和" + x2); } else if (delta == 0) { double x = -b / (2 * a); System.out.println("方程的唯一实数根为：" + x); } else { System.out.println("方程无实数根"); } } } ``` 其中，a、b、c分别代表二元一次方程中的参数，delta表示判别式，当delta>0时，方程有两个实数根；当delta=0时，方程有唯一实数根；当delta<0时，方程无实数根。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

南淮北安

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值