劍指offer第2版37題 序列化二叉樹

2021-08-21 07:19:04 字數 655 閱讀 4006

小渣渣的演算法學習筆記:2018秋招備戰

資料結構類演算法總結:二叉樹

1.題目描述:

請實現兩個函式,分別用來序列化和反序列化二叉樹

2.**實現:

public classsolution37 

}//序列化

string serialize(treenode root)

voidserialize2(treenode root, stringbuilder sb)

););

serialize2(root.left, sb);//遞迴新增左子樹結點,遇到空結點新增#並返回

serialize2(root.right, sb);//遞迴新增右子樹結點

}intindex= -1;

//反序列化

treenode deserialize(string str)

treenode deserialize2(string strs)

return null;

}}

劍指Offer第36題 Java版

本題使用歸併排序的思想,結合歸併排序,寫出的演算法解。陣列中的逆序對 public static int inversepairs int array public static int mergecount int array,int copy,int start,int end int mid ...

劍指offer 第15 16題

輸入乙個整數,輸出該數二進位制表示中1的個數。其中負數用補碼表示。coding utf 8 classsolution defnumberof1 self,n write code here count 0 ifn 0 n n 0xffffffff whilen count 1 n n 1 n re...

劍指Offer 第1題

問題 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。暴力法 分析 直接遍歷一遍陣列,即可判斷目標target是否存在。複雜度分析 時間複雜度 o n 2 因...