Ivy2019

分类

/ 注册

全部文章（共7篇）

题解 | #点击消除#

描述牛牛拿到了一个字符串。他每次“点击”，可以把字符串中相邻两个相同字母消除，例如，字符串"abbc"点击后可以生成"ac"。但相同而不相邻、不相同的相邻字母都是不可以被消除的。牛牛想把字符串变得尽可能短。他想知道，当他点击了足够多次之后，字符串的最终形态是什么？ ...

C++ 栈

2022-10-11

0 448

题解 | #按之字形顺序打印二叉树#

描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：0 \le n \le 15000≤n≤1500,树上每个节点的val满足 |val| <= ...

C++ 栈广度优先搜索

2022-10-03

0 297

题解 | #有效括号序列#

描述给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。数据范围：字符串...

栈

2022-10-03

0 249

题解 | #表达式求值#

描述请写一个整数计算器，支持加减乘三种运算和括号。数据范围：0\le |s| \le 1000≤∣s∣≤100，保证计算结果始终在整型范围内要求：空间复杂度：&nbs...

C++ 栈递归

2022-10-02

0 283

题解 | #用两个栈实现队列#

描述用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。数据范围：&nb...

栈队列

2022-10-01

0 329

题解 | #枪打出头鸟#

采用单调栈，从后向前遍历，栈顶元素与当前元素比较 1）当前元素 > 栈顶元素，说明当前元素会被打中，将当前元素位置加到结果res中；取出栈顶元素；继续取新的栈顶元素比较；将当前元素入栈 2）当前元素 < 栈顶元素，说明当前元素不会被打中，直接将当前元素入栈。 ...

C++ 栈

2022-09-11

0 295

题解 | #单词消消乐#

使用栈先进后出的机制来消除相同元素。 1）第一次词要先全部入栈 2）之后的词从词开头与第一个词的词尾比较，出现不相等后后面的字符全入栈 3）注意字符串与字符的运算 string str =""; str = str + 'a'; //ok str += 'a'; ...

栈

2022-09-01

0 577