使用小根堆即可完成任务，或者使用败者树也可以 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include<vector> #include<queue> struct Status { int val; int index; Status(int a, int b): val(a), index(b) {} bool operator&lt...

仿归并排序就完事了 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ...

该题与反转链表类似，只需要找到反转的开头与结尾即可 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include<iostream> using namespace std; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param hea...

反转链表大致思路首先找到尾指针通过头指针与向尾指针利用头插法进行插入操作重复上述步骤直至头指针指向尾指针注意：本题需要判断头指针是否为空 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <iostream> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

#include<iostream> using namespace std; const int MAX = 100; int f[MAX]; bool visit[MAX]; int Fib(int n) { if (n == 1) { return 1; } else if (n == 2) { return 2; } else if (visit[n]) { // 如果已经访问过 return f[n]; } else { f[n] = Fib(n - 1) + Fib(...

#include<iostream> #include<algorithm> using namespace std; void Initial(int S[], int length) { for (int i = 0; i < length; i++) { S[i] = -1; } } // 优化FInd int Find(int S[], int x) { int root = x; while (S[root] >= 0) { root = S[root]; } i...

#include<iostream> using namespace std; const int MAX = 100; void Initial(int S[], int length) { for (int i = 0; i < length; i++) { S[i] = -1; } } // 优化FInd int Find(int S[], int x) { int root = x; while (S[root] >= 0) { root = S[root]; } int t...

#include<iostream> #include<queue> #include<cstdio> using namespace std; priority_queue<int, vector<int>, greater<int>> myqueue;// 小顶堆 int main() { int n; while (cin >> n) { int temp; int answer = 0; for (int i = 0; i < n...

#include<iostream> #include<string> using namespace std; typedef struct TreeNode { char data; TreeNode* leftChild; TreeNode* rightChild; } TreeNode; void createTree(TreeNode* root, string preOrder, string inOrder) { if (preOrder.size() != 0) { //给根赋值 roo...

#include<iostream> using namespace std; long long calNum(int m, int n){ if(m > n){ return 0; }else if (m <= n && 2*m > n){// 叶子节点 return 1; } else { return 1 + calNum(2*m, n) + calNum(2*m + 1, n); } } int main(){ // 输入数据 int m, n; while(cin>>m>>n){...

#include<iostream> using namespace std; const int MAX = 40; long long f[MAX]; bool isVisit[MAX]; long long Fibonacci(int n) { if (n == 0) { // 递归出口 return 0; } else if (n == 1) { return 1; } else if (isVisit[n]) { return f[n]; } else {// 主体 f[n...

#include#include#includeusing namespace std;//  )(rttyy())sss)(int main(){string str1;while(getline(cin, str1)){// 获取输入 coutstack MyStack;stack IndexStack;string str2;for(int i = 0; i str2 += " ";}for(int i = 0; i char target = str1[i];if(target == '('){// 左括号直接入栈MyStack.push(target);IndexStack.push(i); } else if (target == ')'){if(MyStack.empty()){ // 不能匹配的右括号 str2[i] = '?';} else if(MyStack.top() == '('){// 右括号与左括号消去 MyStack.pop();IndexStack.pop();} else { // 不能匹配的右括号 str2[i] = '?';}} else {str2[i] = ' ';}} // 寻找不能匹配的左括号int size = IndexStack.size();int index;for(int i = 0; i index = IndexStack.top();IndexStack.pop();str2[index] = '$';}cout}}#牛客AI配图神器#