關(guān)于不用全局變量：
自建一個class骤竹，包含四個元素懒浮，節(jié)點(diǎn)指針柳骄，和，總數(shù)酿愧，平均數(shù)屯换。
自建一個priorityQ驻仅，排序自定義class乏奥，比較class中的平均數(shù)摆舟，從大到小排列。
所有節(jié)點(diǎn)全部回傳class邓了，節(jié)點(diǎn)遍歷子節(jié)點(diǎn)恨诱，獲得所有子節(jié)點(diǎn)的class，求和并更新自己的class骗炉。如果該節(jié)點(diǎn)不是葉子（子節(jié)點(diǎn)列表長度為0）照宝，把自己的class加入到PQ中。
最后根函數(shù)poll PQ的第一個class句葵，并返回他的node指針厕鹃。
不知道這樣有什么問題，確實(shí)挺耗費(fèi)內(nèi)存的乍丈。 
平均數(shù)最大子樹http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=203052&extra=page%3D1%26fi...
public class PathSum {
public int Solution(TreeNode root) {
if (root == null) return 0;
return Math.min(Solution(root.left), Solution(root.right)) + root.val;
}
}
中間兩個判斷多余了吧
BST Minimum Path Sum跟BST沒啥關(guān)系剂碴，不要看到BST就以為是最左邊的路徑之和（左邊路徑可以很長，右邊路徑可以很短）诗赌，用遞歸做很簡單汗茄。 來源：http://wdxtub.com/interview...
public boolean isRS(String a, String b){
return (a.length() == b.length()) && ((a+a).indexOf(b) != -1);
}
Rotate String題目 Given two words, find if second word is the round rotation of first word.For example...
