請實現乙個函式按照之字形列印二叉樹,即第一行按照從左到右的順序列印,第二層按照從右至左的順序列印,第三行按照從左到右的順序列印,其他行以此類推。
題解:與上道題沒區別,就是在存入資料時,對於奇數行的資料,先反轉一下,再存入即可
1class
solution
8void bfs(treenode *root, vectorint>>&res)926
if(fromleft)
27res.push_back(v);
28else
2933 fromleft = !fromleft;
34 q =temp;35}
36}37};
38
劍指offer 34 順時針列印矩陣
一 題目 輸入乙個矩陣,按照從外向裡以順時針的順序依次列印出每乙個數字。例如 如果輸入如下矩陣 1,2,3,4 5,6,7,8 9,10,11,12 13,14,15,16 則依次列印出數字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.二 大致思路 將結果存入陣列中,...
劍指offer 34 醜數
只包含因子2 3 5的數稱為醜數。方法1 逐個判斷每個整數是不是醜數 方法2 建立陣列儲存已經找到的醜數,用空間換時間的方法 每乙個醜數都是前面的醜數乘以2 3 5得到的 已有醜數中最大醜數為m,下乙個醜數應該是已知醜數分別乘以2 3 5的第乙個大於m的數,記錄,每個乘以2 3 5第乙個大於m的位置...
劍指Offer 34 醜數
把只包含因子2 3和5的數稱為醜數,求從小到大的順序的第1500個數。1是第乙個醜數。乙個醜數可以表示成2m3 n5 k2 m3 n5 k 2m3n5k 其中,m n k為自然數zzz。醜數從小到大的順序其實是m n k這三個數中的其中乙個數加一。生成過程 陣列res初始化,儲存了第乙個元素res ...