LeetCode
&动感超人
读书笔记,不求甚解!
展开
-
二叉树的遍历数据
剑指 Offer 33. 二叉搜索树的后序遍历序列题意:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。思想:1. 根据二叉搜索树的性质:根节点的大于左子树的所有节点,小于右子树的所有节点2. 后序遍历的数组特点:根节点的左子树和右子树都在根节点之前,左子树在右子树的节点之前,根节点在最后根据以上两个性质,对于每个搜索树而言,后续遍历的数组结构满足前面的一段大于根节点,后段满足小于根节..原创 2020-12-31 16:46:20 · 104 阅读 · 0 评论 -
最小栈与最大队列
剑指 Offer 30. 包含min函数的栈题意:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。要求:得到最小值元素的min时间复杂度要求为O(1)思想:利用额外的栈来记录当前的最小值,如果当前push的元素比当前helper栈中的元素小或等于将其push到helper栈中(注意对于等于的处理,因为要在出栈的时候做出栈使用)实现:class MinStack {private:原创 2020-12-30 11:08:50 · 134 阅读 · 0 评论