cuisheng

本题使用递归的方式，计算出每个节点是倒数的第几个节点，在递归的方法中，当指定的目标节点位置出现时，使用指针变量存储目标节点。 下面是用C++语言实现的代码。...

这道题需要用到前缀和算法，来计算一个区间的元素和。我们把超过8小时的节点称为1,小于等于8小时的节点为-1，这样，我们就是要找出连续的一段区间和的值大于0的最长的区间数量。...

这道题使用堆栈来记录函数的调用关系，这样就知道当前暂停了哪些函数，正在执行哪些函数了，按照时间戳分别记录时间，就可以了。 下面是用C++语言实现的代码。...

这道题借用两个栈来实现，一个操作数栈，一个操作符栈，如果遇到操作数，直接入栈，如果遇到操作符，由于优先级的关系，如果此操作符没有栈顶的操作符优先级高，则先将栈顶的运算符出栈...

前序序列化的二叉树，是按照根左右的顺序序列化存储的，先把题目给定的每一个节点，存放到vector中，然后从最尾端的倒数3个元素开始判断，如果这三个元素符合[数字，#，#]的...

二叉树的后续遍历是指，二叉树的每个节点，按照左右根的顺序进行遍历，使用递归算法是一个很好的解决办法。 下面是使用C++语言实现的代码。...

有效的括号首先是左右括号的数量相等，再就是左括号一定先出现（在左边），这个可以使用一个变量来计数，出现做括号加一，出现右括号减一，当变量等于-1时，一定是多出了一个有括号，...

遇到左括号加一，遇到右括号减一，当等于零的时候，就是最外层的括号结束了，将这段字符范围的最左边和最右边一个字符删除即可。 下面是使用C++实现的代码：...

有效括号的规则首先是左括号和有括号的数量相等，对应的一对左右括号类型相对应，这个可以使用栈来验证括号的合理性，遇到左括号，进行入栈，遇到右括号，进行出栈，并且判断出栈的括号...

给定入栈和出栈顺序，判定是否合理，这道题可以使用一个栈进行模拟实验，只要处理完所有元素后，这个栈为空，就说明是合理的。 下面是C++实现的代码：...

本题比较字符串相等，但是其中有退格键干扰，所以先使用栈处理掉退格键，再依次比较每一位字符是否相等，从而判断字符串是否相等。 下面是C++实现的代码：...

这道题只要使用一个栈，如果是分数，则入栈，如果是记分法则，则将分数出栈并参与运算，最后将栈中的所有分数想加即可得到最后的分数。 下面是C++实现的代码：...

使用两个栈来模拟队列，队列的模式是先进先出，而栈的模式是先进后出，为了用栈实现先进先出，在出队的时候，需要另一个栈来做辅助，把入的那个栈的每一个元素，都弹出并放到另一个栈里...

要想以最快的时间完成任务，每次应该先执行需要冷却时间最长的任务，在任务的冷却期间，执行其他冷却时间最长的任务。 下面是C++语言实现的代码，本例中使用了迭代器模式，每次消费...

煎饼排序是指每次只能翻转前N个节点，完成排序的功能，它的难度在于怎么知道每次应该翻转前几个节点，才能以最快的速度完成排序。 有一种办法是：先从最大的节点开始，将它翻转到最前...

这个队列不光可以从两头出队和入队，还可以从中间出队入队。我们可以使用两个队列来模拟，每次出队入队，都需要重新分配一下内部两个队列的元素，使两个队列的节点数量平均分配，这样，...

双端队列就是队头和队尾都有出队和入队的功能，这里使用vector来装载节点数据，实现的关键就是维护好队头和队尾在vector中对应的索引值。 下面是C++语言实现的代码：...

循环队列的特点就是入队到达队尾之后，再入队的节点就会从队头开始循环入队（假设队头有出队元素），这里使用了一个vector来装载节点数据，实现的关键就是需要记录并维护好队头和...