C++算法
LeetCode 739 每日温度：从暴力枚举到单调栈线性最优解
LeetCode 739 每日温度问题要求输出等长数组，表示第 i 天之后首次出现更高气温需要等待的天数。暴力双重循环解法时间复杂度为 O(N²)，存在大量重复比较。单调栈解法通过维护一个存储下标的单调递减栈，将时间复杂度优化至 O(N)。核心逻辑是在遍历时，若当前温度高于栈顶元素对应温度，则弹出栈顶并计算等待天数，直至栈空或满足单调性。该思路可迁移至各类时…
发布于 2026/3/1536 浏览2 点赞
博客作者
城市逃兵
逃离喧嚣
加入于 2026/4/7统计更新于 2026/6/18
357
已发布文章
13K
博客获赞
925K
博客浏览
发布的文章
第 15 页
C++
C++11 详解：列表初始化与右值引用移动语义
C++11 引入列表初始化统一对象构造方式，支持内置及自定义类型，结合 std::initializer_list 简化容器初始化。右值引用解决临时对象生命周期管理，配合移动语义避免深拷贝开销，显著提升性能。文章解析左值与右值区别，讲解移动构造函数与赋值运算符重载机制，探讨编译器优化对返回值的影响。
发布于 2026/3/1520 浏览0 点赞
