题目链接

关键词

{% label 栈 blue %}、{% label 模拟 yellow %}

解析

popped 数组为依据,用一个栈来模拟 pushed 进栈的顺序,对于 popped[i], 如果栈顶是 popped[i],就直接出栈,然后让 popped 往后走 如果栈顶不是 popped[i],就将 pushed[j] 入栈,直到 pushed[j] == popped[i] 最后,如果是 pushedpopped 是合法的,则在遍历完 popped 数组之后,栈肯定是空的

代码

Leetcode_221-最大正方形Leetcode_322-零钱兑换
Loading...