算法学习——LeetCode力扣单调栈篇 739. 每日温度 739. 每日温度 - 力扣（LeetCode） 描述 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 示例 1: 输入: temperat

#include<stdio.h> #define MAXSIZE 100 //空间大小 typedef struct   //结构体定义栈的栈顶，栈尾和栈的空间大小 { int *base; int *top; int stacksize; }SqStack; bool InitStack(SqStack &S)  //定义一个栈 { S.base

Leetcod面试经典150题刷题记录 —— 栈篇 1. 有效的括号2. 简化路径3. 最小栈4. 逆波兰表达式求值5. 基本计算器 1. 有效的括号 题目链接：有效的括号 - leetcode 题目描述： 给定一个只包括 ( ，)，{，}，[，] 的字符串 s ，判断字符串是否有效。有效字符串需满足： (1)左括号必须用相同类型的右括号闭合。 (2)左括号必须以正确的顺序闭

1--单调栈         使用单调栈的特征：寻找第一个比当前元素大或者小的元素。 2--每日温度 主要思路：         基于单调栈，单调栈从栈顶开始递增；单调栈存储的是元素对应的索引。         当遇到一个元素大于栈顶元素i时，计算 answer[i]。 #include <iostream>#include <vector>#include <stac