輸入兩棵二叉樹a，b，判斷b是不是a的子結構。（ps：我們約定空樹不是任意乙個樹的子結構）
hassubtree(treenode root1,treenode root2)的思路：
public
boolean
hassubtree
(treenode root1,treenode root2)
equals(treenode root1,treenode root2)思路：遞迴的將兩數進行遍歷分割成左右子樹比較。
public boolean equals
(treenode root1,treenode root2)
public boolean hassubtree
(treenode root1,treenode root2)
public boolean equals
(treenode root1,treenode root2)
劍指offer14 整數拆分
題目描述 給定乙個正整數 n，將其拆分為至少兩個正整數的和，並使這些整數的乘積最大化。返回你可以獲得的最大乘積。例子 輸入 2 輸出 1 解釋 2 1 1,1 1 1。思路1 暴力遞迴 class solution int process int n int max 0 for int i 2 i ...
劍指offer 14 剪繩子
分析 本題可以用動態規劃，也可以用貪心法。動態規劃 設f n 表示當繩子長n時可以得到的最大乘積，那麼假設在i處切一刀，就會得到數學式子f n max f i f n i 02等於4，但是當n大於等於5時，我們就要拆成盡可能多的3和剩下的2。如果要證明，我們可以證明當n大於5時，有3 n 3 2 n...
劍指offer 14 剪繩子
這種文章網上很多，沒什麼營養，我只是自己記錄一下。雖然現在不找工作了，但以後演算法能力肯定需要加強，想著能不能每天堅持一道題，其實真做起來還有點難 劍指offer以前都是邊看答案邊記下來，現在能不能靠自己寫出來呢。時間複雜度為o n2 空間複雜度為o n 有一點要注意，m不是乙個給定的引數。思路是，...