![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
02 栈
栈的实现和相关算法问题
是聪聪黄吖
道阻且长,行则将至!
展开
-
LeetCode-739-每日温度
请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度,都是在 [30, 100] 范围内的整数。package com.hc.Stack;.原创 2021-04-22 21:26:40 · 107 阅读 · 0 评论 -
LeetCode-155-最小栈
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。package com.hc.Stack;/*设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() .原创 2021-04-21 21:14:58 · 74 阅读 · 0 评论 -
LeetCode-20-有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。package com.hc.Stack;import java.util.Stack;public class LC_Stack_02 { public static void main(String[] args) { String s = "{{"; if (isV.原创 2021-04-21 21:12:52 · 72 阅读 · 0 评论 -
链栈(C语言)
#include "stdio.h"#include "stdlib.h"#define OK true#define ERROR falsetypedef int Status;typedef int ElemType;typedef struct StackNode{ ElemType data; struct StackNode *next;}StackNode, *LinkStackPtr;typedef struct LinkStack{ LinkStackPtr原创 2021-04-20 21:15:52 · 86 阅读 · 0 评论 -
顺序栈(C语言)
#include "stdio.h"#include "stdlib.h"#define MAXSIZE 30typedef int ElemType;typedef struct{ ElemType data[MAXSIZE]; int top;}SequenceStack;void InitStack(SequenceStack &S){ S.top = -1;}void DestroyStack(SequenceStack* S){ free(S);}原创 2021-04-19 18:23:59 · 93 阅读 · 0 评论