进阶之路

摘要： 思路：可用于卡特兰数一类题目。 思路： 栈。对 S 的每个字符检查栈尾，若成对，则出栈，否则，入栈。 阅读全文

摘要： 两个方法： 方法1. 利用 STL 中的 multiset (根据结点内的值)自动对指针排序。空间 O(N), 时间 O(NlogN). 方法2. 不利用任何 STL 函数。对指针建堆排序，只需要一个(win32: 4Byte)指针数组即可。空间 : O(K), 时间 O(NlogK) (AC: 140ms) 阅读全文