#include <functional> #include <iostream> #include <queue> #include <vector> using namespace std; struct node { long long val; node* left,*right; node(long long a) : val(a) {left=right=nullptr;} }; using lnode = node*; struct cmp { bool operator()(lnode& l...

若可以完成操作，则必然可以借助mid把所有前n-1个正确放置到mid上，然后把第n个放到right.这时，mid上有n-1个，left为0，right上为n,可以看成n-1的子问题，只是这时mid为原来的left,left为原来的mid。所以可以分为两步：第一步为借助mid把n-1全放到mid上，然后n直接放到right。第二步，把mid和left处理方法对调或是swap(mid,left)角色，进行n-1阶的处理即可。 #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改...

可用回溯，剪枝也较容易。由于字符最长是5，所以递归深度较小，数据范围小时和分钟分别是24，60上限，再加上第一个时间必须小于第二个时间，可以剪掉大量无用分枝。最后计算出来的差值分别和要求的极值进行比较，不断更新即可。 #include <cctype> #include <climits> #include <iostream> using namespace std; int big = 0; int small = INT_MAX; int tab[5]={3, 10, 0, 6, 10}; void getMinMax(string& s, s...

class Solution { public: int longestValidParentheses(string s) { int n=s.size(); int cnt = 0; int max = 0; vector<int> st; string strip(n, ' '); int i = 0; for (auto c:s) { if (c == '(') { st.push_back(i); ...

#include <climits> #include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; int main() { int m,n; cin >> m; vector<int> vi,vr; while (m--) { int a; cin>>a; vi.push_back(a...

#include <iostream> using namespace std; int main() {//设置初始高度为h,则结果全部为h和1m所对应结果的乘积     int height;     while(cin>>height) {         cout<<2.875*height<<endl; &nb...

求最大距离的方法从左右子树的高度入手。 从根结点看，左子树上距根结点最远的结点到根结点的距离应为左子树的树高+1，右子树同理，那么左子树上存在至少一个结点往根这条路径加上根到右子树上至少某一个结点的距离为左子树高度+右子树高度+1； 但这并不一定就是所有跟离中最远的，比如可以假设某个子结点的左右树高都为h,而其父结到该子树的最远距离为h+1+1,但是这个子树的左右子树高都为h-1,那么以这个子结点为根的整个子树上的最远至少为2(h-1)+1; 而这个距离是有可能超过其父结点的最远距离的，所以这个方式计算最远距离需要计算所有的点。 二叉树类的问题基本都可以比较方便的使用递...

在二叉树中找到一个节点的后继节点 二叉树中一个节点的后继节点指的是，二叉树的中序遍历的序列中的下一个节点。 中序遍历，左根右。（若某结点有左子树（一个结点也算子树），则先遍历左子树，然后是根结点，最后是右子树，对于子树调用同样的遍历方法（递归））。 他的后续结点有以下几种情况： 如果结点有右子树，则为右子树上最左边的结点，从右孩子开始判断该结点是否有左子结点，如果没有则为当前结点。 如果结点没有右子树，需要分下面2种情况： （1）结点本身为父结点的右子树，需要从其父结点的父结点开始到根结点路径上查找...