1.Rectangle Overlap
【consider exceptions】 1. x2太左了仗阅、太右了愿卸； 2. y2太上了埠啃、太下了
2.Longest Palindrome
【Hashset】
一邊裝一邊丟;
count + 2 ;
if(size != 0) ,count+1
3.Maximum Subtree
【設(shè)置全局變量TreeNode result 和Int max】
需要helper是因?yàn)樵瘮?shù)返回TreeNode瑟由，需要helper返回int济竹，
為什么一定要返回int 痕檬？ 這就是helper最后不能直接返回max，
而是root.val + right + left 的原因----->
因?yàn)槲覀內(nèi)繏吡艘槐楣嫒瑁词惯@個(gè)root不是最優(yōu)值谆棺，我們也在往上面掃，所以往上傳的是當(dāng)前root的sum罕袋。
5.Decode Way
f[n]=f[n-1](條件s[n]!=0) + f[n-2](條件是s[n-1]與s[n]組成的數(shù)字在10-26之間)
6.K Closest Points
【PriorityQueue】
globalOrigin = origin;
PriorityQueue<Point> queue = new PriorityQueue<Point>(k, new Comparator<Point>() {
public int compare(Point a, Point b) {
//注意這里的globalorigin改淑。如果用origin的話(huà)會(huì)報(bào)錯(cuò)：
//local variable origin is accessed from within inner class; needs to be declared final
//origin是個(gè)本地變量，被內(nèi)建class訪問(wèn)時(shí)浴讯，需要在外面declare朵夏？
int diff = getDistance(b, globalOrigin) - getDistance(a, globalOrigin);
if(diff == 0) {
diff = b.x - a.x;
}
if (diff == 0) {
diff = b.y - a.y;
}
return diff;
}
});
7.Copy List with Random Pointer
8.Window Sum
1. 求某一段和： s[j] - s[k -1]
2. 求S[i] ： s[i] = s[i - 1] + a[i]
3. 節(jié)省空間
法1. 鏈表保存sum
法2. 數(shù)組滾動(dòng)
9. Check Word Abbreviation
情況1.出現(xiàn)數(shù)字 while里面套while，計(jì)算num
情況2.未出現(xiàn)數(shù)字 if (s[++] 榆纽！= a[++])
10. Words Abbreviation
所有string 的 prefix initial is 1仰猖，
use Hashmap to count repeated
use while to scan ans[] 很多很多遍妒峦，
each time, check ans[i] in map whether count > 1
never mind the old string in map, Because we scan the ans[] ,not map.
注意挪動(dòng)的是prefix栈顷，所以每次傳入縮寫(xiě)函數(shù)的是dict而不是ans。
11 Mirror Numbers
1.使用Map存儲(chǔ)pair
2.用int[256] 來(lái)代替map存儲(chǔ)char哩簿，節(jié)省空間衣屏！
12 Sliding Window
idea : 1. use queue
sum = sum + val - queue.pop()
2. use sum[100000] instead of queue
sum[n~n+size] = sum[n+size] - sum[n]
id ++
3. use scroll: use mod to get id,
actual_id = id % (size + 1);
Eg: size = 3, id : 0,1,2,3,4,5
actual_id : 0 , 1, 2, 3 ,0,
(here we initial sum = [size + 1])
so that sum[actual_id] = sum[actual_id - 1] + val
still : sum[n~n+size] = sum[n+size] - sum[n]
13. Edit Distance
if( == ) {( i,j ) = (i - 1, j - 1)}
else{ (i, j) = min[ (i - 1,j) ,(i , j - 1), (i - 1, j-1) ] }
14. Edit Distance2
if(n > m){ return isOneEditDistance(t, s);}
15. Roman to Integer
1. except : 4 ,9, 40 ,90, 400, 900 ,others are all : left > right --->left+right
2. if left < right : right - left
3. use dict/map to store dictionary------> use switch instead
4. avoid discuss the last one:
every for-loop
16.Integer to Roman
四個(gè)list就搞定了
17 Strings Serialization
不適用StringBuilder的話(huà)躏升，會(huì)time exceed
String 字符串常量
StringBuffer 字符串變量（線(xiàn)程安全）
StringBuilder 字符串變量（非線(xiàn)程安全）
簡(jiǎn)要的說(shuō)， String 類(lèi)型和 StringBuffer 類(lèi)型的主要性能區(qū)別其實(shí)在于 String 是不可變的對(duì)象, 因此在每次對(duì) String 類(lèi)型進(jìn)行改變的時(shí)候其實(shí)都等同于生成了一個(gè)新的 String 對(duì)象狼忱，然后將指針指向新的 String 對(duì)象膨疏，所以經(jīng)常改變內(nèi)容的字符串最好不要用 String ，因?yàn)槊看紊蓪?duì)象都會(huì)對(duì)系統(tǒng)性能產(chǎn)生影響钻弄，特別當(dāng)內(nèi)存中無(wú)引用對(duì)象多了以后佃却， JVM 的 GC 就會(huì)開(kāi)始工作，那速度是一定會(huì)相當(dāng)慢的窘俺。
而如果是使用 StringBuffer 類(lèi)則結(jié)果就不一樣了饲帅，每次結(jié)果都會(huì)對(duì) StringBuffer 對(duì)象本身進(jìn)行操作，而不是生成新的對(duì)象，再改變對(duì)象引用洒闸。所以在一般情況下我們推薦使用 StringBuffer
先說(shuō)一下集合的故事染坯，HashTable是線(xiàn)程安全的均芽，很多方法都是synchronized方法丘逸，而HashMap不是線(xiàn)程安全的，但其在單線(xiàn)程程序中的性能比HashTable要高掀宋。
StringBuffer和StringBuilder類(lèi)的區(qū)別也是如此深纲，他們的原理和操作基本相同，區(qū)別在于StringBufferd支持并發(fā)操作劲妙，線(xiàn)性安全的湃鹊，適 合多線(xiàn)程中使用。StringBuilder不支持并發(fā)操作镣奋，線(xiàn)性不安全的币呵，不適合多線(xiàn)程中使用。新引入的StringBuilder類(lèi)不是線(xiàn)程安全的侨颈，但其在單線(xiàn)程中的性能比StringBuffer高余赢。
18 Read Character from file
buffer 有多少讀多少/讀完了再清空
