Yeir0的专栏

给定一个字符串，其中包含字符’(’，’)’，’[’，’]’，’{‘，’}’，左括号必须匹配右括号，一对匹配的括号不能单独出现单个左括号或者右括号。如：(()[])有效，[(])无效空字符串也算是有效的。class Solution {public: bool isValid(string s) { int len = s.length(); stack&...

题意是使用栈实现队列；队列是先进先出，后进后出。class MyQueue {public: /** Initialize your data structure here. */ MyQueue() { //intput m_bSwap = true; } /** Push element x to the bac...

栈的实现，多加了一个最小值的获取class MinStack {public: struct Node { int nNum; int nMinNum; Node* pNext; Node() { pNext = nullptr; } }; /** initial...

输入两个字符串S和T，字符串只包含小写字母和”#“，#表示为退格键，判断操作完退格键剩下字符串是否相等例子：S = “ab#c", T = "ad # c” 返回true，剩下的字符串是”ac“S = “ab##", T = "c # d # ” 返回true，剩下的字符串是”“class Solution {public: bool backspaceCompare(str...

给定一个字符串列表，字符串包含整数,’+’,’D’,’C’，整数代表一个分数，’+’代表后两个有效分数的和，’D’代表后一个有效分数的两倍，’C’代表删除后一个有效的分数值，最后求所有有效分数的和。例子：输入[“5”,”2”,”C”,”D”,”+”]，输出30。2为无效的数，’D’是5*2，’+’是5*2+5，5+0+10+（10+5）= 30class Solution {publi...