题目:

Given a list of daily temperatures, produce a list that, for each day in the input, tells you how many days you would have to wait until a warmer temperature. If there is no future day for which this is possible, put 0 instead.

For example, given the list temperatures = [73, 74, 75, 71, 69, 72, 76, 73], your output should be [1, 1, 4, 2, 1, 1, 0, 0].

Note: The length of temperatures will be in the range [1, 30000]. Each temperature will be an integer in the range [30, 100].

题目分析：

题目意思是给定一组数，然后我们要找出在每个数后面离得最近的比他大的数，并得到他们的下标差值

我们可以使用栈，因为一个数后面比他小的数并不决定他的下标差值，但是我们也要保存这些数并计算他们的下标差值，因此我们可以用一个栈，当看到的数比栈顶元素小时推入栈，而看到的元素比栈顶元素大时则保存差值并不断推出栈，直到栈顶元素更大，然后把这个元素推入栈，然后当把整个数组全部遍历完后把还在栈中元素的下标差值全部设为0就完成了题目的要求

c++代码：

class Solution {
public:  vector<int> dailyTemperatures(vector<int>& temperatures) {  stack<pair<int, int>> rest;  vector<int> res(temperatures.size(), 0);  for(int i = 0; i < temperatures.size(); ++i) {  if(!res.empty()) {  while(!rest.empty()) {  pair<int, int> r = rest.top();  if(r.second >= temperatures[i]) break;  rest.pop();  res[r.first] = (i - r.first);  }  }  rest.push(make_pair(i, temperatures[i]));  }  return res;  }
};

LeetCode739. Daily Temperatures相关推荐

739. Daily Temperatures
为什么80%的码农都做不了架构师?>>> Description Tag:Stack, Hash Table Difficulty: Medium Given a list o ...
739. Daily Temperatures - LeetCode
Question 739. Daily Temperatures Solution 题目大意:比今天温度还要高还需要几天思路:笨方法实现,每次遍历未来几天,比今天温度高,就坐标减 Java实现: p ...
69.Daily Temperatures（日常气温）
Level: Medium 题目描述: Given a list of daily temperatures T, return a list such that, for each day in ...
LeetCode #739 - Daily Temperatures
题目描述: Given a list of daily temperatures T, return a list such that, for each day in the input, tell ...
单调队列 Monotonic Queue / 单调栈 Monotonic Stack
2018-11-16 22:45:48 一.单调队列 Monotone Queue 239. Sliding Window Maximum 问题描述: 问题求解: 本题是一个经典的可以使用双端队列或者 ...
python 特征工程_[译] 基于时序数据的特征工程 --- Python实现
基于时序数据的回归预测问题,在工作中经常遇到的.它与一般的监督学习的回归模型的区别在于数据本身是基于时序的.而常用的时序预测模型,比如arima等,添加其他特征时又不方便,不得不求助于经典的监督学习预 ...
leetcode刷题规划
LeetCode精华题目列表[刷题规划系列] – TuringPlanet 目录算法题到底在考察什么? 题目列表 Array String Linked List Queue Stack Advan ...
LeetCode github集合，附CMU大神整理笔记
Github LeetCode集合本人所有做过的题目都写在一个java项目中,同步到github中了,算是见证自己的进步.github目前同步的题目是2020-09-17日之后写的题.之前写过的题会 ...
基于数据挖掘的共享单车骑行数据分析与预测
温馨提示:文末有 CSDN 平台官方提供的博主 Wechat / QQ 名片 :) 1. 项目背景共享单车系统在大城市越来越流行,通过提供价格合理的自行车租赁,让人们可以享受在城市里骑自行车的乐趣, ...

LeetCode739. Daily Temperatures

题目:

题目分析：

c++代码：

LeetCode739. Daily Temperatures相关推荐

最新文章

热门文章