IT入门 > 面试题 >

058-二叉树的下一个结点

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

056-链表中环的入口结点

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

017-合并两个排序的链表

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

054-表示数值的字符串

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

052-构建乘积数组

给定一个数组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-数组中重复的数字

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

048-不能被继承的类

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

047-不用加减乘除做加法

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

055-字符流中第一个不重复的字符

#题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符go时，第一个只出现一次的字符是g。当从该字符流中读出前六个字符goog...

044-扑克牌顺子

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)... 他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决...