个人中心
文章发布
退出
作者热门文章
- 921. Minimum Add to Make Parentheses Valid 使括号有效的最少添加
- 915. Partition Array into Disjoint Intervals 分割数组
- 932. Beautiful Array 漂亮数组
- 940. Distinct Subsequences II 不同的子序列 II
30
4
题目地址：https://leetcode.com/problems/minimum-increment-to-make-array-unique/description/
Given two sequences pushed and popped with distinct values, return true if and only if this could have been the result of a sequence of push and pop operations on an initially empty stack.
Example 1:
Input: pushed = [1,2,3,4,5], popped = [4,5,3,2,1]
Output: true
Explanation: We might do the following sequence:
push(1), push(2), push(3), push(4), pop() -> 4,
push(5), pop() -> 5, pop() -> 3, pop() -> 2, pop() -> 1
Example 2:
Input: pushed = [1,2,3,4,5], popped = [4,3,5,1,2]
Output: false
Explanation: 1 cannot be popped before 2.
Note:
1、 0<=pushed.length==popped.length<=1000；
2、 0<=pushed[i],popped[i]<1000；
3、 pushedisapermutationofpopped.；
4、 pushedandpoppedhavedistinctvalues.；
给出了一个栈的输入数字，按照这个顺序输入到栈里，能不能得到一个对应的栈的输出序列。
我使用的方法异常简单粗暴，直接模拟这个过程。
题目已知所有的数字都是不同的。我们在模拟这个弹出的过程中，进行一个判断，如果这个弹出的数字和栈顶数字是吻合的，那么栈就要把已有的数字弹出来。如果栈是空的，或者栈顶数字和弹出的数字不等，那么我们应该把pushed数字一直往里放，直到相等为止。
最后，如果栈的入栈序列能得到这个出栈序列，那么栈应该是空的。
class Solution(object):
def validateStackSequences(self, pushed, popped):
"""
:type pushed: List[int]
:type popped: List[int]
:rtype: bool
"""
stack = []
N = len(pushed)
pi = 0
for i in range(N):
if stack and popped[i] == stack[-1]:
stack.pop()
else:
while pi < N and pushed[pi] != popped[i]:
stack.append(pushed[pi])
pi += 1
pi += 1
return not stack
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
使用C++代码如下，思路和上面一样，其实可以简化代码。
class Solution {
public:
bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {
bool canbe = true;
int N = pushed.size();
stack<int> s;
int pi = 0;
for (int i = 0; i < N; i++) {
s.push(pushed[i]);
while (!s.empty() && s.top() == popped[pi]) {
s.pop();
pi++;
}
}
return s.empty();
}
};
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
DDKK.COM 弟弟快看-教程，程序员编程资料站，版权归原作者所有
本文经作者：负雪明烛 授权发布，任何组织或个人未经作者授权不得转发
30
4
0
在编写代码时，当我编写 struct *Stack stack 时，代码无法工作，而当我像 struct Stack* stack 那样编写代码时，代码可以工作有人告诉我这两个代码之间的区别吗？ 最佳
我的教授要我绘制堆栈吗？他想让我付诸行动吗？我觉得自己很愚蠢，但这不像任何人告诉我的那样!感谢您的帮助。 哇，你们真快。已经谢谢你了。完整的问题是:考虑两个堆栈，每个堆栈的大小为 n(即，每个堆栈最多
是new Stack[N]相当于new Stack[N]对于通用数据类型 Stack ？ 编辑:虽然我知道最好避免混合泛型类型和数组，并且存在更强大的解决方案，但我的查询仍然存在:被广泛认可的教科书，
我正在尝试使用堆栈的 printf() 打印 stack.top() 的返回值，但它给出的格式不匹配。代码如下: int main(){ stack cards; char *ch1
我正在尝试做一个 dapp 项目。 我有一个堆栈太深的错误，但我不知道如何解决这个问题。 CompilerError: Stack too deep, try removing local varia
在哪里stack haddock (或 stack build --haddock )放置它生成的文档？ 最佳答案 这取决于为“属于”生成黑线鳕的包的位置。 “本地”包的 Haddocks 是堆栈项目
按照目前的情况，这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持，但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开，visit the
基本上，我有 2 个文件(.adb 和 .ads)。我对 Ada 以及如何编译 2 个文件完全陌生。该程序是一个基本的堆栈实现。编译 .adb 文件时出现此编译错误。 $ gcc -c test_ad
关闭。这个问题需要更多focused .它目前不接受答案。 想改善这个问题吗？更新问题，使其仅关注一个问题 editing this post . 5年前关闭。 Improve this questi
您好，我正在尝试在微服务架构中使用 ELK 堆栈，其中有许多服务分布在许多服务器上。 现在我已经配置了 Kibana 和 ElasticSearch。现在我的疑问是我必须在哪里安装 Logstash。
很难说出这里要问什么。这个问题模棱两可、含糊不清、不完整、过于宽泛或夸夸其谈，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开，visit the help center . 关闭 9
我正在学习 Haskell，但遇到了我没想到的异常“堆栈溢出”。 代码相当简单: type Reals = Double prod :: Reals -> Reals -> Reals prod a
在我的 PC(最新的 JDK 和编译器版本)上，我的程序运行得非常顺利。但在我教授的计算机上，她说她遇到了两个错误 1) Stack myStack= new Stack() 类型的非法开始 2) 非
当我尝试在调用跟踪后执行 ./stack.sh 时，我收到以下错误: `[Call Trace] ./stack.sh:217:source /home/work/devstack/stackrc
1 上下文 我参与了一个涉及大量 C 位和 FFI 的 Haskell 项目。所以我发现自己经常运行和重新运行命令，比如 $ stack build $ stack build --force-dir
关于 SO 上的堆栈的问题，终于!我的一生都让我走到了这一步。 所以我需要将我制作的一些相当大的自定义数据结构合并到一个堆栈中。我决定编写一个仅包含一个整数值的最小堆栈结构。这里是 - MODULE
我只是想知道为什么在括号之间嵌入表达式时会得到两个不同的成员列表，例如gl-stack。看起来，如果没有括号，表达式就会被完全求值，并且结果会立即传递到下一个管道组件。但通过括号，集合中的单个对象将被
是否可以保存Stack>在onSaveInstanceState . 是否可以通过另一种方式保存某些特定数据来管理 Activity 状态？ 最佳答案 您无法将 View 保存到 bundle 中。无
这个问题已经有答案了: Why don't Java Generics support primitive types? (5 个回答) 已关闭 9 年前。 为什么我不能使用Stack ？ 除了拳击之
基于数组的实现级别 #include "stack.h" void creat_stack(Stack *s) { s->Top = 0; } int isFull(Stack s) {
我是一名优秀的程序员,十分优秀！