摘要：
剑指 Offer 33. 二叉搜索树的后序遍历序列 我们首先需要注意到题目提供的是一颗BST树，所以我们可以知道这个性质，左子树 < 根节点 < 右子树。 又因为，题目给出的是后序遍历结果，所以也就是左子树->右子树->根节点。 因此我们可以尝试从后序遍历的尾部开始往前递归，但是，我们也需要知道左子 阅读全文
posted @ 2022-02-04 01:36
NullPointer_C
阅读(43)
评论(0)
推荐(0)
摘要：
剑指 Offer 16. 数值的整数次方 自然最容易想到的就是枚举了，枚举1-n，这里有个细节就是要判断n的正负，并且n也取到了Integer.MIN_VALUE,若是将其反转，就会爆int😂，我也因此WA了好多发。 class Solution { public double myPow(dou 阅读全文
posted @ 2022-02-04 01:00
NullPointer_C
阅读(42)
评论(0)
推荐(0)
摘要：
剑指 Offer 07. 重建二叉树 这里主要是要往分治上想,并且联系到中序序列和前序序列的关系。 我们知道中序序列，对于val而言，出现在val左边的值都在它的左子树上，出现在右侧的值都在它的右子树上。 那么我们考虑，遍历中序序列，将中序序列的值和其出现的索引位置映射，这样，我们就能比较容易的分割 阅读全文
posted @ 2022-02-04 00:02
NullPointer_C
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号