889. Construct Binary Tree from Preorder and Postorder Traversal (用stack构建树)

Return any binary tree that matches the given preorder and postorder traversals. Values in the traversalspreandpostare distinctpositive integers. ...

2019-05-17 11:34:52

阅读数 14

评论数 0

872. Leaf-Similar Trees(迭代法配合stack获取所有叶子结点)

problem: Consider all the leaves of a binary tree. Fromleft to right order, the values of thoseleaves form aleaf value sequence. For example, in ...

2019-05-17 10:51:51

阅读数 18

评论数 0

1028. Recover a Tree From Preorder Traversal(用stack构建树)

problem: We run apreorderdepth first search on therootof a binary tree. At each node in this traversal, we outputDdashes (whereDis thedepthof this ...

2019-05-13 14:37:09

阅读数 25

评论数 0

856. 括号的分数

problem: 给定一个平衡括号字符串S,按下述规则计算该字符串的分数: ()得 1 分。 AB得A + B分,其中 A 和 B 是平衡括号字符串。 (A)得2 * A分,其中 A 是平衡括号字符串。 示例 1: 输入: "()" 输出: 1 示例 2: ...

2019-05-04 09:32:01

阅读数 11

评论数 0

739.每日温度

题目:根据每日气温列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高,请输入0来代替。 例如,给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是[1, 1, 4, 2, 1, 1...

2019-05-03 20:13:09

阅读数 12

评论数 0

94. 二叉树的中序遍历(迭代)

用栈记录走过的位置,当遇到NULL结点时,用栈pop进行回溯 //回溯到父节点后,应该马上进入父结点的 右结点,这样就可以避免重复进入左结点 (相当于递归回到当前层的时候,只是继续执行上次剩下没执行的语句,而不是把当前层的所有代码都执行一遍) /** * Definition for a...

2019-05-02 22:13:01

阅读数 38

评论数 0

1021. 删除最外层的括号

思路: stack在两次empty之间,括号存在闭合,那么我们可以分别记录两次empty时的索引,最后用索引提取字符串 class Solution { public: string removeOuterParentheses(string str) { str...

2019-05-02 18:33:25

阅读数 63

评论数 0

提示
确定要删除当前文章?
取消 删除