LeetCode 739. 每日温度(java实现)
739. 每日温度
给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 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]
提示:
- 1 <= temperatures.length <= 10^5
- 30 <= temperatures[i] <= 100
解答思路:
- 设置两层for循环,依次寻找当前元素是否存在后续元素大于当前位置的情况,找到第一个大于当前位置的后续元素即可
- 然后将这两个元素在数组中的下标差赋值给当前下标位置
- 若遍历完数组都不存在后续元素大于当前元素的情况,则将当前位置的元素置0即可(这里用了一个标志位flag判断)
class Solution {public int[] dailyTemperatures(int[] temperatures) {int i,j; boolean flag; for(i=0;i<temperatures.length;i++){flag=false;//判断后续是否存在有大于当前元素的值for(j=i+1;j<temperatures.length;j++){if(temperatures[i]<temperatures[j]){//若其后面存在大于当前元素的值temperatures[i]=j-i;//将当前元素设置为其二者的下标差;flag=true; //存在大于当前元素的值break; //找到第一个就退出循环}}if(flag!= true){ //如果遍历完数组都没有找到大于当前元素的值temperatures[i]=0;//将当前位置置为0}}return temperatures;}
}
LeetCode 739. 每日温度(java实现)相关推荐
- 184、【栈与队列】leetcode ——739. 每日温度(C++版本)
题目描述 参考文章:739. 每日温度 解题思路 (1)暴力法 每次遍历到一个数时,就再开辟一个变量找此数后面第一个大于它的数,找到则添加,没找到则返回0. class Solution {publi ...
- 2020-06-11 LeetCode 739 每日温度 C++
题目:739. 每日温度 根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表 t ...
- leetcode 739. 每日温度 单调栈解法和暴力法及其优化 c代码
如题: 根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高, 请在该位置用 0 来代替.例如,给定一个列表 temperature ...
- LeetCode 739. 每日温度(单调栈)
1. 题目 根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表 temperatu ...
- leetcode - 739. 每日温度
根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表temperatures=[73 ...
- Leetcode 739. 每日温度 (每日一题 20211014)
请根据每日 气温 列表 temperatures ,请计算在每一天需要等几天才会有更高的温度.如果气温在这之后都不会升高,请在该位置用 0 来代替.示例 1:输入: temperatures = [7 ...
- 【LeetCode】【HOT】739. 每日温度(栈)
[LeetCode][HOT]739. 每日温度 文章目录 [LeetCode][HOT]739. 每日温度 package hot;import java.util.ArrayDeque; impo ...
- leetcode 栈739. 每日温度
739. 每日温度 根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数.如果之后都不会升高,请输入 0 来代替.例如,给定一个列表 temperatures ...
- 力扣739. 每日温度
739. 每日温度 - 力扣(LeetCode) (leetcode-cn.com) 暴力 class Solution {public int[] dailyTemperatures(int[] t ...
- 739. 每日温度 golang
739. 每日温度 根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表 temper ...
最新文章
- python 微服务框架_Python微服务框架NameKo 性能体验
- ubuntu su进入root权限
- 数据结构--队列(数组)的一种实现
- App Store审核被拒的23个理由
- 操作系统各大公司笔试题汇总
- python编程能有什么用_揭秘python都能做什么?
- 终生学习,是我们不被时代淘汰最大的财富
- 用脚本实现FTP的上传和下载
- PowerShell命令行窗口中设置环境变量 (简介,以及与cmd、shell、linux命令对比)
- lua学习 第一章语言要点
- oracle异步sql,Oracle sqlplus登陆异步io错误
- 一名清华考研者自诉:福昕PDF阅读器APP让我找回希望
- win7 ie11版本安装报此更新不适用于计算机问题
- STM32——新建 Keil MDK 5 工程(寄存器版本)
- TCP/IP协议保留地址一览表
- M3DGIS三维电子沙盘开发教程第52课无人机倾斜摄影全景三维建模
- 4根网线水晶头接法(8根只接4根即可通讯)
- chd6.0.1 kerberos安装碰到问题:
- 医院在线预约挂号系统开源
- 北京圣思园_Java SE Lesson 11