Leetcode 739. Daily Temperatures
来源:互联网 发布:哪个软件可以看陆小凤 编辑:程序博客网 时间:2024/06/06 20:59
原题链接:https://leetcode.com/problems/daily-temperatures/description/
Description:
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].
Solution:
本题是经典的区间问题,主要就是对每个数求向后的第一个比它大的数的位置,可以引入一个新的的数组,维持一个非递增的序列,当有新的数字加入到该序列时,如果比这个数组末尾的数字大,那么就弹出末位数字,并标记号使之弹出的数字的序号,循环操作,直到如果加入该数字后该序列依然是非递增的序列为止,具体代码如下:
#include <iostream>#include <vector>using namespace std;vector<int> dailyTemperatures(vector<int>& temperatures) { int len = temperatures.size(); vector<int> temp(len, -1), help; for (int i = 0; i < len; ++i) { while (!help.empty() && temperatures[i] > temperatures[help.back()]) { temp[help.back()] = i; help.pop_back(); } help.push_back(i); } for (int i = 0; i < len; ++i) { temp[i] = temp[i] == -1 ? 0 : temp[i] - i; } return temp;}int main() { vector<int> temper = { 73, 74, 75, 71, 69, 72, 76, 73 }; vector<int> res = dailyTemperatures(temper); for (int i = 0; i < temper.size(); ++i) { cout << res[i]; if (i < temper.size() - 1) cout << " "; } cout << endl; system("pause"); return 0;}
阅读全文
0 0
- [leetcode] 739. Daily Temperatures
- Leetcode 739. Daily Temperatures
- LeetCode刷题 | 739. Daily Temperatures
- leetcode weekly contest 61(739. Daily Temperatures)
- leetcode:739. Daily Temperatures 单调栈
- LeetCode.739 Daily Temperatures
- 739. Daily Temperatures
- 739. Daily Temperatures
- 739. Daily Temperatures
- LWC 61:739. Daily Temperatures
- Daily Temperatures问题及解法
- Daily
- CodinGame: Temperatures 反思
- English daily
- Daily Meeting
- Daily word
- DAILY BUILD
- daily report
- 虚拟机中ubuntu自适应屏幕的问题
- 前端懒加载(简易版)
- Linux 调试器之堆栈展开!
- The Pixel Farm PFTrack 2017官方免费版下载附安装教程
- Springmvc 陷阱
- Leetcode 739. Daily Temperatures
- coursera deep learning course2 week3
- 开发中自己遇到的问题和大家分享一下java.io.IOException: tmpFile.renameTo(classFile) failed and(和) failed (2: No suc
- 第十六周Java网络编程
- POJ-1274 The Perfect Stall(二分图最大匹配)
- win10 关闭 取消 开机登录密码
- Spring框架的实现
- 项目三 负数把正数赶出队列
- 匆匆忙忙的我又来了