网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程