一只老风铃

分类

未归档(1) 题解(4)

/ 注册

全部文章（共5篇）

题解 | #维护x的秩#

要求随着数字的到来统计之前所有比当前小的数字的数目通过维护一棵二叉搜索树来实现，树的节点增加一个域Count用于统计左孩子节点的总数即：比当前节点更小的节点的数目那么一个新的数字A[i]，从根节点开始插入如果大于某节点，那么其最终ans[i]+=count+1即：累加上某节点以及该节点所有左...

2021-06-24

1 624

二叉搜索树中的错误节点

二叉搜索树，如果正确采取中序遍历，将是一个递增的序列。例如正确的中序情况：1 2 3 4 5那么交换其中任意两个节点情况：可以发现，其本质是寻找逆序对，可能只有一组1 3 2 4 5可能有两组：1 5 3 4 2 或 1 4 3 2 5 那么只需要中序遍历二叉树，找到逆序对，第一个数，最后一个数 ...

2021-01-22

1 754

数组中出现次数一半以上的数

消消乐解法：每当与之前一个相等 count++每当与之前一个不等 count--若当前count==0 那么新来的作为全新Num count=1 int main() { int n; cin>>n; vector<int> arr(n); ...

2021-01-15

1 736

删除多余的字符得到最小不重复字典序序列

首先统计各个字符出现的数目 int count[26]标记数组表明结果中是否包含当前字符 bool visit[26]对于新来的一个字符，如果已经在结果中那么跳过如果不在结果中，那么需要判断结果末尾的元素是否需要弹出，条件为：①末尾元素之后还存在剩余②末尾元素的字典序比当前字符字...

2020-12-30

2 885

我的第一篇博客

之前一直在CSDN更新博客没想到牛客也可以开通博客了加油ヾ(◍°∇°◍)ﾉﾞ

2020-04-04

1 591