文和906

分类

未归档(4) 项目笔记(5) 题解(103)

/ 注册

全部文章（共2篇）

题解 | #树的子结构#

这题的基本思路很简单，难在对于情况的判断。上来看题首先确定题目中要遍历二叉树，并且还需要一个方法来判断是否有相同的结构。注意，这里判断的逻辑与判断两树是否相同基本类似。处理起来就是通过遍历原始树的结点，对每一个结点都调用判断结构的方法，若找到一个结点返回true，则直接返回true。这里说一下判断两...

C++ 二叉树分治链表

2021-10-08

0 391

题解 | #连续子数组的最大和#

动态规划。使用遍历array的同时，使用array自身来保存当前连续子数组的和，第i趟遍历时查看前i-1项中最大子数组的和，若其小于0，则将第i项的值作为前i项中最大子数组的和，否则将前i-1项最大子数组的和加上第i项的值作为前i项中最大子数组的和。前i项最大子数组的和保存在数组的第i项中。 cla...

C++ 动态规划分治

2021-09-26

0 347