采用快排的思想。用快排对数组排序之后，0-j的区间内的数都是<=x的，i-r的区间内的数都是>=x的，然后判断k在那个区间内，在对这个区间进行快排。 #include <iostream> using namespace std; const int maxn = 5000010; int arr[maxn]; inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch < '0' || ch > '9') { if (ch == '-') f = -1; ch = getchar...

#include <iostream> using namespace std; int ans = 0; void calc(char a, char b, char c, int n) { if (n == 1) { ans += 2;//盘子剩下一个情况就是从a->b->c return; } calc('a', 'b', 'c', n - 1);// 前n-1个盘子，从a->b->c ans++;//最后一个盘子从a->b calc('c', 'b', 'a', n - 1);//前n-1个盘子，从c->b->a ans++;//最...

递归的终止条件就是这个数是一位数。 递归的操作就是对这个数进行累加，然后，递归累加的和。 #include <iostream> #include <string> using namespace std; int calc(int num) { if (num < 10)return num; int res = 0; while (num != 0) { res += num % 10; num /= 10; } return calc(res); } int main() { int n; cin >> n; cout<<calc(n...

有一个坑点，卡到了80%的样例。坑点在注释中标明了 #include <iostream> #include <algorithm> using namespace std; const int maxn = 5010; struct Node { int id; int score; }node[maxn]; bool cmp(Node a, Node b) { if (a.score == b.score)return a.id < b.id; return a.score > b.score; } int main() { int n, m; cin ...

首先遍历整个字符串，找到括号外的运算符号的位置并统计括号的个数。如果字符串中没有运算符号那么就有三种情况，第一种是全是括号，第二种是全是数字，第三种是括号和数子的组合。如果存在运算符就递归调用函数进行对应的运算符操作 #include <iostream> #include <cmath> using namespace std; string s; int print(int l,int r) { int num = 0; for (int i = l; i <= r; i++) { num = num * 10 + s[i] - '0'; } return n...

前序遍历的顺序是根左右，我们可以确定数组中的第一个元素就是根节点，根节点后面的元素是左子树还是右子树呢，我们并不清楚，但是题目上说了，如果某个节点只有一个子节点那么这个子节点就是左节点，所以我们就确定了，根节点后面的节点就一定是左子树的节点。既然左子树的节点确定了，我们就在后序遍历中找到这个节点，区分左子树和右子树，进而就可以求出来中序遍历结果了。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 二叉树节点数量 * @param pre intvector 前序序列 *...