![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
白T
这个作者很懒,什么都没留下…
展开
-
判断一颗二叉树是否是平衡二叉树
【代码】判断一颗二叉树是否是平衡二叉树。原创 2023-05-11 20:03:08 · 130 阅读 · 0 评论 -
判断一个二叉树是不是满二叉树
【代码】判断一个二叉树是不是满二叉树。原创 2023-05-11 19:43:41 · 248 阅读 · 0 评论 -
二叉树的先序、中序、后序遍历
分别可以用递归的方式和非递归的方式实现。原创 2023-05-11 11:25:05 · 152 阅读 · 0 评论 -
数组中逆序对总对数
leetcode原题:https://leetcode.cn/problems/shu-zu-zhong-de-ni-xu-dui-lcof/在一个数组中,左边的数如果比右边的数大,则这两个数构成一个逆序对,请计算该数组中能够构成多少对逆序对。原创 2023-05-09 17:06:43 · 79 阅读 · 0 评论 -
求一个数组的小和
求小和的逆向思维,举例来说:小和的算法等价于找出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小的数,没有;原创 2023-05-09 15:33:52 · 185 阅读 · 0 评论 -
打印一个int型的数的32位二进制形式
打印一个int型的数的32位二进制形式。原创 2023-05-09 11:11:18 · 221 阅读 · 0 评论 -
求数组中的最大值(用递归实现)
二分查找法不一定只能用在有序数组上,只要是可以通过某个标准将数组分为左右两部分,并在左右两部分中继续按照此标准划分的题都可以考虑二分查找法。用递归的方式实现获取数组中最大值的操作。原创 2023-05-09 10:51:25 · 1083 阅读 · 0 评论 -
找出唯一的出现奇数次的数
已知一个数组中只有一个数出现了奇数次,其他的都是出现了偶数次,打印出这个出现了奇数次的数。一个数组中,只有2个数出现了奇数次,其他数字都出现了偶数次,打印出出现了奇数次的2个数。原创 2023-05-09 10:24:05 · 86 阅读 · 0 评论