摘要：
原题请戳这里 题意： 给出n个不同的数，按照给出的顺序构造二叉排序树BST，第1个数为根节点。输出2-n个 节点的父亲节点。 分析： 二叉排序树的平均复杂度是log2n，最坏情况下变成线性的，复杂度为n。 对n个节点的插入操作如果用结构体指针的写法最坏情况下为n2=1010，这样会超时。 开始没有注 阅读全文
摘要：
原题请戳这里 题意： n个银行成环形排列。每个银行有一定的余额ai，每次可以在任意相邻的银行间转账。问 最少需要经过多少次转账使得所有银行的余额都为0. 分析： 由于所有银行的余额总数为0，则若把整个环看成一段，需要n-1次使所有余额为0。 把ai分为k个sum=0的部分，每部分的长度为li，使每个 阅读全文