当前位置: 首页 > wzjs >正文

河源网站建设多少钱汕头seo服务

河源网站建设多少钱,汕头seo服务,无代码网站建设培训,杭州金融网站建设代码解析:每日温度(dailyTemperatures) 📌 题目概述 给定一个数组 temperatures,其中 temperatures[i] 表示第 i 天的温度。对于每一天,找到下一次温度更高的天数(间隔天数)。如果之…

代码解析:每日温度(dailyTemperatures)

📌 题目概述

给定一个数组 temperatures,其中 temperatures[i] 表示第 i 天的温度。对于每一天,找到下一次温度更高的天数(间隔天数)。如果之后没有更高的温度,则返回 0。


📌 思路

该问题可以使用**单调栈(单调递减栈)**来解决。

⚡ 主要思想

栈中存储的是索引(i),而不是温度值本身。

栈维护的是一个单调递减的序列,也就是说,栈中的索引对应的 temperatures 值是递减的。

遍历数组 temperatures

• 如果当前温度 temperatures[i] 大于 栈顶索引对应的温度 temperatures[stack.top()],说明找到了栈顶索引位置的下一个更高温度

• 计算两者的索引差 i - stack.top(),更新结果数组 ans,然后弹出栈顶元素。

• 继续检查栈中剩余的元素,直到栈为空或者栈顶元素的温度大于等于当前温度 temperatures[i]。

当前索引 i 入栈,继续遍历。


📌 代码

class Solution {
public:vector<int> dailyTemperatures(vector<int>& temperatures) {stack<int> res;  // 维护一个存储索引的单调递减栈vector<int> ans(temperatures.size(), 0);  // 结果数组,初始化为 0for (int i = 0; i < temperatures.size(); i++) {// 当栈不为空,且当前温度高于栈顶索引对应的温度while (!res.empty() && temperatures[res.top()] < temperatures[i]) {int preIndex = res.top();  // 取出栈顶索引res.pop();  // 弹出栈顶ans[preIndex] = i - preIndex;  // 计算间隔天数}res.push(i);  // 当前索引入栈}return ans;}
};


📌 运行示例

输入

vector<int> temperatures = {73, 74, 75, 71, 69, 72, 76, 73};
Solution sol;
vector<int> result = sol.dailyTemperatures(temperatures);

输出

[1, 1, 4, 2, 1, 1, 0, 0]


📌 详细运行步骤

输入:temperatures = [73, 74, 75, 71, 69, 72, 76, 73]

遍历 i

当前温度 temperatures[i]

栈状态 res

更新 ans

0

73

[0]

-

1

74

[1]

ans[0] = 1-0 = 1

2

75

[2]

ans[1] = 2-1 = 1

3

71

[2, 3]

-

4

69

[2, 3, 4]

-

5

72

[2, 3, 5]

ans[4] = 5-4 = 1, ans[3] = 5-3 = 2

6

76

[6]

ans[5] = 6-5 = 1, ans[2] = 6-2 = 4

7

73

[6, 7]

-

最终 ans 数组:

[1, 1, 4, 2, 1, 1, 0, 0]


📌 时间复杂度分析

遍历一次 temperatures,执行 O(n) 次循环。

每个元素最多入栈、出栈各一次,栈的操作也是 O(n) 。

总时间复杂度:O(n)


📌 关键点总结

1. 使用单调栈存储索引,确保栈内的温度是递减的。

2. 遇到更高温度时,计算间隔天数并出栈,直到栈为空或栈顶温度仍然较大。

3. 时间复杂度 O(n),每个元素最多被入栈和出栈各一次,保证高效性

http://www.dtcms.com/wzjs/18929.html

相关文章:

  • 沈阳开发网站怎样在百度上注册自己的店铺
  • 成都建好的网站出租牛推网络
  • 海宁高端网站设计google推广 的效果
  • 标书制作教学洛阳网站建设优化
  • 有免费的网站建设崇左seo
  • 台州公司网站建设营销网络推广方式有哪些
  • 美食网站html代码五种新型营销方式
  • 网站联合推广方案营销排名seo
  • 枣阳网站建设免费seo网站诊断
  • 河北企业建网站一级域名二级域名三级域名的区别
  • 经典网站设计涟源网站seo
  • 集团网站建设流程网站建设制作公司
  • 备案期间网站靠谱seo外包定制
  • 菏泽市住房和城乡建设局网站推广软文范文
  • 四川成都网站建设公司黑客入侵网课
  • lnmpa wordpress江东怎样优化seo
  • 网站可以做多语言的吗2021年关键词排名
  • 太原百度快速优化seo类目链接优化
  • 海门做网站百度下载并安装最新版
  • 南京做网站南京乐识最优上海搜索排名优化公司
  • 惠州 商城网站建设域名查询服务器
  • 台州做网站联系方式微信群发软件
  • 新建网站做优化中国搜索引擎市场份额
  • 环保部建设项目影响登记网站纵横seo
  • 网站东莞优化建设数据分析网页
  • 在网站上做的h5如何发到微信上公司网站如何制作设计
  • 系统设计长沙seo服务
  • 长安响应式网站建设广告推广 精准引流
  • 小程序制作页面教程关键词优化的方法有哪些
  • 做网站常见问题模板北京百度网讯科技有限公司