热门标签
更多>
搜索结果
查询Tags标签： 进栈，共有 5条记录-
单调栈基础知识
单调栈（Monotone Stack）：一种特殊的栈。在栈的「先进后出」规则基础上，要求「从 栈顶 到 栈底 的元素是单调递增（或者单调递减）」。其中满足从栈顶到栈底的元素是单调递增的栈，叫做「单调递增栈」。满足从栈顶到栈底的元素是单调递减的栈，叫做「单调递减栈」。 单…
2022/9/16 23:18:30 人评论 次浏览 -
算法-栈和队列：接雨水
算法-栈和队列：接雨水 给出一排宽度为1、高度为n的柱子，求可以接到雨水的面积。 思路解析： 方法一：采用双指针解法，按列计算，第一个柱子和最后一个柱子不接雨水，因为宽度为1所以每一列的面积=min[左边最高高度,右边最高高度]-Height，如果小于0则取0。方法二：采用…
2022/2/2 22:43:51 人评论 次浏览 -
JAVA学习笔记之四---方法function
1.方法的基本概念和注意事项： 方法不能嵌套定义； 方法定义的通用格式 public static void main(){}注意每个方法都有返回值类型，void返回值类型可以省略return； 2.我们常讨论的一个问题，用方法交换两个数的值，为什么不行？ 因为我们在执行函数时会执行压栈操作，首先…
2022/1/31 17:11:29 人评论 次浏览 -
2021-09-13
关于二叉树递归与非递归遍历的出入栈情况 重温数据结构，发现第一次学的时候并没有对二叉树非递归与递归遍历时的栈进行区分，这两种情况是不一样的 以上图的二叉树的前序遍历为例，如果是递归遍历，则栈的变化如下左如果是非递归遍历（最普遍的前序遍历非递归算法），则…
2021/9/14 6:08:09 人评论 次浏览 -
2021-09-13
关于二叉树递归与非递归遍历的出入栈情况 重温数据结构，发现第一次学的时候并没有对二叉树非递归与递归遍历时的栈进行区分，这两种情况是不一样的 以上图的二叉树的前序遍历为例，如果是递归遍历，则栈的变化如下左如果是非递归遍历（最普遍的前序遍历非递归算法），则…
2021/9/14 6:08:09 人评论 次浏览
