fuzhiji

题解

/ 注册

全部文章 / 题解（共2篇）

平衡二叉树------递推

根据题意，找出左右子树最大差值，这个最大值一定是通过这颗树的根节点的左右子树的差值得到的，对于左子树，我们可以令他为满二叉树，这样的节点数最多，假设深度为n，那么左子树为满二叉树的节点数 ,对于右子树，如果差值要越大，那么节点数尽可能小，我们只要求出高度差为不超过d且深度为n-d-1的平衡树的最少节...

递推

2020-07-03

0 2480

逆序对----找规律+快速幂 or 递推+矩阵快速幂

方法一：找规律+快速幂假设需要构成长度为n的字符串，任取其中两个元素组成1 0，那么会有种选择方法是不一样的，对于长度为n的字符串，选择一种方法后，还会剩下个字符，每个字符可以是0或1，那么就有种可能，所以可以推出答案式子因为有个取模操作，所以除法要换成乘法，因为这题的公式可以抵消，所以不需要求逆...

矩阵乘法规律快速幂递推

2020-04-15

14 803