随笔分类 -  栈

二叉树的前序、中序、后序遍历非递归做法
摘要：我们知道递归实际上是一个压栈的操作，故要写成非递归，我们需要利用栈。 前序： 中序： 后序： 阅读全文
posted @ 2019-07-27 14:33 YF-1994 阅读(2284) 评论(0) 推荐(0)
后缀表达式(逆波兰表达式)
摘要：题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。 输入 阅读全文
posted @ 2019-07-23 22:29 YF-1994 阅读(573) 评论(0) 推荐(0)
LeetCode 20. 有效的括号
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: tr 阅读全文
posted @ 2019-07-11 18:55 YF-1994 阅读(98) 评论(0) 推荐(0)
LeetCode 402.移掉K位数字
摘要：给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。示例 1 :输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 形 阅读全文
posted @ 2019-07-08 20:45 YF-1994 阅读(283) 评论(0) 推荐(0)
LeetCode 85.最大矩形
摘要：给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0", 阅读全文
posted @ 2019-07-08 19:44 YF-1994 阅读(239) 评论(0) 推荐(0)
LeetCode 84.柱状图中最大矩形的面积
摘要：给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。 示例: 阅读全文
posted @ 2019-07-08 19:38 YF-1994 阅读(1129) 评论(0) 推荐(0)