![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode 栈
假如子弹换成糖果
目前大部分学习wiki更新在baidu内网wiki中。
展开
-
【LeetCode】589. N叉树的前序遍历、590. N叉树的后序遍历
题目描述 给定一个 N 叉树,返回其节点值的 前序遍历 和 后续遍历 。 例如,给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]; 返回其后序遍历: [5,6,3,2,4,1]。 思路 递归法非常简单,root 为空时直接为空,否则循环调用子节点输出val即可; 迭代法需要利用栈,前序遍历时,先将当前元素放入 res,然后从后往前入栈元素,栈不空时再输出元...原创 2018-10-22 14:47:14 · 604 阅读 · 2 评论 -
【LeetCode】32. 最长有效括号
题目描述 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 方法一:栈 用栈 p 存储还未匹配的 ( 的下标,flag 用来标记 ( 的位置; 当 s[ i ] 为 ...原创 2018-10-18 17:15:59 · 261 阅读 · 0 评论 -
【LeetCode】739. 每日温度
题目描述 根据每日气温列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高,请输入0来代替。 例如,给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。 提示:气温列表长度的范围是[1, 30000]。每个气温的值...原创 2019-01-26 14:54:53 · 439 阅读 · 0 评论