CHW的博客

思路：这题就是栈的基本操作，遇见左括号就压入栈，右括号就查看栈顶的括号是否与之匹配，匹配成功则将栈顶元素弹出，否则以失败告终（最后栈为空则为合法序列）．但是通过这道题，我们可以看出，在一个合法的括号序列中有如下性质：１．任意位置左括号数量大于等于右括号数量　　　　　　　２．在末尾位置左右括号数量相等原题链接:https://leetcode.com/problems/valid-par...

思路：我们根据优先队列的性质，每次出队的元素都是依次增大的只含质因数2，3，5的正整数，我用自己写的小根堆实现的优先　　　队列，生成丑数的过程请看代码原题链接：https://leetcode-cn.com/problems/ugly-number-ii/typedef long long lint;#define swap(a, b) { \ __typeof(a) __...

思路：这题是求在动态插入数字的时候求数列的中位数，利用对顶堆（一个大根堆，一个小根堆）来维护数列，但要确保两个堆　　　动态平衡（大，小根堆的size之差不能超过2）题目链接：https://leetcode-cn.com/problems/find-median-from-data-stream/submissions/题解代码：class MedianFinder {publ...