![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
weixin_38375236
积极乐观好学易相处
展开
-
剑指offer-二叉树的重建
剑指offer-二叉树的重建 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 本题思路: 1.前序序列的第一位为树的根节点 2.在中序序列找到该节点的位置 3.通过根节点的位置分割前序和中序序列 4....原创 2019-08-04 11:46:46 · 102 阅读 · 0 评论 -
剑指offer-二叉树的下一个节点
剑指offer-二叉树的下一个节点 题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 解题思路 其实这道题很简单的,中序遍历的下一个节点嘛 1.该节点有右节点,就是该右节点的最左节点,一直到找左节点 2.如果没有就找父节点,没有父节点就只说明没有下一个节点 3.如果该节点是从父节点一直找右节点下去...原创 2019-08-04 11:58:35 · 131 阅读 · 0 评论 -
剑指offer-跳台阶
剑指offer-二进制数中1的个数 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路 1.当数字为0时,1的个数就为0啦。 2.当数字不是0时,将数字n和n-1做&(按位与)运算这样,这样n-1将n的二进制数的最后一个1个借走,&操作后就能消耗数字n的一个1; 例如: 数字5 的二进制为 101 数字5-1 二进制为 ...原创 2019-08-04 14:34:41 · 75 阅读 · 0 评论