![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
lanyi_ly
这个作者很懒,什么都没留下…
展开
-
力扣96.不同的二叉搜索树
卡特兰数https://baike.baidu.com/item/catalan/7605685?fr=aladdin把n个数按从小到大从1到n编号,则这个形成的所有二叉树就是快速排序的所有情况可以看出来快排的最坏时间复杂度为OnOnOn,即二叉树为单链表时最好复杂度即两边均匀分布,Olog2nOlog_2 nOlog2n这与二叉搜索树的性质:中序遍历为有序序列不谋而合原创 2022-11-23 15:01:22 · 577 阅读 · 0 评论 -
力扣42.接雨水C++解法
由此画图可知已知右方有个高值时,只用考虑左边情况,左方有高值时只用考虑右边,由此用双指针遍历一次即可。主要参考了@windliang的java题解,写了下C++的。本题关键是求min的值,即在左右高度最高的值两者中取较小的。时间复杂度: O(n)空间复杂度: O(1)320/322个样例。需要新开两个On数组。原创 2022-11-20 22:56:32 · 555 阅读 · 0 评论