109
零零總總的麵試題（2）
（https://blog.csdn.net/qitian0008/article/details/8044725）
上圖更正下：最後一行的H的指向為D和G
深度優先遍曆結果為：
A_>B->C->D->G->H->F->E
廣度優先遍曆：
ABCEDFGH
2.題目：輸入一個已經按升序排序過的數組和一個數字sum，在數組中查找兩個數，使得它們的和正好是輸入的那個數字。要求時間複雜度是O(n)。如果有多對數字的和等於輸入的數字，輸出任意一對即可。
例如輸入數組1、2、4、7、11、15 和數字15。由於4+11=15，因此輸出4 和11。
答案：（https://blog.csdn.net/qitian0008/article/details/7874872）
3.輸入兩個整數n 和m，從數列1，2，3.......n 中隨意取幾個數,使其和等於m ,要求將其中所有的可能組合列出來.
答案：（https://blog.csdn.net/qitian0008/article/details/7874915）
4.
一個整數數組，長度為n，將其分為m 份，使各份的和相等，求m的最大值
比如：
{3，2，4，3，6} 可以分成：
{3，2，4，3，6} m=1;
{3,6}{2,4,3} m=2
{3,3}{2,4}{6} m=3 所以m 的最大值為3
答案：（https://blog.csdn.net/qitian0008/article/details/7888907）
5.N對括號可以有多少種匹配排列方式？比如兩對括號可以有兩種：（）（）和（（））
答案：（https://blog.csdn.net/qitian0008/article/details/7948262）
6.
調整數組順序使奇數位於偶數前麵。
題目：輸入一個整數數組，調整數組中數字的順序，使得所有奇數位於數組的前半部分，
所有偶數位於數組的後半部分。要求時間複雜度為O(n)。
答案：（https://blog.csdn.net/qitian0008/article/details/7948275）
最後更新：2017-04-03 18:52:09