第66天(简单题中等题 数据结构)

打卡第六十六天
2道简单题+1道中等题

题目：

思路：

代码：

class Solution {
public:vector<int> dailyTemperatures(vector<int>& temperatures) {int n = temperatures.size();vector<int> res(n, 0);// 初始化结果数组为0stack<int> st;for (int i = 0; i < temperatures.size(); ++i) {while (!st.empty() && temperatures[i] > temperatures[st.top()]) {// 栈不为空且当前温度高于栈顶索引对应的温度auto t = st.top();// 获取栈顶元素的索引st.pop();// 弹出栈顶元素res[t] = i - t;// 从第t天到第i天需要等待的天数}st.push(i);// 将当前天的索引压入栈中，继续找更高的温度}return res;}
};

耗时≈一小时 明天继续