算法題
先上問題笔横，后面逐個解答
- 一個二叉樹有2016個節(jié)點希停，最多有N個節(jié)點有2個子節(jié)點克婶，求N并給出求導(dǎo)過程
- 給出一組一維坐標如(a i,b i)(double型),編程算出覆蓋的長度占键，如
(3,4),(7,9)覆蓋長度為4-3+9-7=3 - 已知一個一維數(shù)組a,編程找出a[i]>=a[i+1]<=a[i+2],并計算時間復(fù)雜度
- 編程輸出任意正整數(shù)n的n*n的旋轉(zhuǎn)陣列提茁，如
n=1，陣列為
1
n=2殿如，陣列為
旋轉(zhuǎn)陣列2
n=4,陣列為
旋轉(zhuǎn)陣列 - 編程實現(xiàn)：已知兩長度相等的一維整型數(shù)組a贡珊，b，若a經(jīng)過下面步驟
（1） a的任意一個值加1
（2） a的隨機幾個元素乘以2
可得到與b相同涉馁，則輸出操作步數(shù)门岔，否則輸出-1 ， 如
a={1,3}烤送，b={4,3}
a={2寒随， 3}={1+1, 3}
a={2*2 , 3}
則a=b，步驟數(shù)為2帮坚，輸出2
如 a={5,0,3} b={3,5,0},輸出-1
