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 · 618 阅读 · 2 评论 -
【LeetCode】32. 最长有效括号
题目描述给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 方法一:栈用栈 p 存储还未匹配的 ( 的下标,flag 用来标记 ( 的位置;当 s[ i ] 为 ...原创 2018-10-18 17:15:59 · 275 阅读 · 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 · 465 阅读 · 0 评论