1849. 将字符串拆分为递减的连续值
核心思想:递归回溯题。和842. 将数组拆分成斐波那契序列的代码是差不多的,遇到拆分题首先想的就是dfs(index)表示从index开始拆分是否可以,然后去枚举拆分的end即可,我把这种题目归纳为拆分题,遇到拆分直接套即可。
1024. 视频拼接
核心思想:贪心,如果两个视频的左端点一样我们肯定选那个右端点远的,不可能选择两个一样的左端点,然后我们遍历的同时维护当前可以到达的最大值以及上一个左端点选取的右端点的值。
1530. 好叶子节点对的数量
核心思想:大树化为小树。求一棵二叉树的好叶子节点对的数量,可以转换为以当前节点为好叶子根节点的数量,加上左子树的数量,加上右子树的数量,然后如何算以当前节点为好叶子根节点的数量,首先要得到距离左子树x,距离右子树y的叶子节点,x+y+2=distance,然后我们枚举x即可。
因为distance很小,所以可以用一个数组来维护。