weixin_42804644的博客

文章目录栈特点Java Stack最小栈单调递减栈二叉树中序遍历——栈解法栈特点LIFO，Last In First Out我们只能操纵栈顶元素，即pop和push方法的对象；使用场景：逆序输出语法检查（符号成对出现）函数栈数学计算用法小结：栈的核心是栈顶元素，一定先想好入栈的是什么元素，往往将中间过程的结果压栈，出栈即真正使用他们的时候；入栈可以快速入栈，但是出栈一定要一步一步出，每次出栈的元素一般都是需要使用的；栈是否为空常作为循环的条件，所以记住循环前以及循环即将结束

文章目录题目代码关键点感觉很“友善”，题目很简单，但是我是真的菜，长路漫漫。题目实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sqrtx著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。代码/** * Solution69 */public class S