IT入门 > 面试题 > python题库 > 剑指offer >
  • 059-对称的二叉树

    2019/11/26 点击:6098

    请实现一个函数,用来判断一颗二叉树是不是对称的。 注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的 #分析 左右子树同时遍历,若出现不一致,则说明不对称 二

  • 058-二叉树的下一个结点

    2019/11/26 点击:6093

    给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。 注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 #分析 中序遍历的顺序是: 左

  • 056-链表中环的入口结点

    2019/11/26 点击:6092

    一个链表中包含环,请找出该链表的环的入口结点。 #双指针法 受到第15题的启发 剑指Offer--015-链表中倒数第k个结点 , 我们考虑这样一个事实 假设链表长度为N, 那么第N链接到了第k个节

  • 017-合并两个排序的链表

    2019/11/26 点击:6116

    #题意 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 样例输入 1 3 5 7 9 2 4 样例输出 1 2 3 4 5 7 9 #常规写法 思路很简单

  • 054-表示数值的字符串

    2019/11/26 点击:6083

    #分析 我们首先分析一下子 可能是数值的字符串的格式 在数值之前可能有一个表示正负的-或者+。 接下来是若干个0到9的数位表示数值的整数部分(在某些小数里可能没有数值的整数部

  • 052-构建乘积数组

    2019/11/26 点击:6080

    给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0] A[1] ...*A[i-1] A[i+1] ...*A[n-1]。 不能使用除法。 样例输入 [1, 2, 3, 4, 5] 样例输出 [120, 60, 40, 30, 24] #分析 那么对于新

  • 051-数组中重复的数字

    2019/11/26 点击:6095

    在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。 也不知道每个数字重复几次。请找出数组中任意一个重复的数字。

  • 057-删除链表中重复的结点

    1970/01/01 点击:6108

  • 048-不能被继承的类

    2019/11/26 点击:6086

    设计一个不能被继承的类 #3 分析 首先想到的是在C++中, 子类的构造函数会自动调用父类的构造函数, 同样, 子类的析构函数也会自动调用父类的析构函数 要想一个类不能被继承, 我们只

  • 047-不用加减乘除做加法

    2019/11/26 点击:6138

    写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 样例输入 3 4 7 9 样例输出 7 16 #C/C++内敛汇编 通过内敛汇编我们直接使用add指令来进行相加操作 C/C++内