zytmaster的博客

【代码】判断一颗二叉树是否是平衡二叉树。

【代码】判断一个二叉树是不是满二叉树。

分别可以用递归的方式和非递归的方式实现。

leetcode原题：https://leetcode.cn/problems/shu-zu-zhong-de-ni-xu-dui-lcof/在一个数组中，左边的数如果比右边的数大，则这两个数构成一个逆序对，请计算该数组中能够构成多少对逆序对。

求小和的逆向思维，举例来说：小和的算法等价于找出1右边比1大的数的个数是4，则整个数组的小和增加1*4；3的右边有2个数比3大，则整个数组的小和增加3*2；4的右边比4大的有1个数，则整个数的小和增加4*1；2的右边比2大的数有1个，则小和增加2*1，5的右边没有比5大的数。在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。* 采用递归的方式，在归并的过程中，一边排序，一边计算小和。所以小和为1 + 1+3 + 1 + 1+3+4+2=16。1左边比1小的数，没有；

打印一个int型的数的32位二进制形式。

二分查找法不一定只能用在有序数组上，只要是可以通过某个标准将数组分为左右两部分，并在左右两部分中继续按照此标准划分的题都可以考虑二分查找法。用递归的方式实现获取数组中最大值的操作。

已知一个数组中只有一个数出现了奇数次，其他的都是出现了偶数次，打印出这个出现了奇数次的数。一个数组中，只有2个数出现了奇数次，其他数字都出现了偶数次，打印出出现了奇数次的2个数。