作业帮笔试(附带代码)
第一题
给定一个数字,将其拆分,得出乘积最大的组合
例如4可以拆分成1 3,2 2,1 2 1等,最大的组合为2 2
思路:用记忆+递推,特别的,当数字为1,2,3的时候直接返回原数就行
第二题
有一棵二叉树,树上每个点标有权值,权值各不相同,请设计一个算法算
出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为
1,一个节点经过多少条边到达另一个节点为这两个节点之间的距离。
给定二叉树的根节点root,请返回所求距离。
思路:求出最大和最小叶节点的公共父节点,计算距离
第三题
leetcode 11原题,接雨水最多的容器
思路:双指针秒了
#我的秋招日记#
给定一个数字,将其拆分,得出乘积最大的组合
例如4可以拆分成1 3,2 2,1 2 1等,最大的组合为2 2
思路:用记忆+递推,特别的,当数字为1,2,3的时候直接返回原数就行
第二题
有一棵二叉树,树上每个点标有权值,权值各不相同,请设计一个算法算
出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为
1,一个节点经过多少条边到达另一个节点为这两个节点之间的距离。
给定二叉树的根节点root,请返回所求距离。
思路:求出最大和最小叶节点的公共父节点,计算距离
第三题
leetcode 11原题,接雨水最多的容器
思路:双指针秒了
#我的秋招日记#
全部评论
相关推荐
点赞 评论 收藏
分享
2025-12-15 11:27
门头沟学院 Java 点赞 评论 收藏
分享
2025-12-03 16:23
第一拖拉机制造厂拖拉机学院 Java 牛客45355589...:一样,27届211本,8月开始学的,11月学完点评使劲投简历,本来担心八股记不住面试过不了,结果发现根本没有面试,boss上招呼打出去直接已读不回
点赞 评论 收藏
分享
