方法技巧题:
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)ÿ