出题人真是神了拿我noob109写的双端优先序列复制过来，然后根据题意编写一下主函数就可以了 #include <iostream> #include <queue> #include <vector> using namespace std; class double_ended_priority_queue { private: //创建两个主堆 //最小堆 priority_queue<int,vector<int>,greater<int>> min_pq; //最大堆 priority_queue<int&...

noob题单 优先队列 章——noob109一开始创建了两个优先序列最大堆和最小堆，卡在7/10怎么也过去，翻题解翻讨论结果要么哈希要么集合，遂放弃，直接找神秘力量整数n <= 1e5,所有我们可以运用数组标记的方法，直接给他定义四个优先序列，当我们从最小堆中删除一个元素时，我们并不真正从最小堆中删除，而是标记到max_deleted中，然后当最大堆的堆顶元素被标记为已删除（即max_deleted[堆顶元素]为真）时，我们就弹出最大堆直到堆顶元素未被删除。同样，从最大堆中删除时，我们标记min_deleted。这样我们哈希不需要，集合也不用，但是效率低，有点复杂；but我觉得对我们理解...

双序列，利用集合将元素不重复放入序列b #include <iostream> #include <set> #include <vector> using namespace std; int main() { int T = 0; cin >> T; while (T--) { int n = 0; cin >> n; vector<int> arr;//序列a vector<int> brr;//序列b set<int> is_exist; //验证存在的集合 //遍历输入，同时将所有元素放入...

这题挺简单的，应该算是对set<char>的运用尝试 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param jewels string字符串 * @param stones string字符串 * @return int整型 */ int numJewelsInStones(string jewels, string stones) { // write code here //创建一个模板集合，内容是J字符串的字母 set<char> mode_chars; /...

使用集合来做快乐数这题归类于新手入门120里的集合篇了，但我翻题解发现，用cpp的除了哈希就是双指针，于是自己上手试试，做这题做一半思路就断了，向神秘力量借了点东西，才知道原来是不知道快乐数的定义导致的；快乐数：如果数字不能变为1，则会进入一个不包含1的循环。例如，2不是快乐数，它会进入循环：2→4→16→37→58→89→145→42→20→4→...（在4处开始循环）；这里我们用集合的话，可以使用一个集合来记录已经出现过的数字，如果某个数字重复出现，说明进入了循环，那么这个数就不是快乐数。如果计算过程中得到了1，那么就是快乐数。 （虽然我一开始在用if写石山） class Solution...

#include <iostream> #include <queue> using namespace std; int main() { int M = 0,N = 0; cin >> M >> N; queue<int> pan; int look_count = M; //查阅计数器 初始空pan，所有填充完需要查M次 //开始检测并填充 for (int i =0;i < N;i++) { int num = 0; cin >> num; bool have = false; //是否具有编码 //创建临时...

似乎并不需要计数器的，但我感觉带上计数器更容易理解一点核心思想：双序列分别储存红黑帮的序列，然后靠前的人先弹劾，谁先把对面全弹了谁先赢； class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出最终获胜帮派的名称 * @param s string字符串 * @return string字符串 */ string predictVictory(string s) { // write code here int n = s.size(); //储存各帮派的索引 queue<int> Rper...

class Solution{public:void push(int node) {stack1.push(node);} int pop() { for (int i = 0; i < stack1.size() - 1; i++) { stack2.push(stack1.top()); stack1.pop(); } int current = stack1.top(); stack1.pop(); while(!stack2.empty()) { stack1.push(stack2.top()); stack2.pop(); } return current; } priva...

目前我觉得最容易理解，最便捷的使用队列来模拟的做法核心思想是用队列来储存人的索引，遍历索引然后票数减一，如果正好到k时票数也买完了，输出时间classSolution {public:    /**     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可     *     *     * @param tickets int整型vector     * @param k int整型     * @return int整型     */inttimeRequiredToBuy(vector<int>&tickets, intk)    {   ...