搜索结果
查询Tags标签： stack，共有 497条记录-
196-C++重要知识点10
1.判断下面完全泛化推演的类型是什么？ template<class T> void fun(T a) {T x,y;cout << typeid(T).name() << endl;cout << typeid(a).name() << endl; } int main() {int x = 10;const int y = 20;int* xp = &x;const int* yp = &am…
2022/2/13 14:14:42 人评论 次浏览 -
JAVA——栈的基本用法
栈的基本用法 一、基本介绍1.概念2.栈能用单链表实现吗？ 二、JAVA集合类对应的栈（Stack）三、自己实现栈的基本操作一、基本介绍 1.概念 栈：（先进后出）一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端…
2022/2/11 11:13:18 人评论 次浏览 -
腾讯五十题 No.34
这道题评论区的大佬真是各抒己见啊，我也不知道用栈来实现对不对，但是看到一个非常棒的用栈来实现的方法 class MinStack {private int min = Integer.MAX_VALUE;private Stack<Integer> stack;public MinStack() {stack = new Stack<>();}public void push(…
2022/2/9 6:13:29 人评论 次浏览 -
1762. Buildings With an Ocean View
My first solution is use two skacks, one stack store index, another one store value, the time complexity is O(n).public int[] findBuildings(int[] heights) {Stack<Integer> indexStk = new Stack<>();Stack<Integer> valueStk = new Stack&l…
2022/2/8 6:12:39 人评论 次浏览 -
全排列的非递归程序（使用栈）--C++程序
最近想对算法进行一些归纳，找了几个全排列的非递归程序，都是利用字符交换的技巧实现的，不太好理解，我编写了利用栈实现人对每个位置进行穷举，并在到顶后逐步回退的程序。 例如，abc三个字符，按本程序/人的穷举过程，打印的排列次序有： abc acb bac bca cab cba#inc…
2022/2/7 20:17:15 人评论 次浏览 -
腾讯五十题 No.11 有效的括号
题目链接 class Solution {public boolean isValid(String s) {//初始化一个栈Stack<Character> stack = new Stack<Character>();//利用栈的先进后出的特性去检验括号能不能配对for(char c : s.toCharArray()){//碰到左括号入栈if(c == () stack.push());els…
2022/2/5 23:44:43 人评论 次浏览 -
Leetcode 1653. Minimum Deletions to Make String Balanced [Python]
设置只压入字母‘b’的stack，遇到a，则看stack中是否有字母‘b’，有的话，则需要删除，则每次出stack，res+1.而在任意位置之后，无论stack有没有东西，只要之后遍历到的是‘b’而没有了‘a’或者一个字母都没有了，那么就说明遍历到的字母都满足a在前，b在后了。总之，…
2022/2/4 22:13:07 人评论 次浏览 -
155. 最小栈(c++)
class MinStack { stack<int>stack1; stack<int>min_stack;public:MinStack() {min_stack.push(INT_MAX);}void push(int val) {stack1.push(val);min_stack.push(min(min_stack.top(),val));}void pop() {stack1.pop();min_stack.pop();}int top() {return s…
2022/2/3 22:13:51 人评论 次浏览 -
Leetcode 算法面试冲刺 栈与队列 理论 下（十九）
文章目录 队列 Queue492 队列维护541 左旋右旋迭代器 II栈421 简化路径575 字符串解码队列 Queuedeque注意发音，它是两端都可以进出的数据结构。如果将deque当作queue来用，需要做一些限制，一头只能进，另一头只能出。昨天学的Queue也是可以的，get是出，put是进。 …
2022/2/1 22:39:28 人评论 次浏览 -
每日温度python (leetcode)
请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。解法一：题意就是找到比自己值大的下标的差。拿到当前值，循环往后找比自己大的数，并且该值的下标与当前值的下标之差。(超时) cla…
2022/1/31 17:11:02 人评论 次浏览 -
刷题-栈和队列（2）
一、题目二、题目理解1.用栈实现，所以既要满足找到最小值，同时元素位置没有变我们可以用两个栈进行实现，一个主栈存放元素，另一个副栈存放最小值，每当需要最小值的时候，我就top出副栈即可，需要当前位置的时候，top出主栈。 三、代码展示1 /**2 * initialize your …
2022/1/29 23:10:56 人评论 次浏览 -
力扣 155. 最小栈
题目： 分析：原本傻傻的自己写了个栈，写完一看题解可以用stack，在下面有个评论说面试时问到怎么不用辅助栈，于是结合思考了一下，自己写了一下代码。他就是在原有栈存一个int的情况下，扩城int[ ]存放两个元素，一个是val，一个是动态规划下来现有栈的最小值。 代码：…
2022/1/28 6:09:08 人评论 次浏览 -
C++STL标准库学习笔记（十二）容器适配器
前言：在这个笔记中，我把大多数代码都加了注释，我的一些想法和注解用蓝色字体标记了出来，重点和需要关注的地方用红色字体标记了出来。在这一篇文章中，我们主要对STL中的容器适配器进行简单的介绍。 正文： 1. stackstack是后进先出的数据结构，只能插入，删除，访问栈…
2022/1/26 17:04:49 人评论 次浏览 -
内存中的栈（stack）、堆(heap)和静态存储区的用法
通常我们定义一个基本数据类型的变量，一个对象的引用，还有就是函数调用的现场保存都使用内存中的栈空间；而通过new关键字和构造器创建的对象放在堆空间；程序中的字面量（literal）如直接书写的100、“hello”和常量都是放在静态存储区中。栈空间操作最快但是也很小，通…
2022/1/26 7:08:48 人评论 次浏览 -
【每日编程09】移除重复节点和打印链表
题目1: 移除重复节点class Solution {public ListNode removeDuplicateNodes(ListNode head) {ListNode pre = null, cur = head;HashSet<Integer> set = new HashSet<>();while(cur != null){if(set.contains(cur.val)){pre.next = cur.next;}else{set.add(c…
2022/1/25 20:04:27 人评论 次浏览
