摘要: template<typename T> class Queue{ private: vector<T>q; int size,top; public: Queue(){ top=0;q.clear(); } int getSize(){ return size; } bool empty(){ r 阅读全文
posted @ 2022-02-13 13:36 墨鳌 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题解链接 基础: 二分 先从最简单的思路开始 首先,题目满足可二分性 也就是说,当可以构造出 x 个 "balloon" 串 必然,可以构造出 x-1 个 "balloon" 串 于是,二分答案 复杂度 时间复杂度: \(O(Nlog(N))\) 空间复杂度: \(O(1)\) 代码 cl 阅读全文
posted @ 2022-02-13 11:36 墨鳌 阅读(25) 评论(0) 推荐(0) 编辑