栈和队列(c++)
链式队列---c++版本
尾插头删 因此这里选择有头节点的链式队列 注意:在进行删除元素的过程中,当进行到最后一个节点的删除时,要将rear指回头结点,不然rear为也指针 因为删
日期 2023-06-12 10:48:40力扣225 - 用队列实现栈【C/C++实现】
用队列实现栈~ 一、题目描述二、思路分析1、结构声明与展开剖析2、入栈【入队思想】3、出栈【出队思想】4、获取栈顶元素【队列末尾】5、逐步算法图解 三、整体代码展示💻C语言代码实现
日期 2023-06-12 10:48:40203、【栈与队列】leetcode ——剑指 Offer II 040. 矩阵中最大的矩形 / 85. 最大矩形:暴力+单调栈(C++/Pyhont版本)
题目描述 Problem: 剑指 Offer II 040. 矩阵中最大的矩形 文章目录 题目描述解法一:暴力解法思路解题方法复杂度Code 解法二:单调栈
日期 2023-06-12 10:48:40187、【栈与队列】leetcode ——42. 接雨水(C++版本)
题目描述 原题链接:42. 接雨水 解题思路 (1)暴力法 每遍历到一个高度时,就左右寻找探索两侧的边界,然后取二者中的最小值与当前高度相减&
日期 2023-06-12 10:48:40186、【栈与队列】leetcode ——503. 下一个更大元素 II(C++版本)
题目描述 原题链接:503. 下一个更大元素 解题思路 本题与 每日温度 核心思路相同,区别在于本题的数组变为循环数组,第一次遍历到前n个未找到更大数的数,还
日期 2023-06-12 10:48:4034、【栈和队列】逆波兰表达式(C++版)
题目描述 题目分析 常规题,遇到数字入栈,遇到符号出栈,出栈的时候注意计算顺序。 代码实现 在这里注意将字符转换成数字时,如果为‘0’-‘9’内的字符&
日期 2023-06-12 10:48:4028、【栈和队列】岛屿问题(C++版)——DFS和BFS解法
题目描述 题目分析 题中的目标是求由1组成的岛屿有几个,先观察便界条件:当某个1的四周均为0时,或到达边界时,即为一个岛屿。可以使用BFS和DFS两种方式进行
日期 2023-06-12 10:48:40