摘要: "题目" 思路,维护一个最小堆。 一开始把二维数组里的每一维的第一个元素都放到堆里。也就是第一列的元素都放到堆里。 此后,出堆。再进堆,没次出堆,都把 出堆的元素 在数组里的下一个元素 入堆。循环这种操作。 每次出堆的元素都是最小的。 这样的效率就是O(n log(n)) one pass && f 阅读全文
posted @ 2019-07-03 16:09 Shendu.CC 阅读(80) 评论(0) 推荐(0) 编辑
摘要: "题目" class Solution { public: int s[10005]; vector res; vector generateParenthesis(int n) { if(n==0) return res; fun("",0,0,0,0,n); return res; } void 阅读全文
posted @ 2019-07-03 10:05 Shendu.CC 阅读(74) 评论(0) 推荐(0) 编辑