8.4 - medium总结28

544. Output Contest Matches：用递归的方法比较容易做
545. Boundary of Binary Tree：花了十分钟的时间，这题还是挺好想的，先搞一遍左边，然后搞一遍叶子节点，然后搞一遍右边（倒序）就可以了，注意下corner case
547. Friend Circles：一道unionfind的题目，听完九章的高级算法班，做这种题还是比较得心应手。
548. Split Array with Equal Sum：这道题就是考前缀和，利用前缀和之间的差可以O(1)
时间计算出区间和。
549. Binary Tree Longest Consecutive Sequence II：很典型的树的divide and conquer的题目。
553. Optimal Division：这题有数学解法，不过还是可以用backtracking来做一做的。
554. Brick Wall：把每个墙的前缀和放到hash里去，然后数一下就可以了
555. Split Concatenated Strings：英文描述简直烂到爆炸。看完题目就完全不想做了
556. Next Greater Element III：和之前的greater element的解法一摸一样。
560. Subarray Sum Equals K：再计算前缀和的时候，可以用hash存储一些访问过的值，然后直接进行hash查找会比较快。