搜索结果
查询Tags标签： popped，共有 8条记录-
剑指 Offer 31. 栈的压入、弹出序列
剑指 Offer 31. 栈的压入、弹出序列连模拟都没有想到了
2022/2/8 6:13:49 人评论 次浏览 -
力扣 - 剑指 Offer 31. 栈的压入、弹出序列
题目 剑指 Offer 31. 栈的压入、弹出序列 思路1刚开始看题目没有啥思路，但是我们可以通过按照题目的要求模拟一次操作，就可以找到其中的规律了 我们使用一个栈stack来模拟栈的push和pop操作：首先肯定要将所有元素一个个入栈，我们可以再入栈的时候根据popped判断是否需…
2021/11/9 6:11:23 人评论 次浏览 -
力扣 - 剑指 Offer 31. 栈的压入、弹出序列
题目 剑指 Offer 31. 栈的压入、弹出序列 思路1刚开始看题目没有啥思路，但是我们可以通过按照题目的要求模拟一次操作，就可以找到其中的规律了 我们使用一个栈stack来模拟栈的push和pop操作：首先肯定要将所有元素一个个入栈，我们可以再入栈的时候根据popped判断是否需…
2021/11/9 6:11:23 人评论 次浏览 -
python列表的增删
list = [1, 2, 3, 4]# 打印后两位print(list[-2:])# 打印前2位print(list[:2])# 修改列表元素list[0] = 5print(list)# 添加元素-末尾添加list.append(6)print(list)# 插入元素list.insert(0, 元素1)print(list)# 删除元素-知道索引-删除后不再使用del list[0]print(list)…
2021/8/13 1:36:14 人评论 次浏览 -
python列表的增删
list = [1, 2, 3, 4]# 打印后两位print(list[-2:])# 打印前2位print(list[:2])# 修改列表元素list[0] = 5print(list)# 添加元素-末尾添加list.append(6)print(list)# 插入元素list.insert(0, 元素1)print(list)# 删除元素-知道索引-删除后不再使用del list[0]print(list)…
2021/8/13 1:36:14 人评论 次浏览 -
leetcode-剑指 Offer 31. 栈的压入、弹出序列
leetcode-剑指 Offer 31. 栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {…
2021/6/5 10:24:35 人评论 次浏览 -
2021-5-2 剑指 Offer 31. 栈的压入、弹出序列（辅助栈）
注： 题目： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列…
2021/5/2 18:25:31 人评论 次浏览 -
算法tip：栈的可生成性问题
算法tip：栈的可生成性问题 问题描述 给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，判断它们是否可以在最初空栈上进行推入 push 和弹出 pop 操作。（LeetCode 946） 示例： pushed = [1,2,3,4,5], popped = [4,5,3,2,1]——>true pushed = [1,2,3,4,5],…
2021/4/23 22:33:16 人评论 次浏览
