算法题
先上问题，后面逐个解答
- 一个二叉树有2016个节点，最多有N个节点有2个子节点，求N并给出求导过程
- 给出一组一维坐标如(a i,b i)(double型),编程算出覆盖的长度，如
(3,4),(7,9)覆盖长度为4-3+9-7=3 - 已知一个一维数组a,编程找出a[i]>=a[i+1]<=a[i+2],并计算时间复杂度
- 编程输出任意正整数n的n*n的旋转阵列，如
n=1，阵列为
1
n=2，阵列为
旋转阵列2
n=4,阵列为
旋转阵列
- 编程实现：已知两长度相等的一维整型数组a，b，若a经过下面步骤
（1） a的任意一个值加1
（2） a的随机几个元素乘以2
可得到与b相同，则输出操作步数，否则输出-1 ， 如
a={1,3}，b={4,3}
a={2， 3}={1+1, 3}
a={2*2 , 3}
则a=b，步骤数为2，输出2
如 a={5,0,3} b={3,5,0},输出-1
网友评论