数据结构
Alenxx
这个作者很懒,什么都没留下…
展开
-
逆波兰表达式--递归
下面展示一些 内联代码片。 // A code block var foo = 'bar'; #include "stdafx.h" #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; using namespace System; double exp(){//读入一个逆波兰表达式,并计算其值 char s[20];//定义 cin>>s;...原创 2021-01-20 17:38:45 · 171 阅读 · 0 评论 -
数据结构--栈 辅助栈解决最小栈问题
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入: [“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”] [[],[-2],[0],[-3],[],[],[],[]] 输出: [null,null,null,null,-3,转载 2020-08-12 20:17:32 · 261 阅读 · 0 评论 -
数据结构:顺序栈 + 遍历字符串匹配解决括号匹配问题
顺序栈 + 遍历字符串匹配解决栈问题 例题:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-parentheses 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注转载 2020-08-11 15:28:40 · 426 阅读 · 0 评论