要求随着数字的到来统计之前所有比当前小的数字的数目通过维护一棵二叉搜索树来实现，树的节点增加一个域Count用于统计左孩子节点的总数即：比当前节点更小的节点的数目 那么一个新的数字A[i]，从根节点开始插入如果大于某节点，那么其最终ans[i]+=count+1即：累加上某节点以及该节点所有左孩子节点的总数如果小于某节点，那么当前节点的count+=1 在插入的过程中即可完成ans[]数组的填充，需要注意左右孩子为NULL的情形。 struct treenode { int val;//当前节点值 int count;//当前节点左子树节点数目 用于计算比当前...

①按照长度排序②研究第k个字符串能否由其它拼接而成（只能由其后面更短的字符串）③每次剪切掉头部=》递归判断 class LongestString { public: static bool cmp(string a,string b) { return a.size()>b.size(); } //研究str能否由arr中其它字符拼接而成 bool judge(vector<string>& arr,string str,int k) //从第k个开始 { if(str==&quo...

非递归思路 对于前序遍历：根节点=》左子树=》右子树若需要判断对称性，那么可以修改前序遍历的方式，即：①根节点=》左子树=》右子树②根节点=》右子树=》左子树①和②采取非递归的方式同步推进，研究中间每个节点是否对称 对于如何同步推进，可以采取以其中一个的前序遍历为主推进，研究另一个是否能同步对称推进 代码实现 bool isSymmetric(TreeNode* root) { // write code here stack<TreeNode*> stk1,stk2;//栈 TreeNode* p1=root; ...

二叉搜索树，如果正确采取中序遍历，将是一个递增的序列。例如正确的中序情况：1 2 3 4 5那么交换其中任意两个节点情况： 可以发现，其本质是寻找逆序对，可能只有一组1 3 2 4 5可能有两组：1 5 3 4 2 或 1 4 3 2 5 那么只需要中序遍历二叉树，找到逆序对，第一个数，最后一个数 #include<iostream> #include<vector> #include<stack> using namespace std; int main() { int n,root; cin>>n>>root; ...

今天的题超简单。

消消乐解法：每当与之前一个相等 count++每当与之前一个不等 count--若当前count==0 那么新来的作为全新Num count=1 int main() { int n; cin>>n; vector<int> arr(n); for(int i=0;i<n;i++) cin>>arr[i]; //输入 int num=arr[0]; int ans=1; //假定那个数为arr[0] for(int i=1;i<n;i++) { ...

首先统计各个字符出现的数目 int count[26]标记数组表明结果中是否包含当前字符 bool visit[26]对于新来的一个字符，如果已经在结果中那么跳过如果不在结果中，那么需要判断结果末尾的元素是否需要弹出，条件为：①末尾元素之后还存在剩余②末尾元素的字典序比当前字符字典序大 待弹出一定的末尾元素后（或者不需要弹出），当前字符放入到结果中 int main(){ string s; cin>>s; int n = s.length(); bool visit[26]={false};//是否已经添加到最终字符串中 ...