/**
* * * @author qitong!!
* @date 2020/7/4
*/public
class 劍指offer_32_i_從上到下列印二叉樹
}int
res =
newint
[temp.
size()
];int curi =0;
for(integer integer : temp)
return res;
}}
/**
* * * @author qitong!!
* @date 2020/7/4
*/public
class 劍指offer_32_ii_從上到下列印二叉樹ii
res.
add(temp);}
return res;
}}
/**
* * * @author qitong!!
* @date 2020/7/4
*/public
class 劍指offer_32_iii從上到下列印二叉樹iii
if(flag) collections.
reverse
(temp)
; flag =
!flag;
res.
add(temp);}
return res;
}}
/**
* * * @author qitong!!
* @date 2020/7/4
*/public
class 劍指offer_33_二叉搜尋樹的後序遍歷序列
//[l,r]
private
boolean
process
(int
postorder,
int l,
int r)
}
/**
* * * @author qitong!!
* @date 2020/7/5
*/public
class 劍指offer_34_二叉樹中和為某一值的路徑
private
void
dfs(treenode root,
int sum)
return;}
res.
add(root.val);if
(root.left == null)
else
if(root.right == null)
else
res.
remove
(res.
size()
-1);
}}
劍指offer題解
在乙個二維陣列中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。思路 這題較好的思路有兩個，乙個是最容易想到的nlog，枚舉行，二分列。另一種就是從左下角逐步列舉，如果大於目標值就向上走，小於目標值...
劍指Offer題解索引
陣列中重複的數字 二維陣列中的查詢 構建乘積陣列 替換空格 字元流中第乙個不重複的字元 表示數值的字串 斐波那契數列 跳台階 跳台階 矩形覆蓋 從尾到頭列印鍊錶 刪除鍊錶中重複的結點 鍊錶中環的入口結點 把二叉樹列印成多行 按之字形順序列印二叉樹 對稱的二叉樹 二叉樹的下乙個結點 資料流中的中位數 ...
劍指offer部分題解（1）
題目描述 輸入乙個正整數陣列，把陣列裡所有數字拼接起來排成乙個數，列印能拼接出的所有數字中最小的乙個。例如輸入陣列，則列印出這三個數字能排成的最小數字為321323。思路 注意點class solution string printminnumber vector int numbers sort ...