复习总结Day04----剑指offer

一、二叉搜索树的后序遍历序列:

注意事项:

  • 当首节点等于尾节点时,说明该节点为叶子节点,,应该返回true
  • 当首节点大于尾节点时,说明是空树,应该返回true

二、二叉树的深度:

注意事项:

  在采用迭代算法时,在将deque内的元素的左右节点添加到deque时,可以首先计算deque的size,然后依次添加删除。

三、二叉树的下一个结点:

注意事项:

  问题不大

四、按之字形顺序打印二叉树:

注意事项:

  问题不大

五、孩子们的游戏(圆圈中最后剩下的数):

注意事项:

  问题不大

六、求1+2+3+...+n:

注意事项:

  问题不大

七、把二叉树打印成多行:

注意事项:

  问题不大

八、把字符串转换成整数:

注意事项:

  问题不大

九、二进制中1的个数:

注意事项:

  由于数字在计算机中都是以二进制存储的,所以移位时不需要转为二进制再移。

十、构建乘积数组:

注意事项:

  注意第二种方法的两个辅助数组的计算方法。

十一、滑动窗口的最大值:

注意事项:

  • 队列存储的是元素下标,而不是元素本身。
  • 队列首元素的值要在i - size + 1i之间,i表示当前元素位置

十二、平衡二叉树:

注意事项:

  平衡二叉树是指:是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。

十三、重建二叉树:

注意事项:

  问题不大

十四、整数中1出现的次数(从1到n整数中1出现的次数):

注意事项:

  问题不大

十五、扑克牌顺子:

注意事项:

  么的问题

十六、表示数值的字符串:

注意事项:

  问题不大

十七、变态跳台阶:

注意事项:

  么的问题

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容