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 · 183 阅读 · 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 · 129 阅读 · 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 · 116 阅读 · 0 评论 -
链栈(C语言)
#include "stdio.h" #include "stdlib.h" #define OK true #define ERROR false typedef 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 · 133 阅读 · 0 评论 -
顺序栈(C语言)
#include "stdio.h" #include "stdlib.h" #define MAXSIZE 30 typedef 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 · 138 阅读 · 0 评论
分享