Leetcode 栈专题
kev_gogo
考研408 人工智能 爬虫 数据可视化 数理基础 周更博主 欢迎讨论交流~ 代码问题可直接评论或私信
展开
-
Leetcode[栈] 145. 二叉树的后序遍历
Leetcode[栈] 145. 二叉树的后序遍历审题代码实现反思 审题 给定一个二叉树,返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 看到这道题,一看,递归实现直接就可以AC了,然而为了掌握递归的底层逻辑,我们还是要搞一下迭代试一试 在方案一中,递归。 在方案二中,迭代(递归的本质就是模拟一个栈)。 代码实现 方案一: 常规操作,没啥好说原创 2020-12-16 15:23:11 · 70 阅读 · 0 评论 -
Leetcode[栈] 144. 二叉树的前序遍历
Leetcode[栈] 144. 二叉树的前序遍历审题代码实现反思 审题 给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 示例 4: 输入:root = [1,2] 输出:[1,2] 示例 5: 输入:root = [1,null,2] 输出:[1,2] 提示: 树中节点数目在范围 [0, 100]原创 2020-12-14 13:58:03 · 91 阅读 · 0 评论 -
Leetcode[栈] 思路清晰 20. 有效的括号
Leetcode[栈] 20. 有效的括号审题代码实现反思 审题 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 示例 4: 输入: "([)]" 输出: false 示例原创 2020-11-10 01:19:44 · 82 阅读 · 0 评论