Algorithms
Wayne9818
这个作者很懒,什么都没留下…
展开
-
7月8号
剑指 Offer 31. 栈的压入、弹出序列 用stack来判断是否需要更新index func validateStackSequences(pushed []int, popped []int) bool { stack := make([]int, 0) index := 0 for _, val := range pushed { stack = append(stack, val) for (len(stack) > 0 &am.原创 2020-07-08 09:39:20 · 112 阅读 · 0 评论 -
二叉树的后序遍历
145. 二叉树的后序遍历 每次访问一个节点之前,先判断该节点的右子树是否被访问,如果没有被访问则先处理右子树。 func postorderTraversal(root *TreeNode) []int { res := make([]int, 0) if root == nil { return res } stack := make([]*TreeNode, 0) var lastVisited *TreeNode for root原创 2020-07-06 09:12:57 · 138 阅读 · 0 评论