Lintcode题目总结

方法技巧题：

Complete Binary Tree: http://www.lintcode.com/en/problem/complete-binary-tree/

用一个queue进行层序遍历，如果q.front()为NULL，则pop并break，否则将其左右儿子加入queue。然后检查queue中剩余的元素，如果全是NULL则返回true，否则返回false

Stack Sorting: http://www.lintcode.com/en/problem/stack-sorting/

用另一个stack名为s。在!stk.empty()时，如果s为空或stk.top() <= s.top()则将stk中的元素pop出并加入s；否则令value = stk.top()，令stk进行pop但并不加入s，然后在!s.empty() && s.top() <= value时将s中的元素pop并加入stk，然后将value加入stk，再将s中剩余的元素pop并加入stk。最后再将s中的元素pop并加入stk即可

Reverse Pairs: http://www.lintcode.com/en/problem/reverse-pairs/

用divide & conquer + merge sort，将数组分成两部分分别排序，然后再merge，令用 i 遍历前半部分，j 遍历后半部分，如果nums[i] > nums[j]，则nums[j]一定小于前半部分剩下的所有元素（包括 i）ÿ