作业帮笔试(附带代码)

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

相关推荐

11-22 09:07
门头沟学院 Java
别人纠结找工作要离家近还是远,我却一点感觉都没有 —— 主要是之前被 “离家近” 坑过一次,现在反倒觉得距离真不是事儿。上高三填志愿的时候,爸妈天天在耳边念 “离家近好,有事能照应,放假回家也方便”,非让我选省内的大学。那时候我高考分数其实能上邻省一所不错的 211,结果为了 “离家近”,选了省内一所二本,整整浪费了 20 分。去了学校才发现,资源是真一般,专业课老师讲得敷衍,实习机会也少得可怜,现在想起来还觉得可惜,要是当初没听爸妈的,说不定路能好走点。再说说老家,江西这地方,大家都知道是 “环江西经济带”,周边省份发展得热火朝天,老家除了南昌稍微好点,其他城市的工作机会是真少,要么薪资低,要么没什么上升空间,我肯定是不会留在这工作的。之前跟爸妈提过想出去闯闯,他们也没反对 —— 毕竟他们自己也常年在浙江打工,一年到头也就春节回一次江西,家里平时根本没人。有时候觉得挺无奈的,就算我找个离家近的工作,也见不着爸妈,他们在外地打工,我在老家上班,照样是各自忙各自的,顶多周末视频聊两句;要是找个离家远的,无非就是春节回家路上多花点时间,反正一家人还是只能凑着春节那几天聚一聚。这么一想,离家近或远,好像也没什么差别。现在找工作,我根本不把 “距离” 当参考,就看哪个城市机会多、薪资合适,能让我多攒点钱。毕竟对我来说,“离家近” 没带来过什么实际好处,反而耽误了升学,倒不如趁着年轻,去发展好的城市拼一拼,至于和家人相聚,反正一年也就一次,多走点路也无所谓。
你找工作想离家近 or ...
点赞 评论 收藏
分享
评论
1
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务