Leetcode 739. Daily Temperatures

文章作者：Tyan
博客：noahsnail.com | CSDN | 简书

1. Description

2. Solution

Version 1

class Solution {public:vector<int> dailyTemperatures(vector<int>& temperatures) {vector<int> result;for(int i = 0; i < temperatures.size(); i++) {bool flag = false;for(int j = i + 1; j < temperatures.size(); j++) {if(temperatures[j] > temperatures[i]) {flag = true;result.push_back(j - i);break;}}if(!flag) {result.push_back(0);}}return result;}
};

Version 2

class Solution {public:vector<int> dailyTemperatures(vector<int>& temperatures) {vector<int> result(temperatures.size(), 0);stack<int> s;for(int i = 0; i < temperatures.size(); i++) {while(!s.empty() && temperatures[s.top()] < temperatures[i]) {result[s.top()] = i - s.top();s.pop();}s.push(i);}return result;}
};

Reference

https://leetcode.com/problems/daily-temperatures/description/

Leetcode 739. Daily Temperatures相关推荐

LeetCode #739 - Daily Temperatures
题目描述: Given a list of daily temperatures T, return a list such that, for each day in the input, tell ...
739. Daily Temperatures - LeetCode
Question 739. Daily Temperatures Solution 题目大意:比今天温度还要高还需要几天思路:笨方法实现,每次遍历未来几天,比今天温度高,就坐标减 Java实现: p ...
739. Daily Temperatures
为什么80%的码农都做不了架构师?>>> Description Tag:Stack, Hash Table Difficulty: Medium Given a list o ...
69.Daily Temperatures（日常气温）
Level: Medium 题目描述: Given a list of daily temperatures T, return a list such that, for each day in ...
LeetCode739. Daily Temperatures
题目: Given a list of daily temperatures, produce a list that, for each day in the input, tells you ho ...
leetcode 739. 每日温度单调栈解法和暴力法及其优化 c代码
如题: 根据每日气温列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高, 请在该位置用 0 来代替.例如,给定一个列表 temperature ...
LeetCode 739. 每日温度（单调栈）
1. 题目根据每日气温列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表 temperatu ...
leetcode - 739. 每日温度
根据每日气温列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表temperatures=[73 ...
Leetcode 739：每日温度（超详细的解法！！！）
根据每日气温列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数.如果之后都不会升高,请输入 0 来代替. 例如,给定一个列表 temperatures = [73, 74 ...
184、【栈与队列】leetcode ——739. 每日温度（C++版本）
题目描述参考文章:739. 每日温度解题思路 (1)暴力法每次遍历到一个数时,就再开辟一个变量找此数后面第一个大于它的数,找到则添加,没找到则返回0. class Solution {publi ...

Leetcode 739. Daily Temperatures

1. Description

2. Solution

Reference

Leetcode 739. Daily Temperatures相关推荐

最新文章

热门文章