作业帮笔试(附带代码）

第一题
给定一个数字，将其拆分，得出乘积最大的组合
例如4可以拆分成1 3，2 2，1 2 1等，最大的组合为2 2
思路：用记忆+递推，特别的，当数字为1，2，3的时候直接返回原数就行
第二题
有一棵二叉树，树上每个点标有权值，权值各不相同，请设计一个算法算
出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为
1，一个节点经过多少条边到达另一个节点为这两个节点之间的距离。
给定二叉树的根节点root，请返回所求距离。
思路：求出最大和最小叶节点的公共父节点，计算距离
第三题
leetcode 11原题，接雨水最多的容器
思路：双指针秒了
#我的秋招日记#