问答题3. 给定一个数n,求出它的平方根,比如16的平方根为4
问答题5. 给定一个数组,找出数组中是否有两个数对(a,b)和(c,d),使得a+b=c+d,其中,a、b、c和d是不同的元素
问答题 给定一棵二叉树,要求逐层打印二叉树结点的数据
问答题2. 请设计一个排队系统,能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化,队伍可能随时有人加入和退出;当有人退出影响到用户的位置排名时需要及时反馈到用户
问答题4. 给定一个由n-1个整数组成的未排序的数组序列,其元素都是1到n中的不同的整数
问答题 给定任意一个正整数,求比这个数大且最小的“不重复数”,“不重复数”的含义是相邻两位不相同
问答题 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点
问答题5. 把一个含有N个元素的数组循环右移K(K是正数)位,要求时间复杂度为O(N),且只允许使用两个附加变量
问答题5. 给定由字母组成的字符串s1和s2,其中,s2中字母的个数少于s1,如何判断s1是否包含s2?即出现在s2中的字符在s1中都存在
问答题3. 给定一棵二叉树,它的每个结点都是正整数或负整数,如何找到一棵子树,使得它所有结点的和最大?
问答题4. 不使用^操作实现异或运算
问答题5. 数组中有N+2个数,其中,N个数出现了偶数次,2个数出现了奇数次(这两个数不相等),请用O(1)的空间复杂度,找出这两个数
问答题1. 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序
问答题2. 已知某个文件内包含一些电话号码,每个号码为8位数字,统计不同号码的个数
问答题5. 给定一个字符串,求串中字典序最大的子序列
问答题3. 所谓中位数就是一组数据从小到大排列后中间的那个数字
问答题 翻转(也叫颠倒)栈的所有元素,例如输入栈{1,2,3,4,5},其中,1处在栈顶
问答题4. 给定一趟旅途旅程中所有的车票信息,根据这个车票信息找出这趟旅程的路线
问答题 给定两个单链表,链表的每个结点代表一位数,计算两个数的和
问答题6. 如何进行希尔排序