- 博客(7)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 如何找到一棵二叉树中的最大路径和
在一棵二叉树中找到最大路径和可以通过递归实现。对于每个节点,我们需要计算这三种情况下的最大路径和,并将它们与当前最大路径和比较。
2023-09-14 16:12:12
323
1
原创 设计模式-适配器模式
将一个类的接口转换成客户希望的另外一个接口,使得原本由于接口不兼容而不能一起工作的那些类能一起工作。tips: 推荐使用对象适配器。
2023-12-14 16:07:18
332
1
原创 设计模式-模板方法模式
定义一个操作中的算法骨架,而将算法的一些步骤延迟到子类中,使得子类可以不改变该算法结构的情况下重定义该算法的某些特定步骤。即在一个抽象类中公开定义了执行某一方法的模板,然后子类可以按需重写方法实现自己特有的逻辑…关键字,行为由父类控制,子类实现。为了防止恶意修改,加上。
2023-12-14 15:53:31
350
1
原创 算法-选择排序
另一种优化方法是增加判断,减少比较次数。具体来说,在每次遍历过程中,除了记录最小值的索引之外,还可以记录最小值本身。如果当前遍历到的元素比最小值还要大,则不进行比较操作,直接继续遍历。这样可以减少比较次数,从而提高算法的效率。一种优化方法是减少交换次数。在每次遍历过程中,记录下当前最小值的索引,然后在遍历完之后再进行一次交换操作,而不是每次遍历到一个较小值就进行交换。这样可以减少交换操作的次数,从而提高算法的效率。
2023-10-02 18:15:09
92
1
原创 如何将一棵二叉树展开成一个链表
1.对于根节点,首先将其左子树展开成一个链表,并将其右子树展开成一个链表。3.如果右子树展开成了链表,将其链接到左子树展开成链表的末尾。4.如果左右子树都已经展开成了链表,则不需要进行任何操作。2.如果左子树展开成了链表,将其链接到根节点的右子树上。
2023-09-14 16:15:27
130
1
原创 如何在一棵红黑树中插入一个节点
以普通的二叉搜索树的方式将新节点插入到树中。将新插入的节点标记为红色。根据红黑树的规则进行修复,使树重新成为红黑树。
2023-09-13 18:15:27
73
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人