搜索结果
查询Tags标签： pop，共有 347条记录-
剑指 Offer 30. 包含 min 函数的栈 C++ 时间91%
用一个记录当前最小值的栈mins作为辅助，如果新入栈的数小于等于（因为可能有重复数值，所以取等号)mins.top或者mins是空的，则两个栈一起入栈。 随后出栈时如果出的是当前最小值，则两个栈一起出栈。 class MinStack { public:stack<int> s, mins; public:/** ini…
2021/12/26 11:07:36 人评论 次浏览 -
广（宽）度优先搜索
广（宽）度优先搜索 相关知识：队列主要操作： 1.入队（push） 2.出队（pop） 3.判断队列是否为空（empty） 4.统计队列元素个数（size） 5.访问队首元素（front） #include<queue> //queue头文件 queue<T> q; //构建一个T类型的队列 q.push(XX); //入队 q.po…
2021/12/25 23:10:23 人评论 次浏览 -
广（宽）度优先搜索
广（宽）度优先搜索 相关知识：队列主要操作： 1.入队（push） 2.出队（pop） 3.判断队列是否为空（empty） 4.统计队列元素个数（size） 5.访问队首元素（front） #include<queue> //queue头文件 queue<T> q; //构建一个T类型的队列 q.push(XX); //入队 q.po…
2021/12/25 23:10:23 人评论 次浏览 -
day26 python 集合
一 集合是无序的，集合中的元素是唯一的，集合一般用于元组或者列表中的元素去重。 定义一个空集合 set1 = set() 二 添加元素 1 add update（是把要传入的元素拆分，做为个体传入到集合中） 2 remove使用remove删除集合中的元素 如果有 直接删除 如果没有 程序报错…
2021/12/23 17:14:10 人评论 次浏览 -
day26 python 集合
一 集合是无序的，集合中的元素是唯一的，集合一般用于元组或者列表中的元素去重。 定义一个空集合 set1 = set() 二 添加元素 1 add update（是把要传入的元素拆分，做为个体传入到集合中） 2 remove使用remove删除集合中的元素 如果有 直接删除 如果没有 程序报错…
2021/12/23 17:14:10 人评论 次浏览 -
力扣刷题13
剑指 Offer 30. 包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); min…
2021/12/21 6:23:04 人评论 次浏览 -
力扣刷题13
剑指 Offer 30. 包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); min…
2021/12/21 6:23:04 人评论 次浏览 -
栈实现综合计算器（中缀表达式）
栈的特性在上篇中已经介绍，本篇直接讲述实现综合计算器思路。 使用栈完成表达式的计算思路：1.通过一个index值（索引），来遍历我们的表达式2.如果我们发现是一个数字，就直接入数栈3.如果发现当前的符号栈为空，就直接入栈4.如果栈中有操作符，就进行比较，如果当前的操…
2021/12/20 23:23:56 人评论 次浏览 -
栈实现综合计算器（中缀表达式）
栈的特性在上篇中已经介绍，本篇直接讲述实现综合计算器思路。 使用栈完成表达式的计算思路：1.通过一个index值（索引），来遍历我们的表达式2.如果我们发现是一个数字，就直接入数栈3.如果发现当前的符号栈为空，就直接入栈4.如果栈中有操作符，就进行比较，如果当前的操…
2021/12/20 23:23:56 人评论 次浏览 -
856_括号的分数
856_括号的分数/*** ★☆ 启发：当参考官网的答案看不懂时，看高赞答案或者评论区，评论区的解释更加清晰，代码的解析更加详细的*/ package 栈;import java.util.Stack;/*** https://leetcode-cn.com/problems/score-of-parentheses/* * @author Huangyujun** …
2021/12/19 23:49:46 人评论 次浏览 -
856_括号的分数
856_括号的分数/*** ★☆ 启发：当参考官网的答案看不懂时，看高赞答案或者评论区，评论区的解释更加清晰，代码的解析更加详细的*/ package 栈;import java.util.Stack;/*** https://leetcode-cn.com/problems/score-of-parentheses/* * @author Huangyujun** …
2021/12/19 23:49:46 人评论 次浏览 -
C++的数据类型操作 - deque
使用C++做算法题时，与deque相关的常用操作：头文件 #include<deque>创建 deque dq;前插 dq.push_front();后插 dq.push_back();前删 dq.pop_front();后删 dq.pop_back();前查询 dq.front();后查询 dq.back();插入 dq.insert(index, n);删除 dq.erase(index);清空 d…
2021/12/19 11:20:57 人评论 次浏览 -
C++的数据类型操作 - deque
使用C++做算法题时，与deque相关的常用操作：头文件 #include<deque>创建 deque dq;前插 dq.push_front();后插 dq.push_back();前删 dq.pop_front();后删 dq.pop_back();前查询 dq.front();后查询 dq.back();插入 dq.insert(index, n);删除 dq.erase(index);清空 d…
2021/12/19 11:20:57 人评论 次浏览 -
力扣刷题-python-栈和队列（栈、队列）
1.栈和队列在python里面，栈和列表都可以用列表来模拟，都可以用append和pop 栈 入是append() 出是pop() 列表入是append() 出是pop(0) 2.栈的经典题型 232. 用栈实现队列 - 力扣（LeetCode） (leetcode-cn.com) 这个题还蛮有意思，用两个栈来实现队列的功能。 class MyQu…
2021/12/18 22:22:24 人评论 次浏览 -
力扣刷题-python-栈和队列（栈、队列）
1.栈和队列在python里面，栈和列表都可以用列表来模拟，都可以用append和pop 栈 入是append() 出是pop() 列表入是append() 出是pop(0) 2.栈的经典题型 232. 用栈实现队列 - 力扣（LeetCode） (leetcode-cn.com) 这个题还蛮有意思，用两个栈来实现队列的功能。 class MyQu…
2021/12/18 22:22:24 人评论 次浏览
